Accounting for alignment uncertainty in phylogenomics

PLoS ONE

Volumn 7, Issue 1, 2012, Pages

  Wu, Martin ^a   Chatterji, Sourav ^b   Eisen, Jonathan A ^b,c  

^a UNIVERSITY OF VIRGINIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID SEQUENCE; ARTICLE; CARBOXY TERMINAL SEQUENCE; GENETIC ALGORITHM; HIDDEN MARKOV MODEL; HUMAN; MONTE CARLO METHOD; PHYLOGENETIC TREE; PHYLOGENOMICS; PHYLOGENY; PROBABILITY; SCORING SYSTEM; SENSITIVITY AND SPECIFICITY; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY; SIMULATION; ALGORITHM; ANIMAL; BIOLOGY; COMPUTER PROGRAM; GENOMICS; METHODOLOGY; MOLECULAR EVOLUTION; REPRODUCIBILITY; UNCERTAINTY;

ALGORITHMS; AMINO ACID SEQUENCE; ANIMALS; COMPUTATIONAL BIOLOGY; EVOLUTION, MOLECULAR; GENOMICS; HUMANS; PHYLOGENY; REPRODUCIBILITY OF RESULTS; SEQUENCE ALIGNMENT; SOFTWARE; UNCERTAINTY;

EID: 84855824416     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0030288     Document Type: Article

References (52)

1. Morrison DA, Ellis JT, (1997) Effects of nucleotide sequence alignment on phylogeny estimation: a case study of 18S rDNAs of apicomplexa. Mol Biol Evol 14: 428-441.
2. Ogden TH, Rosenberg MS, (2006) Multiple sequence alignment accuracy and phylogenetic inference. Syst Biol 55: 314-328.
3. Hall BG, (2005) Comparison of the accuracies of several phylogenetic methods using protein and DNA sequences. Mol Biol Evol 22: 792-802.
4. Talavera G, Castresana J, (2007) Improvement of phylogenies after removing divergent and ambiguously aligned blocks from protein sequence alignments. Syst Biol 56: 564-577.
5. Lake JA, (1991) The order of sequence alignment can bias the selection of tree topology. Mol Biol Evol 8: 378-385.
6. Kjer KM, (1995) Use of rRNA secondary structure in phylogenetic studies to identify homologous positions: an example of alignment and data presentation from the frogs. Mol Phylogenet Evol 4: 314-330.
7. Cammarano P, Creti R, Sanangelantoni AM, Palm P, (1999) The archaea monophyly issue: A phylogeny of translational elongation factor G(2) sequences inferred from an optimized selection of alignment positions. J Mol Evol 49: 524-537.
8. Hwang UW, Kim W, Tautz D, Friedrich M, (1998) Molecular phylogenetics at the Felsenstein zone: approaching the Strepsiptera problem using 5.8S and 28S rDNA sequences. Mol Phylogenet Evol 9: 470-480.
9. Landan G, Graur D, (2007) Heads or tails: a simple reliability check for multiple sequence alignments. Mol Biol Evol 24: 1380-1383.
10. Thompson JD, Higgins DG, Gibson TJ, (1994) 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: 4673-4680.
11. Edgar RC, (2004) MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res 32: 1792-1797.
12. Notredame C, Higgins DG, Heringa J, (2000) T-Coffee: A novel method for fast and accurate multiple sequence alignment. J Mol Biol 302: 205-217.
13. Do CB, Mahabhashyam MS, Brudno M, Batzoglou S, (2005) ProbCons: Probabilistic consistency-based multiple sequence alignment. Genome Res 15: 330-340.
14. Pei J, Grishin NV, (2006) MUMMALS: multiple sequence alignment improved by using hidden Markov models with local structural information. Nucleic Acids Res 34: 4364-4374.
15. Roshan U, Livesay DR, (2006) Probalign: multiple sequence alignment using partition function posterior probabilities. Bioinformatics 22: 2715-2721.
16. Katoh K, Misawa K, Kuma K, Miyata T, (2002) MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform. Nucleic Acids Res 30: 3059-3066.
17. Morgenstern B, (1999) DIALIGN 2: improvement of the segment-to-segment approach to multiple sequence alignment. Bioinformatics 15: 211-218.
18. Edgar RC, Batzoglou S, (2006) Multiple sequence alignment. Curr Opin Struct Biol 16: 368-373.
19. States DJ, Boguski MS, (1991) Similarity and homology. In: Gribskov M, Devereux J, editors. Sequence Analysis Primer Oxford University Press pp. 89-157.
20. Wong KM, Suchard MA, Huelsenbeck JP, (2008) Alignment uncertainty and genomic analysis. Science 319: 473-476.
21. Thompson JD, Plewniak F, Poch O, (1999) A comprehensive comparison of multiple sequence alignment programs. Nucleic Acids Res 27: 2682-2690.
22. Lassmann T, Sonnhammer EL, (2002) Quality assessment of multiple alignment programs. FEBS Lett 529: 126-130.
23. Schwartz AS, Pachter L, (2007) Multiple alignment by sequence annealing. Bioinformatics 23: e24-29.
24. Rosenberg MS, (2005) Evolutionary distance estimation and fidelity of pair wise sequence alignment. BMC Bioinformatics 6: 102.
25. Van Walle I, Lasters I, Wyns L, (2005) SABmark-a benchmark for sequence alignment that covers the entire known fold space. Bioinformatics 21: 1267-1268.
26. Schwartz AS, Myers E, Pachter L, (2006) Alignment metric accuracy. arXiv: q-bioQM/0510052.
27. Castresana J, (2000) Selection of conserved blocks from multiple alignments for their use in phylogenetic analysis. Mol Biol Evol 17: 540-552.
28. Loytynoja A, Goldman N, (2008) Phylogeny-aware gap placement prevents errors in sequence alignment and evolutionary analysis. Science 320: 1632-1635.
29. Grundy WN, Naylor GJ, (1999) Phylogenetic inference from conserved sites alignments. J Exp Zool 285: 128-139.
30. Dessimoz C, Gil M, (2010) Phylogenetic assessment of alignments reveals neglected tree signal in gaps. Genome Biol 11: R37.
31. Kuck P, Meusemann K, Dambach J, Thormann B, von Reumont BM, et al. (2010) Parametric and non-parametric masking of randomness in sequence alignments can be improved and leads to better resolved trees. Front Zool 7: 10.
32. Loytynoja A, Milinkovitch MC, (2001) SOAP, cleaning multiple alignments from unstable blocks. Bioinformatics 17: 573-574.
33. Penn O, Privman E, Landan G, Graur D, Pupko T, (2010) An alignment confidence score capturing robustness to guide tree uncertainty. Mol Biol Evol 27: 1759-1767.
34. Redelings BD, Suchard MA, (2005) Joint Bayesian estimation of alignment and phylogeny. Syst Biol 54: 401-418.
35. Bucka-Lassen K, Caprani O, Hein J, (1999) Combining many multiple alignments in one improved alignment. Bioinformatics 15: 122-130.
36. Lassmann T, Sonnhammer EL, (2005) Automatic assessment of alignment quality. Nucleic Acids Res 33: 7120-7128.
37. Durbin R, Eddy S, Krogh A, Mitchison G, (1998) Biological sequence analysis: probabalistic models of proteins and nucleic acids Cambridge, UK New York Cambridge University Press pp. xi, 356.
38. Bradley RK, Roberts A, Smoot M, Juvekar S, Do J, et al. (2009) Fast statistical alignment. PLoS Comput Biol 5: e1000392.
39. Stoye J, Evers D, Meyer F, (1998) Rose: generating sequence families. Bioinformatics 14: 157-163.
40. Wu M, Eisen JA, (2008) A simple, fast, and accurate method of phylogenomic inference. Genome Biol 9: R151.
41. Wu D, Hugenholtz P, Mavromatis K, Pukall R, Dalin E, et al. (2009) A phylogeny-driven genomic encyclopaedia of Bacteria and Archaea. Nature 462: 1056-1060.
42. Liu K, Raghavan S, Nelesen S, Linder CR, Warnow T, (2009) Rapid and accurate large-scale coestimation of sequence alignments and phylogenetic trees. Science 324: 1561-1564.
43. Lee MS, (2001) Unalignable sequences and molecular evolution. Trends in Ecology & Evolution 16: 681-685.
44. Hartmann S, Vision TJ, (2008) Using ESTs for phylogenomics: can one accurately infer a phylogenetic tree from a gappy alignment? BMC Evol Biol 8: 95.
45. Bray N, Dubchak I, Pachter L, (2003) AVID: A global alignment program. Genome Res 13: 97-102.
46. Dayhoff MO, Schwartz RM, Orcutt BC, (1978) A model of evolutionary change in proteins. Atlas of Protein Sequence and Structure 5: 345-352.
47. Felsenstein J, (1973) Maximum-likelihood estimation of evolutionary trees from continuous characters. Am J Hum Genet 25: 471-492.
48. Pupko T, Bell RE, Mayrose I, Glaser F, Ben-Tal N, (2002) Rate4Site: an algorithmic tool for the identification of functional regions in proteins by surface mapping of evolutionary determinants within their homologues. Bioinformatics 18 (Suppl 1): S71-77.
49. Steel M, (2005) Phylogenetic diversity and the greedy algorithm. Syst Biol 54: 527-529.
50. Guindon S, Gascuel O, (2003) A simple, fast, and accurate algorithm to estimate large phylogenies by maximum likelihood. Syst Biol 52: 696-704.
51. Stamatakis A, (2006) RAxML-VI-HPC: maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed models. Bioinformatics 22: 2688-2690.
52. Drummond A, Strimmer K, (2001) PAL: an object-oriented programming library for molecular evolution and phylogenetics. Bioinformatics 17: 662-663.