Cite as: Cold Spring Harb. Protoc.; 2009; doi:10.1101/pdb.ip61
| Information Panel |
Adapted from Bioinformatics: Sequence and Genome Analysis, 2nd edition, by David W. Mount. CSHL Press, Cold Spring Harbor, NY, USA, 2004.
INTRODUCTION
It is difficult to find a global optimal alignment of more than two sequences (and, especially, more than three) that includes matches, mismatches, and gaps and that takes into account the degree of variation in all of the sequences at the same time. Thus, approximate methods are used, such as progressive global alignment, iterative global alignment, alignments based on locally conserved patterns found in the same order in the sequences, statistical methods that generate probabilistic models of the sequences, and multiple sequence alignments produced by graph-based methods. When 10 or more sequences are being compared, it is common to begin by determining sequence similarities between all pairs of sequences in the set. A variety of methods are then available to cluster the sequences into the most related groups or into a phylogenetic tree. This article discusses several of these methods and provides data that compare their utility under various conditions.
Related Articles
This article has been cited by other articles:
![]() |
D. W. Mount Using Hidden Markov Models to Align Multiple Sequences CSH Protocols, July 1, 2009; 2009(7): pdb.top41 - pdb.top41. [Abstract] [Full Text] |
||||
![]() |
D. W. Mount Using Progressive Methods for Global Multiple Sequence Alignment CSH Protocols, July 1, 2009; 2009(7): pdb.top43 - pdb.top43. [Abstract] [Full Text] |
||||
![]() |
D. W. Mount Using Iterative Methods for Global Multiple Sequence Alignment CSH Protocols, July 1, 2009; 2009(7): pdb.top44 - pdb.top44. [Abstract] [Full Text] |
||||
![]() |
D. W. Mount Using Multiple Sequence Alignment Editors and Formatters CSH Protocols, July 1, 2009; 2009(7): pdb.top45 - pdb.top45. [Abstract] [Full Text] |
||||
Copyright © 2009 by Cold Spring Harbor Laboratory Press. Online ISSN: 1559-6095 Terms of Service |