5.4 Summary
Multiple sequence alignments are often computed for known members of a protein family. The aim is to discover sequence motifs that are conserved across the mem bers of the protein family in order to infer the functionally important protein domains. Like pairwise sequence alignments, multiple sequence alignments can be computed using optimal or heuristic methods. In practice most multiple sequence alignments are computed using heuristic methods. These proceed by reducing the multiple alignment problem to a series of pairwise alignments. The order in which these pairwise alignments are fused into the multiple alignment is crucial for the success of the algorithm. The pairwise alignments of the input sequences are used to calculate pairwise distances. This in turn serves as input data for the construction of a guide tree, which determines the order in which sequences are added to the multiple alignment.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
5.5 Further Reading
A. Elofsson. A study on how to best align protein sequences. Proteins: Structure, Function, Genetics, 46:300–309, 2002.
D. Gusfield. Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology. Cambridge University Press, Cambridge, 1997.
M. A. McClure, T. K. Vasi, and W. M. Fitch. Comparative analysis of multiple protein-sequence alignment methods. Molecular Biology and Evolution, 11:571–592, 1994.
J. D. Thompson, F. Plewniak, and O. Poch. A comprehensive comparison of multiple sequence alignment programs. Nucleic Acids Research, 27:2682–2690, 1999.
Rights and permissions
Copyright information
© 2006 Birkhäuser Verlag
About this chapter
Cite this chapter
(2006). Multiple Sequence Alignment. In: Introduction to Computational Biology. Birkhäuser Basel. https://doi.org/10.1007/3-7643-7387-3_5
Download citation
DOI: https://doi.org/10.1007/3-7643-7387-3_5
Publisher Name: Birkhäuser Basel
Print ISBN: 978-3-7643-6700-8
Online ISBN: 978-3-7643-7387-0
eBook Packages: Biomedical and Life SciencesBiomedical and Life Sciences (R0)