Standard maximum likelihood analyses of alignments with gaps can be statistically inconsistent

PLoS Currents

Volumn , Issue , 2012, Pages

  Warnow, Tandy ^a  

^a University of Texas at Austin   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; GENE SEQUENCE; GENETIC ANALYSIS; PHYLOGENY; SEQUENCE ALIGNMENT; STATISTICAL ANALYSIS; STOCHASTIC MODEL; DNA SEQUENCE; INDEL MUTATION; MAXIMUM LIKELIHOOD METHOD; PHYLOGENETIC TREE; STATISTICAL MODEL; TREE OF LIFE;

EID: 84867479202     PISSN: None     EISSN: 21573999     Source Type: Journal    
DOI: 10.1371/currents.RRN1308     Document Type: Article

References (41)

1. Erdos PL, Steel MA, Székély L, and Warnow T. A few logs suffice to build almost all trees (Part II). Theoretical Computer Science, 221, pp. 77-118, 1999
2. Holder, M.T. and Steel, M., 2011. Estimating phylogenetic trees from pairwise likelihoods and posterior probabilities of substitution counts. Journal of Theoretical Biology, 280(1), pp.159-166. Available at: http://www.ncbi.nlm.nih.gov/pubmed/21540039.
3. Nakhleh, L., U Roshan, K St John, J Sun, and T Warnow. Designing fast converging phylogenetic methods. Bioinformatics 17 (Suppl 1), S190
4. Nakhleh, L, BME Moret, U Roshan, K St John, T Warnow. The accuracy of fast phylogenetic methods for large datasets. Proc. 7th Pacific Symp. Biocomputing PSB 2002, 211-222.
5. Warnow, T, BME Moret, K St John. Absolute convergence: true trees from short sequences (2001). Proceedings of the twelfth annual ACM-SIAM Symposium on Discrete Algorithms, pp. 186-195.
6. Moret, BME, U Roshan, and T Warnow. Sequence length requirements for phylogenetic methods (2002). Workshop on Algorithms for Bioinformatics, pp. 343-356.
7. Nakhleh, L, U Roshan, K John, J Sun, and T Warnow. The performance of phylogenetic methods on trees with bounded diameter (2001). Proceedings of the First International Workshop on Algorithms in Bioinformatics: Åarhus, Denmark, August 28-31, 2001, pp 214-226.
8. Wang L-S, J Leebens-Mack, PK Wall, K Beckmann, CW dePamphilis, and T Warnow. The impact of multiple protein sequence alignment on phylogenetic estimation. IEEE/ACM Trans Comput Biol Bioinform. 2011 Jul-Aug;8(4):1108-19. PubMed PMID: 21566256.
9. Stamatakis A. RAxML-VI-HPC: maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed models. Bioinformatics. 2006 Nov 1;22(21):2688-90. Epub 2006 Aug 23. PubMed PMID: 16928733.
10. Price MN, Dehal PS, Arkin AP. FastTree 2--approximately maximum-likelihood trees for large alignments. PLoS One. 2010 Mar 10;5(3):e9490. PubMed PMID: 20224823; PubMed Central PMCID: PMC2835736.
11. Liu K, Linder CR, Warnow T. RAxML and FastTree: comparing two methods for large-scale maximum likelihood phylogeny estimation. PLoS One. 2011;6(11):e27731. Epub 2011 Nov 21. PubMed PMID: 22132132; PubMed Central PMCID: PMC3221724.
12. Varón A., Vinh LS, and Wheeler WC. POY version 4: phylogenetic analysis using dynamic homologies. Cladistics 2010, 26:72-85.
13. Liu K, Warnow TJ, Holder MT, Nelesen SM, Yu J, Stamatakis AP, Linder CR. SATe-II: Very Fast and Accurate Simultaneous Estimation of Multiple Sequence Alignments and Phylogenetic Trees. Syst Biol. 2012 Jan 1;61(1):90-106. Epub 2011 Dec 1. PubMed PMID: 22139466.
14. Liu K, Raghavan S, Nelesen S, Linder CR, Warnow T: Rapid and Accurate Large- Scale Coestimation of Sequence Alignments and Phylogenetic Trees. Science 2009, 324(5934):1561-1564.
15. Holder MT. SATe software download site. http://phylo.bio.ku.edu/software/sate/sate.html
16. Hagopian R, Davidson JD, Datta RS, Samad B, Jarvis G, and Sjölander K. Nucleic Acids Res. 2010 July 1; 38(Web Server issue): W29-W34. PMCID: PMC2896197. SATCHMO-JS: a webserver for simultaneous protein multiple sequence alignment and phylogenetic tree construction
17. Hagopian R, Davidson JD, Datta RS, Samad B, Jarvis G, and Sjölander K. Nucleic Acids Res. 2010 July 1; 38(Web Server issue): W29-W34. PMCID: PMC2896197. SATCHMO-JS: a webserver for simultaneous protein multiple sequence alignment and phylogenetic tree construction.
18. Ogden TH, Rosenberg MS. Alignment and topological accuracy of the direct optimization approach via POY and traditional phylogenetics via ClustalW + PAUP*. Syst Biol. 2007 Apr;56(2):182-93. PubMed PMID: 17454974.
19. Lehtonen S. Phylogeny estimation and alignment via POY versus Clustal + PAUP*: a response to Ogden and Rosenberg (2007). Syst Biol. 2008 Aug;57(4):653-7. PubMed PMID: 18709601.
20. Liu K, Nelesen S, Raghavan S, Linder CR, Warnow T. Barking up the wrong treelength: the impact of gap penalty on alignment and tree accuracy. IEEE/ACM Trans Comput Biol Bioinform. 2009 Jan-Mar;6(1):7-21. PubMed PMID: 19179695.
21. Redelings B, Suchard M: Joint Bayesian Estimation of Alignment and Phylogeny. Syst. Biol. 2005, 54(3):401-418
22. Suchard MA, Redelings BD: BAli-Phy: simultaneous Bayesian inference of alignment and phylogeny. Bioinf 2006, 22(16):2047-2048
23. Redelings BD, Suchard MA: Incorporating indel information into phylogeny estimation for rapidly emerging pathogens. BMC Evol Biol 2007, 7(40)
24. Mitchison G: A probabilistic treatment of phylogeny and sequence alignment. J. Mol. Evol. 1999, 49:11-22.
25. Hein J: An algorithm for statistical alignment of sequences related by a binary tree. In Proc. Pacific Symp Biocomp, Volume 6 2001:179-190.
26. Holmes I, Bruno WJ: Evolutionary HMMs: a Bayesian approach to multiple alignment. Bioinf 2001, 17(9):803-820.
27. Lunter G, Miklos I, Drummond A, Jensen JL, Hein J: Bayesian coestimation of phylogeny and sequence alignment. BMC Bioinf 2005, 6(83).
28. Lunter G, Miklos I, Song Y, Hein J: An efficient algorithm for statistical multiple alignment on arbitrary phylogenetic trees. J Comp Biol 2003, 10(6):869-89
29. Novak A, Miklos I, Lyngsoe R, Hein J: StatAlign: an extendable software package for joint Bayesian estimation of alignments and evolutionary trees. Bioinf 2008, 24:2403-2404.
30. Young N, Healy J, GapCoder automates the use of indel characters in phylogenetic analysis. BMC Bioinf 2003, 4(6).
31. Muller K: Incorporating information from length-mutational events into phylogenetic analysis. Mol Phylog Evol 2006, 38:667-676.
32. Ogden TH, Rosenberg MS. How should gaps be treated in parsimony? A comparison of approaches using simulation. Mol Phylogenet Evol. 2007 Mar;42(3):817-26. Epub 2006 Aug 22. Erratum in: Mol Phylogenet Evol. 2008 Feb;46(2):807-8. PubMed PMID: 17011794.
33. Dwivedi B, Gadagkar S: Phylogenetic inference under varying proportions of indel-induced alignment gaps. BMC Evol Biol 2009, 9:211.
34. Jukes, TH and Cantor, CR: Evolution of protein molecules. Academic Press 1969: 21-132.
35. Thatte B: Invertibility of the TKF model of sequence evolution. Math Biosci 2006, 200:58-75.
36. Guindon S, Gascuel O: A simple, fast, and accurate algorithm to estimate large phylogenies by maximum likelihood. Syst Biol 2003, 52(5):696-704.
37. Liu K, Linder CR, Warnow T. Multiple sequence alignment: a major challenge to large-scale phylogenetics. PLoS Curr. 2010 Nov 19;2:RRN1198. PubMed PMID: 21113338; PubMed Central PMCID: PMC2989897.
38. Ronquist F, Huelsenbeck J.P. MrBayes 3: Bayesian phylogenetic inference under mixed models. Bioinformatics. 2003 Aug 12;19(12):1572-4. PubMed PMID: 12912839.
39. Swofford DL 2002: PAUP*. Phylogenetic Analysis using Parsimony (*and other methods). Version 4. Sinauer Associates, Sunderland Massachusetts.
40. Warnow, T. Webpage for the Large-Scale Simultaneous Multiple Alignment and Phylogeny Estimation (NSF DEB 0733029). http://www.cs.utexas.edu/users/tandy/ATOL-MSA.html
41. Lehtonen S. Phylogeny estimation and alignment via POY versus Clustal + PAUP*: a response to Ogden and Rosenberg (2007). Syst Biol. 2008 Aug;57(4):653-657. PubMed PMID: 18709601.