Multiple sequence alignment

Current Opinion in Structural Biology

Volumn 16, Issue 3, 2006, Pages 368-373

  Edgar, Robert C ^a   Batzoglou, Serafim ^b  

^a Stanford University ^*  (United States)

^b Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA BASE; MEDICAL RESEARCH; ONLINE SYSTEM; PRIORITY JOURNAL; PROTEIN STRUCTURE; QUALITY CONTROL; REVIEW; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS;

ALGORITHMS; COMPUTATIONAL BIOLOGY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; SEQUENCE HOMOLOGY, AMINO ACID; SOFTWARE;

EID: 33744811392     PISSN: 0959440X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sbi.2006.04.004     Document Type: Review

References (39)

1. Wang L., and Jiang T. On the complexity of multiple sequence alignment. J Comput Biol 1 (1994) 337-348
2. Feng D.F., and Doolittle R.F. Progressive sequence alignment as a prerequisite to correct phylogenetic trees. J Mol Evol 25 (1987) 351-360
3. Bateman A., Coin L., Durbin R., Finn R.D., Hollich V., Griffiths-Jones S., Khanna A., Marshall M., Moxon S., Sonnhammer E.L., et al. The Pfam protein families database. Nucleic Acids Res 32 (2004) D138-D141
4. Notredame C., Holm L., and Higgins D.G. COFFEE: an objective function for multiple sequence alignments. Bioinformatics 14 (1998) 407-422
5. Gotoh O. Consistency of optimal sequence alignments. Bull Math Biol 52 (1990) 509-525
6. Vingron M., and von Haeseler A. Towards integration of multiple alignment and phylogenetic tree construction. J Comput Biol 4 (1997) 23-34
7. Notredame C., Higgins D.G., and Heringa J. T-Coffee: a novel method for fast and accurate multiple sequence alignment. J Mol Biol 302 (2000) 205-217
8. Morgenstern B., Frech K., Dress A., and Werner T. DIALIGN: finding local similarities by multiple sequence alignment. Bioinformatics 14 (1998) 290-294
9. Do C.B., Mahabhashyam M.S., Brudno M., and Batzoglou S. ProbCons: probabilistic consistency-based multiple sequence alignment. Genome Res 15 (2005) 330-340. This paper describes a new approach to MSA based on a probabilistic model and a maximum-accuracy objective score. A program implementing these ideas, PROBCONS, is shown to achieve better accuracy on current benchmarks than the best current programs.
10. Thompson J.D., Plewniak F., and Poch O. BAliBASE: a benchmark alignment database for the evaluation of multiple alignment programs. Bioinformatics 15 (1999) 87-88
11. Raghava G.P., Searle S.M., Audley P.C., Barber J.D., and Barton G.J. OXBench: a benchmark for evaluation of protein multiple sequence alignment accuracy. BMC Bioinformatics 4 (2003) 47
12. Edgar R.C. MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res 32 (2004) 1792-1797. The authors introduce a new program, MUSCLE, and a new accuracy benchmark, PREFAB. MUSCLE is shown to achieve accuracy equal to or better than the best current programs and is typically much faster.
13. Van Walle I., Lasters I., and Wyns L. SABmark-a benchmark for sequence alignment that covers the entire known fold space. Bioinformatics 21 (2005) 1267-1268
14. Subramanian A.R., Weyer-Menkhoff J., Kaufmann M., and Morgenstern B. DIALIGN-T: an improved algorithm for segment-based multiple sequence alignment. BMC Bioinformatics 6 (2005) 66
15. Sauder J.M., Arthur J.W., and Dunbrack Jr. R.L. Large-scale comparison of protein sequence alignment algorithms with structure alignments. Proteins 40 (2000) 6-22
16. Thompson J.D., Higgins D.G., and Gibson T.J. CLUSTALW: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res 22 (1994) 4673-4680
17. Katoh K., Kuma K., Toh H., and Miyata T. MAFFT version 5: improvement in accuracy of multiple sequence alignment. Nucleic Acids Res 33 (2005) 511-518
18. Katoh K., Misawa K., Kuma K., and Miyata T. MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform. Nucleic Acids Res 30 (2002) 3059-3066
19. Edgar R.C. MUSCLE: a multiple sequence alignment method with reduced time and space complexity. BMC Bioinformatics 5 (2004) 113
20. Gotoh O. Significant improvement in accuracy of multiple protein sequence alignments by iterative refinement as assessed by reference to structural alignments. J Mol Biol 264 (1996) 823-838
21. Gotoh O. A weighting system and algorithm for aligning many phylogenetically related sequences. Comput Appl Biosci 11 (1995) 543-551
22. Durbin R., Eddy S., Krogh A., and Mitchison G. Biological Sequence Analysis (1998), Cambridge University Press
23. Van Walle I., Lasters I., and Wyns L. Align-m-a new algorithm for multiple alignment of highly divergent sequences. Bioinformatics 20 (2004) 1428-1435
24. Morgenstern B. DIALIGN: 2 improvement of the segment-to-segment approach to multiple sequence alignment. Bioinformatics 15 (1999) 211-218
25. Grasso C., and Lee C. Combining partial order alignment and progressive multiple sequence alignment increases alignment speed and scalability to very large alignment problems. Bioinformatics 20 (2004) 1546-1556
26. Lee C., Grasso C., and Sharlow M.F. Multiple sequence alignment using partial order graphs. Bioinformatics 18 (2002) 452-464
27. Edgar R.C., and Sjölander K. SATCHMO: sequence alignment and tree construction using hidden Markov models. Bioinformatics 19 (2003) 1404-1411
28. Raphael B., Zhi D., Tang H., and Pevzner P. A novel method for multiple alignment of sequences with repeated and shuffled elements. Genome Res 14 (2004) 2336-2346. A formulation for the multiple alignment of proteins with repeated, shuffled and absent domains.
29. O'Sullivan O., Suhre K., Abergel C., Higgins D.G., and Notredame C. 3DCoffee: combining protein sequences and structures within multiple sequence alignments. J Mol Biol 340 (2004) 385-395
30. Simossis V.A., and Heringa J. PRALINE: a multiple sequence alignment toolbox that integrates homology-extended and secondary structure information. Nucleic Acids Res 33 (2005) W289-W294
31. Zhou H., and Zhou Y. SPEM: improving multiple sequence alignment with sequence profiles and predicted secondary structures. Bioinformatics 21 (2005) 3615-3621
32. Morgenstern B., Goel S., Sczyrba A., and Dress A. AltAVisT: comparing alternative multiple sequence alignments. Bioinformatics 19 (2003) 425-426
33. Gardner P.P., Wilm A., and Washietl S. A benchmark of multiple sequence alignment programs upon structural RNAs. Nucleic Acids Res 33 (2005) 2433-2439. This paper describes the first RNA alignment benchmark and a comparison of alignment programs on this benchmark. CLUSTALW, MAFFT and MUSCLE are all shown to have good performance.
34. Chothia C. Proteins. One thousand families for the molecular biologist. Nature 357 (1992) 543-544
35. Murzin A.G., Brenner S.E., Hubbard T., and Chothia C. SCOP: a structural classification of proteins database for the investigation of sequences and structures. J Mol Biol 247 (1995) 536-540
36. Weston J., Leslie C.S., Zhou D., Elisseeff A., and Noble W.S. Semi-supervised protein classification using cluster kernels. Bioinformatics 21 (2005) 3241-3247
37. Tringe S.G., and Rubin E.M. Metagenomics: DNA sequencing of environmental samples. Nat Rev Genet 6 (2005) 805-814
38. Tringe S.G., von Mering C., Kobayashi A., Salamov A.A., Chen K., Chang H.W., Podar M., Short J.M., Mathur E.J., Detter J.C., et al. Comparative metagenomics of microbial communities. Science 308 (2005) 554-557
39. Venter J.C., Remington K., Heidelberg J.F., Halpern A.L., Rusch D., Eisen J.A., Wu D., Paulsen I., Nelson K.E., Nelson W., et al. Environmental genome shotgun sequencing of the Sargasso sea. Science 304 (2004) 66-74