Evidence of statistical inconsistency of phylogenetic methods in the presence of multiple sequence alignment uncertainty

Genome Biology and Evolution

Volumn 7, Issue 8, 2015, Pages 2102-2116

  Hossain, A S Md Mukarram ^a,b   Blackburne, Benjamin P ^a   Shah, Abhijeet ^a   Whelan, Simon ^b  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

^b UPPSALA UNIVERSITY   (Sweden)

Author keywords

Maximum likelihood; Multiple sequence alignment; Phylogenetic inference; Sequence divergence; Tree inference

Indexed keywords

ARTIFACT; PHYLOGENY; PROCEDURES; SEQUENCE ALIGNMENT; STATISTICAL MODEL; UNCERTAINTY;

ARTIFACTS; MODELS, STATISTICAL; PHYLOGENY; SEQUENCE ALIGNMENT; UNCERTAINTY;

EID: 84954320984     PISSN: None     EISSN: 17596653     Source Type: Journal    
DOI: 10.1093/gbe/evv127     Document Type: Article

References (61)

1. Alfaro ME, et al 2009. Nine exceptional radiations plus high turnover explain species diversity in jawed vertebrates. Proc Natl Acad Sci U S A. 106:13410-13414.
2. Anisimova M, Cannarozzi G, Liberles DA 2010. Finding the balance between the mathematical and biological optima in multiple sequence alignment. Trends Evol Biol. 2:e7.
3. Arbiza L, Patricio M, Dopazo H, Posada D. 2011. Genome-wide heterogeneity of nucleotide substitution model fit. Genome Biol EVol. 3:896.
4. Arunapuram P, et al 2013. Stat Align 2.0: combining statistical alignment with RNA secondary structure prediction. Bioinformatics 29:654-655.
5. Blackburne BP, Whelan S. 2012. Measuring the distance between multiple sequence alignments. Bioinformatics 28:495-502.
6. Blackburne BP, Whelan S. 2013. Class of multiple sequence alignment algorithm affects genomic analysis. Mol Biol EVol. 30:642-653.
7. Blackshields G, Wallace IM, Larkin M, Higgins DG 2006. Analysis and comparison of benchmarks for multiple sequence alignment. In Silico Biol. 6:321-339.
8. Bradley RK, et al 2009. Fast statistical alignment. PLoS Comput Biol. 5:e1000392.
9. Castresana J. 2000. Selection of conserved blocks from multiple alignments for their use in phylogenetic analysis. Mol Biol EVol. 17:540-552.
10. Cooper GM, et al 2004. Characterization of evolutionary rates and constraints in three mammalian genomes. Genome Res. 14:539-548.
11. Dayhoff M, Schwartz R, Orcutt B. 1978. A model of evolutionary change in proteins. In: Dayhoff M, editor. Atlas of protein sequence and structure. Washington, D.C.: National Biomedical Research Foundation. Vol. 5, p. 345-352.
12. Do CB, Mahabhashyam MS, Brudno M, Batzoglou S. 2005. ProbCons: probabilistic consistency-based multiple sequence alignment. Genome Res. 15:330-340.
13. Edgar RC. 2004. MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res. 32:1792-1797.
14. Felsenstein J. 1978. Cases in which parsimony or compatibility methods will be positively misleading. Syst Zool. 27:401-410.
15. Felsenstein J. 2003. Inferring phylogenies. Sunderland (MA): Sinauer Associates.
16. Fletcher W, Yang Z. 2009. INDELible: a flexible simulator of biological sequence evolution. Mol Biol EVol. 26:1879-1888.
17. Fletcher W, 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.
18. Galtier N, Gouy M. 1998. Inferring pattern and process: maximumlikelihood implementation of a nonhomogeneous model of DNA sequence evolution for phylogenetic analysis. Mol Biol EVol. 15:871-879.
19. Goldman N, Anderson JP, Rodrigo AG 2000. Likelihood-based tests of topologies in phylogenetics. Syst Biol. 49:652-670.
20. Harmon LJ, Weir JT, Brock CD, Glor R.E., Challenger W. 2008. GEIGER: investigating evolutionary radiations. Bioinformatics 24:129-131.
21. Huelsenbeck JP, Hillis DM 1993. Success of phylogenetic methods in the four-taxon case. Syst Biol. 42:247-264.
22. Karin EL, Susko E, Pupko T. 2014. Alignment errors strongly impact likelihood-based tests for comparing topologies. Mol Biol EVol. 31:3057-3067.
23. Katoh K, Standley DM 2013. MAFFT multiple sequence alignment software version 7: improvements in performance and usability. Mol Biol EVol. 30:772-780.
24. Kosiol C, Bofkin L, Whelan S. 2006. Phylogenetics by likelihood: evolutionary modeling as a tool for understanding the genome. J Biomed Inform. 39:51-61.
25. Le SQ, Gascuel O. 2010. Accounting for solvent accessibility and secondary structure in protein phylogenetics is clearly beneficial. Syst Biol. 59:277-287.
26. Liberles DA, et al 2012. The interface of protein structure, protein biophysics, and molecular evolution. Protein Sci. 21:769-785.
27. Liu K, et al 2012. SATe-II: very fast and accurate simultaneous estimation of multiple sequence alignments and phylogenetic trees. Syst Biol. 61:90-106.
28. Liu K, Raghavan S, Nelesen S, Linder C.R., Warnow T. 2009. Rapid and accurate large-scale coestimation of sequence alignments and phylogenetic trees. Science 324:1561-1564.
29. Löytynoja A., Goldman N. 2008. Phylogeny-aware gap placement prevents errors in sequence alignment and evolutionary analysis. Science 320:1632-1635.
30. Markova-Raina P., Petrov D. 2011. High sensitivity to aligner and high rate of false positives in the estimates of positive selection in the 12 Drosophila genomes. Genome Res. 21:863-874.
31. Mirarab S, Warnow T. 2011. FastSP: linear time calculation of alignment accuracy. Bioinformatics 27:3250-3258.
32. 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.
33. Notredame C, Higgins DG, Heringa J. 2000. T-Coffee: a novel method for fast and accurate multiple sequence alignment. J Mol Biol. 302:205-218.
34. Penn O, et al 2010. GUIDANCE: a web server for assessing alignment confidence scores. Nucleic Acids Res. 38:W23-W28.
35. Rabosky DL. 2014. Automatic detection of key innovations, rate shifts, and diversity-dependence on phylogenetic trees. PLoS One 9:e89543.
36. Rabosky DL, McCune AR 2010. Reinventing species selection with molecular phylogenies. Trends Ecol EVol. 25:68-74.
37. Redelings B. 2014. Erasing errors due to alignment ambiguity when estimating positive selection. Mol Biol EVol. 31:1979-1993.
38. Redelings B, Suchard M. 2005. Joint Bayesian estimation of alignment and phylogeny. Syst Biol. 54:401-418.
39. Rogers JS. 1997. On the consistency of maximum likelihood estimation of phylogenetic trees from nucleotide sequences. Syst Biol. 46:354-357.
40. Sankoff D, Kruskal J. 1983. Time warps, string edits, and macromolecules: the theory and practice of sequence comparison. Reading (MA): Addison-Wesley.
41. Shimodaira H, Hasegawa M. 1999. Multiple comparisons of log-likelihoods with applications to phylogenetic inference. Mol Biol EVol. 16:1114-1116.
42. Sievers F, et al 2011. Fast, scalable generation of high-quality protein multiple sequence alignments using Clustal Omega. Mol Syst Biol. 7:539.
43. Stadler T. 2011. Mammalian phylogeny reveals recent diversification rate shifts. Proc Natl Acad Sci U S A. 108:6187-6192.
44. 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.
45. Thorne J, Kishino H, Felsenstein J. 1992. Inching toward reality: an improved likelihood model of sequence evolution. J Mol EVol. 34:3-16.
46. Thorne JL, Goldman N, Jones DT 1996. Combining protein evolution and secondary structure. Mol Biol EVol. 13:666-673.
47. Thorne JL, Kishino H, Felsenstein J. 1991. An evolutionary model for maximum likelihood alignment of DNA sequences. J Mol EVol. 33:114-124.
48. Wallace IM, O'Sullivan O, Higgins DG, Notredame C. 2006. M-Coffee: combining multiple sequence alignment methods with T-Coffee. Nucleic Acids Res. 34:1692-1699.
49. Wang HC, Spencer M, Susko E, Roger AJ 2007. Testing for covarion-like evolution in protein sequences. Mol Biol EVol. 24:294-305.
50. Welch JJ, Bromham L. 2005. Molecular dating when rates vary. Trends Ecol EVol. 20:320-327.
51. Whelan S. 2008. Spatial and temporal heterogeneity in nucleotide sequence evolution. Mol Biol EVol. 25:1683-1694.
52. Whelan S, Blackburne BP, Spencer M. 2011. Phylogenetic substitution models for detecting heterotachy during plastid evolution. Mol Biol EVol. 28:449-458.
53. Whelan S, de Bakker PIW, Goldman N. 2003. Pandit: a database of protein and associated nucleotide domains with inferred trees. Bioinformatics 19:1556-1563.
54. Whelan S, de Bakker PIW, Quevillon E, Rodriguez N, Goldman N. 2006. PANDIT: an evolution-centric database of protein and associated nucleotide domains with inferred trees. Nucleic Acids Res. 34: D327-D331.
55. Whelan S, Goldman N. 2001. A general empirical model of protein evolution derived from multiple protein families using a maximumlikelihood approach. Mol Biol EVol. 18:691-699.
56. Whelan S, Money D. 2010. The prevalence of multifurcations in treespace and their implications for tree-search. Mol Biol EVol. 27:2674-2677.
57. Wong K, Suchard M, Huelsenbeck J. 2008. Alignment uncertainty and genomic analysis. Science 319:473-476.
58. Yang ZH. 1994. Estimating the pattern of nucleotide substitution. J Mol EVol. 39:105-111.
59. Yang ZH. 2006. Computational molecular evolution. Oxford: Oxford University Press.
60. Yang ZH. 2007a. Fair-balance paradox, star-tree paradox, and Bayesian phylogenetics. Mol Biol EVol. 24:1639-1655.
61. Yang ZH. 2007b. PAML 4: phylogenetic analysis by maximum likelihood. Mol Biol EVol. 24:1586-1591.