Characterization of pairwise and multiple sequence alignment errors

Gene

Volumn 441, Issue 1-2, 2009, Pages 141-147

  Landan, Giddy ^a   Graur, Dan ^a  

^a University of Houston   (United States)

Author keywords

Alignment errors; Multiple sequence alignment; Pairwise sequence alignment

Indexed keywords

ARTICLE; CONTROLLED STUDY; ERROR; GENE SEQUENCE; INTERMETHOD COMPARISON; MOLECULAR EVOLUTION; PRIORITY JOURNAL; SEQUENCE ALIGNMENT; SIMULATION;

BASE SEQUENCE; COMPUTER SIMULATION; PHYLOGENY; SEQUENCE ALIGNMENT;

EID: 67349247098     PISSN: 03781119     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.gene.2008.05.016     Document Type: Article

References (41)

1. Do C.B., Mahabhashyam M.S., Brudno M., and Batzoglou S. ProbCons: probabilistic consistency-based multiple sequence alignment. Genome Res. 15 2 (2005) 330-340
2. Edgar R.C., and Batzoglou S. Multiple sequence alignment. Curr. Opin. Struck. Biol. 16 3 (2006) 368-373
3. Ellis J., and Morrison D. Effects of sequence alignment on the phylogeny of Sarcocystis deduced from 18S rDNA sequences. Parasitol. Res. 81 (1995) 696-699
4. Feng D.F., and Doolittle R.F. Progressive sequence alignment as a prerequisite to correct phylogenetic trees. J. Mol. Evol. 25 (1987) 351-360
5. Frommlet F., Futschik A., and Bogdan M. On the significance of sequence alignments when using multiple scoring matrices. Bioinformatics 20 (2004) 881-887
6. Goldstein L., and Waterman M.S. Poisson, compound Poisson and process approximations for testing statistical significance in sequence comparisons. Bull. Math. Biol. 54 (1992) 785-812
7. Golubchik T., Wise M.J., Easteal S., and Jermiin L.S. Mind the gaps: evidence of bias in estimates of multiple sequence alignments. Mol. Biol. Evol. 24 11 (2007) 2433-2442
8. Gotoh O. Consistency of optimal sequence alignments. Bull. Math. Biol. 52 (1990) 509-525
9. Gusfield D. Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology (1997), Cambridge University Press, New York, NY
10. Henikoff S. Playing with blocks: some pitfalls of forcing multiple alignments. New Biol. 3 (1991) 1148-1154
11. Hickson R.E., Simon C., and Perrey S.W. The performance of several multiple sequence alignment programs in relation to secondary-structure features for an rRNA sequence. Mol. Biol. Evol. 17 (2000) 530-539
12. Hirosawa M., Totoki Y., Hoshida M., and Ishikawa M. Comprehensive study on iterative algorithms of multiple sequence alignment. Comput. Appl. Biosci. 11 (1995) 13-18
13. Holmes I., and Durbin R. Dynamic programming alignment accuracy. J. Comput. Biol. 5 (1998) 493-504
14. Katoh K., Kuma K., Toh H., and Miyata T. MAFFT version 5: improvement in accuracy of multiple sequence alignment. Nucleic Acids Res. 33 2 (2005) 511-518
15. Kumar S., and Filipski A. Multiple sequence alignment: in pursuit of homologous DNA positions. Genome Res. 17 (2007) 127-135
16. Lake J.A. The order of sequence alignment can bias the selection of tree topology. Mol. Biol. Evol. 8 (1991) 378-385
17. Landan G., and Graur D. Heads or tails: a simple reliability check for multiple sequence alignments. Mol. Biol. Evol. 24 (2007) 1380-1383
18. Landan G., and Graur D. Local reliability measures from sets of co-optimal multiple sequence alignments. Pac. Symp. Biocomput. 13 (2008) 15-24
19. Lassmann T., and Sonnhammer E.L. Quality assessment of multiple alignment programs. FEBS Lett. 529 (2002) 126-130
20. McClure M.A., Vasi T.K., and Fitch W.M. Comparative analysis of multiple protein-sequence alignment methods. Mol. Biol. Evol. 11 (1994) 571-592
21. Morrison D.A., and Ellis J.T. Effects of nucleotide sequence alignment on phylogeny estimation: a case study of 18S rDNAs of apicomplexa. Mol. Biol. Evol. 14 (1997) 428-441
22. Mullan L.J. Multiple sequence alignment - the gateway to further analysis. Brief. Bioinform. 3 (2002) 303-305
23. Needleman S.B., and Wunsch C.D. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol. 48 (1970) 443-453
24. Nicholas, H.B., Ropelewski, A.J., Deerfield, D.W., 2002. Strategies for multiple sequence alignment. Biotechniques. 32:572-4., 576, 578.
25. Notredame C. Recent progress in multiple sequence alignment: a survey. Pharmacogenomics 3 (2002) 131-144
26. Notredame C. Recent evolutions of multiple sequence alignment algorithms. PLoS Comput. Biol. 3 8 (2007) e123
27. O'Brien E.A., and Higgins D.G. Empirical estimation of the reliability of ribosomal RNA alignments. Bioinformatics 14 (1998) 830-838
28. Ogden T.H., and Rosenberg M.S. Multiple sequence alignment accuracy and phylogenetic inference. Syst. Biol 55 (2006) 314-328
29. Pearson W.R., and Lipman D.J. Improved tools for biological sequence comparison. Proc. Natl. Acad. Sci. U. S. A. 85 (1988) 2444-2448
30. Stoye J., Evers D., and Meyer F. Rose: generating sequence families. Bioinformatics 14 (1998) 157-163
31. Thompson J.D., Higgins D.G., and Gibson T.J. CLUSTAL W: 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
32. Thompson J.D., Plewniak F., and Poch O. A comprehensive comparison of multiple sequence alignment programs. Nucleic Acids Res. 27 (1999) 2682-2690
33. Thorne J.L., and Kishino H. Freeing phylogenies from artifacts of alignment. Mol. Biol. Evol. 9 (1992) 1148-1162
34. Thorne J.L., Kishino H., and Felsenstein J. Inching toward reality: an improved likelihood model of sequence evolution. J. Mol. Evol. 34 (1992) 3-16
35. Wallace I.M., O'Sullivan O., Higgins D.G., and Notredame C. M-Coffee: combining multiple sequence alignment methods with T-Coffee. Nucleic Acids Res. 34 6 (2006) 1692-1699
36. Waterman M.S. Estimating statistical significance of sequence alignments. Philos. Trans. R. Soc. Lond., B Biol. Sci. 344 (1994) 383-390
37. Waterman M.S. Introduction to Computational Biology: Maps, Sequences, and Genomes (1995), Chapman & Hall, London
38. Waterman M.S., and Vingron M. Rapid and accurate estimates of statistical significance for sequence data base searches. Proc. Natl. Acad. Sci. U. S. A. 91 (1994) 4625-4628
39. Wheeler W. Sequence alignment, parameter sensitivity, and the phylogenetic analysis of molecular data. Syst. Biol. 44 (1995) 321-331
40. Wong K.M., Suchard M.A., and Huelsenbeck J.P. Alignment uncertainty and genomic analysis. Science 319 (2008) 473-476
41. Yu L., and Smith T.F. Positional statistical significance in sequence alignment. J. Comput. Biol. 6 (1999) 253-259