A novel randomized iterative strategy for aligning multiple protein sequences

Keywords

Pairwise comparison, Computer science, Dynamic programming, Multiple sequence alignment, Programming style

References

• A strategy for the rapid multiple alignment of protein sequences. Confidence levels from tertiary structure comparisons.Geoffrey J. Barton, Michael J.E. Sternberg — 1987
• Trees, stars, and multiple biological sequence alignmentStephen F. Altschul, David J. Lipman — 1989
• A multiple alignment program for protein sequencesM. Santibánez, Klaus Rohde — 1987
• The multiple sequence alignment problem in biologyHumberto Carrillo-Calvet, David J. Lipman — 1988
• A multiple sequence alignment algorithm for homologous proteins using secondary structure information and optionally keying alignments to functionally important sitesChristina M. Henneke — 1989
• Tests for comparing related amino-acid sequences. Cytochrome c and cytochrome c 551 .A. McLachlan — 1971
• A tool for multiple sequence alignment.David J. Lipman, Stephen F. Altschul, John Kececioglu — 1989
• Gap costs for multiple sequence alignment.Stephen F. Altschul — 1989
• Improved tools for biological sequence comparison.William R. Pearson, David J. Lipman — 1988
• Simultaneous comparison of three protein sequences.Mikio MURATA, Jane S. Richardson, Joel L. Sussman — 1985
• Comparative model-building of the mammalian serine proteases.Jonathan Greer — 1981
• An improved algorithm for matching biological sequences.Osamu Gotoh — 1982
• A general method applicable to the search for similarities in the amino acid sequence of two proteins.Saul B. Needleman, Christian D. Wunsch — 1970
• A workbench for multiple alignment construction and analysisGregory D. Schuler, Stephen F. Altschul, David J. Lipman — 1991
• Fast and sensitive multiple sequence alignments on a microcomputerDesmond G. Higgins, Paul M. Sharp — 1989
• Multiple sequence alignment by a pairwise algorithmWilliam R. Taylor — 1987

Cited by

• Parallel Multiple Sequence Alignment Using Speculative ComputationTieng K. Yap, Peter J. Munson, Ophir Frieder — 1995
• Optimal Alignment of Multiple Sequence AlignmentsJohn Kececioglu, Dean Matthew Starrett — 2008
• k-Group Multiple Alignment Based on A* SearchHiroshi Imai, T. Ikeda — 1995
• Multiple alignment of DNA sequences with MAFFT.Kazutaka Katoh, George Asimenos, Hiroyuki Toh — 2009
• Algorithms for string matching with applications in molecular biologyJames L. Holloway — 1992
• Comparative Gene FindingMarina Axelson-Fisk — 2015
• Efficient Construction of accurate Multiple alignments and Large-Scale phylogeniesJohn Kececioglu, Michael J. Sanderson, Travis J. Wheeler — 2009
• Utilisation des algorithmes genetiques pour l'analyse de sequences biologiquesCédric Notredame — 1998
• Bioinformatics for DNA Sequence AnalysisDavid Posada — 2009
• Computational statistics in molecular phylogeneticsWilliam Fletcher — 2011
• Improvement in the accuracy of multiple sequence alignment program MAFFT.Kazutaka Katoh, Kei‐ichi Kuma, Takashi Miyata — 2005
• Structural EM methods in phylogenetics and stemmatologyYuan Zou — 2010
• Total evidence analysis of the phylogenetic relationships of Lycosoidea spiders (Araneae, Entelegynae)Daniele Polotow, Anthea Carmichael, Charles E. Griswold — 2015
• Oligoclonal development of B cells bearing discrete Ig chains in chicken single germinal centers.Hiroshi Arakawa, Kei‐ichi Kuma, Masahiro Yasuda — 1998
• Parallel Iterative Aligner with Genetic AlgorithmMasato Ishikawa, Tomoyuki Toya, Yasushi Totoki — 1993
• High Performance Computational Methods for Biological Sequence AnalysisTieng K. Yap, Ophir Frieder, Robert L. Martino — 1996
• Robust sequence alignment using evolutionary rates coupled with an amino acid substitution matrixAndrew Ndhlovu, Scott Hazelhurst, Pierre Durand — 2015
• Divide-and-Conquer Multiple Sequence AlignmentJens Stoye — 1997
• Multiple Protein Tyrosine Phosphatases in Sponges and Explosive Gene Duplication in the Early Evolution of Animals Before the Parazoan–Eumetazoan SplitKanako Ono, Hiroshi Suga, Naoyuki Iwabe — 1999
• Handling biological sequence alignments on networked computing systems: A divide-and-conquer approachBharadwaj Veeravalli, Han Min Wong — 2009

Related papers

• Alignment of protein sequences by their profilesMarc A. Martı́-Renom, M. S. Madhusudhan, Andrej Šali — 2004
• Homology-extended sequence alignmentV. A. Simossis — 2005
• Combining partial order alignment and progressive multiple sequence alignment increases alignment speed and scalability to very large alignment problemsCatherine S. Grasso, Christopher Lee — 2004
• INTERALIGN: interactive alignment editor for distantly related protein sequencesOlivier Pible, G. Imbert, Jean‐Luc Pellequer — 2005
• ReformAlign: improved multiple sequence alignments using a profile-based meta-alignment approachDimitrios P. Lyras, Dirk Metzler — 2014
• ALIGN_MTX - An optimal pairwise textual sequence alignment program, adapted for using in sequence-structure alignmentBoris Vishnepolsky, Malak Pirtskhalava — 2009
• Grammar-based distance in progressive multiple sequence alignmentDavid J. Russell, Hasan H. Otu, Khalid Sayood — 2008
• Optimization of multiple‐sequence alignment based on multiple‐structure alignmentMaxim Shatsky, Ruth Nussinov, Haim J. Wolfson — 2005
• A comprehensive comparison of multiple sequence alignment programsJulie Thompson, Frédéric Plewniak, Olivier Poch — 1999