Automatic assessment of alignment quality

Nucleic Acids Research

Volumn 33, Issue 22, 2005, Pages 7120-7128

  Lassmann, Timo ^a   Sonnhammer, Erik L L ^a  

^a KAROLINSKA INSTITUTE   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ARTICLE; AUTOMATION; COMPUTER PROGRAM; DATA ANALYSIS; GENOME; PRIORITY JOURNAL; QUALITY CONTROL; SCORING SYSTEM; SEQUENCE ALIGNMENT;

ALGORITHMS; REPRODUCIBILITY OF RESULTS; ROC CURVE; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN;

EID: 31144442881     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gki1020     Document Type: Article

References (38)

1. Lecompte,O., Thompson,J.D., Plewniak,F., Thierry,J. and Poch,O. (2001) Multiple alignment of complete sequences (MACS) in the postgenomic era. Gene, 270, 17-30.
2. Do,C.B., Mahabhashyam,M.S.P., Brudno,M. and Batzoglou,S. (2005) ProbCons: Probabilistic consistency-based multiple sequence alignment. Genome Res., 15, 330-340.
3. Katoh,K., Kuma,K., -i., Toh,H. and Miyata,T. (2005) MAFFT version 5: improvement in accuracy of multiple sequence alignment. Nucleic Acids Res., 33, 511-518.
4. Van Walle,I., Lasters,I. and Wyns,L. (2004) Align-m - a new algorithm for multiple alignment of highly divergent sequences. Bioinformatics, 20, 1428-1435.
5. Edgar,R.C. (2004) MUSCLE: Multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res., 32, 1792-1797.
6. Wallace,I.M., O'Sullivan,O. and Higgins,D.G. (2005) Evaluation of iterative alignment algorithms for multiple alignment. Bioinformatics, 21, 1408-1414.
7. Notredame,C. (2002) Recent progress in multiple sequence alignment: A survey. Pharmacogenomics, 3, 131-144.
8. Altschul,S.F., Gish,W., Miller,W., Myers,E.W. and Lipman,D.J. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
9. Altschul,S.F., Madden,T.L., Schaffer,A.A., Zhang,J., Zhang,Z., Miller,W. and Lipman,D.J. (1997) Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Res., 25, 3389-3402.
10. Pearson,W.R. and Lipman,D.J. (1988) Improved tools for biological sequence comparison. Proc. Natl Acad. Sci. USA, 85, 2444-2448.
11. Pearson,W.R. (1990) Rapid and sensitive sequence comparison with FASTP and FASTA. Methods Enzymol., 183, 63-98.
12. Lee,C., Grasso,C. and Sharlow,M.F. (2002) Multiple sequence alignment using partial order graphs. Bioinformatics, 18, 452-464.
13. Grasso,C. and Lee,C. (2004) Combining partial order alignment and progressive multiple sequence alignment increases alignment speed and scalability to very large alignment problems. Bioinformatics, 20, 1546-1556.
14. Raphael,B., Zhi,D., Tang,H. and Pevzner,P. (2004) A novel method for multiple alignment of sequences with repeated and shuffled elements. Genome Res., 14, 2336-2346.
15. Gotoh,O. (1996) Significant improvement in accuracy of multiple protein sequence alignments by iterative refinement as assessed by reference to structural alignments. J. Mol. Biol., 264, 823-838.
16. Vogt,G., Etzold,T. and Argos,P. (1995) An assessment of amino acid exchange matrices in aligning protein sequences: The twilight zone revisited. J. Mol. Biol., 249, 816-831.
17. Vingron,M. and Waterman,M.S. (1994) Sequence alignment and penalty choice. Review of concepts, case studies and implications. J. Mol. Biol., 235, 1-12.
18. Morrison,D.A. and Ellis,J.T. (1997) Effects of nucleotide sequence alignment on phylogeny estimation: A case study of 18S rDNAs of apicomplexa. Mol. Biol. Evol., 14, 428-441.
19. Hickson,R.E., Simon,C. and Perrey,S.W. (2000) The performance of several multiple-sequence alignment programs in relation to secondary-structure features for an rRNA sequence. Mol. Biol. Evol., 17, 530-539.
20. Durbin,R., Eddy,S., Krogh,A. and Mitchison,G. (1998) In Biological Sequence Analysis. Cambridge University Press, pp. 134-159.
21. Thompson,J.D., Plewniak,F. and Poch,O. (1999) A comprehensive comparison of multiple sequence alignment programs. Nucleic Acids Res., 27, 2682-2690.
22. Lassmann,T. and Sonnhammer,E.L.L. (2002) Quality assessment of multiple alignment programs. FEBS Lett., 529, 126-130.
23. Morgenstern,B., Goel,S., Sczyrba,A. and Dress,A. (2003) AltAVisT: comparing alternative multiple sequence alignments. Bioinformatics, 19, 425-426.
24. Morgenstern,B., Dress,A. and Werner,T. (1996) Multiple DNA and protein sequence alignment based on segment-to-segment comparison. Proc. Natl Acad. Sci. USA, 93, 12098-12103.
25. Notredame,C., Higgins,D.G. and Heringa,J. (2000) T-Coffee: A novel method for fast and accurate multiple sequence alignment. J. Mol. Biol., 302, 205-217.
26. Morgenstern,B. (1999) DIALIGN 2: Improvement of the segment-to-segment approach to multiple sequence alignment. Bioinformatics, 15, 211-218.
27. Bucka-Lassen,K., Caprani,O. and Hein,J. (1999) Combining many multiple alignments in one improved alignment. Bioinformatics, 15, 122-130.
28. Poirot,O., O'Toole,E. and Notredame,C. (2003) Tcoffeeιgs: A web server for computing, evaluating and combining multiple sequence alignments. Nucleic Acids Res., 31, 3503-3506.
29. O'Sullivan,O., Zehnder,M., Higgins,D., Bucher P., Grosdidier,A. and Notredame,C. (2003) APDB: A novel measure for benchmarking sequence alignment methods without reference alignments. Bioinformatics, 19 (Supp). 1), 215-221.
30. R Development Core Team R: A Language and Environment for Statistical Computing R Foundation for Statistical Computing Vienna, Austria (2005), ISBN 3-900051-07-0.
31. Thompson,J.D., Plewniak,F. and Poch,O. (1999) BAliBASE: A benchmark alignment database for the evaluation of multiple alignment programs. Bioinformatics, 15, 87-88.
32. Thompson,J.D., Koehl,P., Ripp,R. and Poch,O. (2005) BaliBASE 3.0: Latest developments of the multiple sequence alignment benchmark. Proteins, 61, 127-136.
33. Van Walle,I., Lasters,I. and Wyns,L. (2005) SABmark - a benchmark for sequence alignment that covers the entire known fold space. Bioinformatics, 21, 1267-1268.
34. Thompson,J.D., Plewniak,F., Ripp,R., Thierry,J.C. and Poch,O. (2001) Towards a reliable objective function for multiple sequence alignments. J. Mol. Biol., 314, 937-951.
35. Pei,J. and Grishin,N.V. (2001) AL2CO: Calculation of positional conservation in a protein sequence alignment. Bioinformatics, 17. 700-712.
36. Griffiths-Jones,S. and Bateman,A. (2002) The use of structure information to increase alignment accuracy does not aid homologue detection with profile HMMs. Bioinformatics, 18, 1243-1249.
37. Thompson,J.D., Higgins,D.G. and Gibson,T.J. (1994) CLUSTALW: Improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res., 22, 4673-4680.
38. Katoh,K., Misawa,K., Kuma,K.-i. and Miyata T. (2002) MAFFT: A novel method for rapid multiple sequence alignment based on fast Fourier transform. Nucleic Acids Res., 30, 3059-3066.