PSAR: Measuring multiple sequence alignment reliability by probabilistic sampling

Nucleic Acids Research

Volumn 39, Issue 15, 2011, Pages 6359-6368

  Kim, Jaebum ^a   Ma, Jian ^a,b  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; CHROMOSOME 22; COMPUTER PROGRAM; COMPUTER SIMULATION; EXON; GENETIC CONSERVATION; GENOMICS; MATHEMATICAL COMPUTING; MULTIPLE SEQUENCE ALIGNMENT; PHYLOGENETIC TREE; PRIORITY JOURNAL; PROBABILISTIC SAMPLING; PROBABILISTIC SAMPLING BASED ALIGNMENT RELIABILITY SCORE; RELIABILITY; SAMPLING; SEQUENCE ALIGNMENT; WEB BROWSER; ANIMAL; CHEMISTRY; DNA SEQUENCE; EVALUATION; HUMAN; METHODOLOGY; MOLECULAR EVOLUTION; PROBABILITY;

ANIMALS; CHROMOSOMES, HUMAN, PAIR 22; EVOLUTION, MOLECULAR; GENOMICS; HUMANS; PROBABILITY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 80055096207     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkr334     Document Type: Article

References (36)

1. Blanchette, M. (2007) Computation and analysis of genomic multi-sequence alignments. Annu. Rev. Genomics Hum. Genet., 8, 193-213.
2. Notredame, C. (2007) Recent evolutions of multiple sequence alignment algorithms. PLoS Comput. Biol., 3, e123.
3. Pirovano, W. and Heringa, J. (2008) Multiple sequence alignment. Methods Mol. Biol., 452, 143-161.
4. Simossis, V., Kleinjung, J. and Heringa, J. (2003) An overview of multiple sequence alignment. Curr. Protoc. Bioinformatics, Chapter 3, Unit 3.7.
5. Paten, B., Herrero, J., Beal, K. and Birney, E. (2009) Sequence progressive alignment, a framework for practical large-scale probabilistic consistency alignment. Bioinformatics, 25, 295-301.
6. Hubbard, T., Barker, D., Birney, E., Cameron, G., Chen, Y., Clark, L., Cox, T., Cuff, J., Curwen, V., Down, T. et al. (2002) The Ensembl genome database project. Nucleic Acids Res., 30, 38-41. (Pubitemid 34679498)
7. Blanchette, M., Kent, W.J., Riemer, C., Elnitski, L., Smit, A.F., Roskin, K.M., Baertsch, R., Rosenbloom, K., Clawson, H., Green, E.D. et al. (2004) Aligning multiple genomic sequences with the threaded blockset aligner. Genome Res., 14, 708-715. (Pubitemid 38500244)
8. Kent, W.J., Sugnet, C.W., Furey, T.S., Roskin, K.M., Pringle, T.H., Zahler, A.M. and Haussler, D. (2002) The human genome browser at UCSC. Genome Res., 12, 996-1006. (Pubitemid 34662293)
9. Wong, K.M., Suchard, M.A. and Huelsenbeck, J.P. (2008) Alignment uncertainty and genomic analysis. Science, 319, 473-476. (Pubitemid 351160582)
10. Lunter, G., Rocco, A., Mimouni, N., Heger, A., Caldeira, A. and Hein, J. (2008) Uncertainty in homology inferences: assessing and improving genomic sequence alignment. Genome Res., 18, 298-309. (Pubitemid 351240740)
11. Landan, G. and Graur, D. (2009) Characterization of pairwise and multiple sequence alignment errors. Gene, 441, 141-147.
12. Fletcher, W. and Yang, Z. (2010) The effect of insertions, deletions, and alignment errors on the branch-site test of positive selection. Mol. Biol. Evol., 27, 2257-2267.
13. Fleissner, R., Metzler, D. and vonHaeseler, A. (2005) Simultaneous statistical multiple alignment and phylogeny reconstruction. Syst. Biol., 54, 548-561. (Pubitemid 41356469)
14. Bais, A.S., Grossmann, S. and Vingron, M. (2007) Simultaneous alignment and annotation of cis-regulatory regions. Bioinformatics, 23, e44-e49. (Pubitemid 46189634)
15. Satija, R., Novak, A., Miklos, I., Lyngso, R. and Hein, J. (2009) BigFoot: Bayesian alignment and phylogenetic footprinting with MCMC. BMC Evol. Biol., 9, 217.
16. Prakash, A. and Tompa, M. (2005) Statistics of local multiple alignments. Bioinformatics, 21(Suppl. 1), i344-i350. (Pubitemid 41794507)
17. Prakash, A. and Tompa, M. (2007) Measuring the accuracy of genome-size multiple alignments. Genome Biol., 8, R124.
18. Landan, G. and Graur, D. (2007) Heads or tails: a simple reliability check for multiple sequence alignments. Mol. Biol. Evol., 24, 1380-1383. (Pubitemid 47343943)
19. Hall, B.G. (2008) How well does the HoT score reflect sequence alignment accuracy? Mol. Biol. Evol, 25, 1576-1580. (Pubitemid 352019839)
20. Wise, M.J. (2010) No so HoT - heads or tails is not able to reliably compare multiple sequence alignments. Cladistics, 26, 438-443.
21. Landan, G. and Graur, D. (2008) Local reliability measures from sets of co-optimal multiple sequence alignments. Pac. Symp. Biocomput., 15-24.
22. Penn, O., Privman, E., Ashkenazy, H., Landan, G., Graur, D. and Pupko, T. (2010) GUIDANCE: a web server for assessing alignment confidence scores. Nucleic Acids Res., 38(Suppl.), W23-W28.
23. Siepel, A., Bejerano, G., Pedersen, J.S., Hinrichs, A.S., Hou, M., Rosenbloom, K., Clawson, H., Spieth, J., Hillier, L.W., Richards, S. et al. (2005) Evolutionarily conserved elements in vertebrate, insect, worm, and yeast genomes. Genome Res., 15, 1034-1050. (Pubitemid 41126859)
24. Durbin, R., Eddy, S., Krogh, A. and Mitchison, G. (1998) Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press, Cambridge.
25. Felsenstein, J. (1981) Evolutionary trees from DNA sequences: a maximum likelihood approach. J. Mol. Evol., 17, 368-376. (Pubitemid 11016207)
26. Penn, O., Privman, E., Landan, G., Graur, D. and Pupko, T. (2010) An alignment confidence score capturing robustness to guide tree uncertainty. Mol. Biol. Evol., 27, 1759-1767.
27. Kim, J. and Sinha, S. (2010) Towards realistic benchmarks for multiple alignments of non-coding sequences. BMC Bioinformatics, 11, 54.
28. Cartwright, R.A. (2005) DNA assembly with gaps (Dawg): simulating sequence evolution. Bioinformatics, 21(Suppl. 3), iii31-iii38. (Pubitemid 41782948)
29. Pollard, K.S., Hubisz, M.J., Rosenbloom, K.R. and Siepel, A. (2010) Detection of nonneutral substitution rates on mammalian phylogenies. Genome Res., 20, 110-121.
30. Katoh, K., Asimenos, G. and Toh, H. (2009) Multiple alignment of DNA sequences with MAFFT. Methods Mol. Biol., 537, 39-64.
31. Larkin, M.A., Blackshields, G., Brown, N.P., Chenna, R., McGettigan, P.A., McWilliam, H., Valentin, F., Wallace, I.M., Wilm, A., Lopez, R. et al. (2007) Clustal W and Clustal X version 2.0. Bioinformatics, 23, 2947-2948. (Pubitemid 350162903)
32. Loytynoja, A. and Goldman, N. (2005) An algorithm for progressive multiple alignment of sequences with insertions. Proc. Natl Acad. Sci. USA, 102, 10557-10562. (Pubitemid 41061593)
33. Castresana, J. (2000) Selection of conserved blocks from multiple alignments for their use in phylogenetic analysis. Mol. Biol. Evol., 17, 540-552. (Pubitemid 30210700)
34. Hobolth, A., Christensen, O.F., Mailund, T. and Schierup, M.H. (2007) Genomic relationships and speciation times of human, chimpanzee, and gorilla inferred from a coalescent hidden Markov model. PLoS Genet., 3, e7.
35. Dutheil, J.Y., Ganapathy, G., Hobolth, A., Mailund, T., Uyenoyama, M.K. and Schierup, M.H. (2009) Ancestral population genomics: the coalescent hidden Markov model approach. Genetics, 183, 259-274.
36. Hein, J., Wiuf, C., Knudsen, B., Moller, M.B. and Wibling, G. (2000) Statistical alignment: computational properties, homology testing and goodness-of-fit, J. Mol. Biol., 302, 265-279.