Coalescent methods for estimating phylogenetic trees

Molecular Phylogenetics and Evolution

Volumn 53, Issue 1, 2009, Pages 320-328

  Liu, Liang ^a   Yu, Lili ^b   Kubatko, Laura ^c   Pearl, Dennis K ^c   Edwards, Scott V ^a  

^a HARVARD UNIVERSITY   (United States)

^b GEORGIA SOUTHERN UNIVERSITY   (United States)

^c OHIO STATE UNIVERSITY   (United States)

Author keywords

Bayesian statistics; Coalescent model; Maximum likelihood; Molecular clock; Phylogenomics

Indexed keywords

BAYES THEOREM; BIOLOGICAL MODEL; DNA SEQUENCE; METHODOLOGY; MOLECULAR EVOLUTION; NONPARAMETRIC TEST; PHYLOGENY; REVIEW; SPECIES DIFFERENTIATION; STATISTICAL MODEL;

BAYES THEOREM; EVOLUTION, MOLECULAR; GENETIC SPECIATION; LIKELIHOOD FUNCTIONS; MODELS, GENETIC; PHYLOGENY; SEQUENCE ANALYSIS, DNA; STATISTICS, NONPARAMETRIC;

EID: 68049099068     PISSN: 10557903     EISSN: 10959513     Source Type: Journal    
DOI: 10.1016/j.ympev.2009.05.033     Document Type: Review

References (92)

1. Adachi J., Waddell P.J., Martin W., and Hasegawa M. Plastid genome phylogeny and a model of amino acid substitution for proteins encoded by chloroplast DNA. J. Mol. Evol. 50 (2000) 348-358
2. Ané C., Larget B., Baum D.A., Smith S.D., and Rokas A. Bayesian estimation of concordance among gene trees. Mol. Biol. Evol. 24 (2007) 412-426
3. Anisimova M., and Gascuel O. Approximate likelihood-ratio test for branches: A fast, accurate, and powerful alternative. Syst. Biol. 55 (2006) 539-552
4. Arvestad L., Berglund A.-C., Lagergren J., and Sennblad B. Bayesian gene/species tree reconciliation and orthology analysis using mcmc. Bioinformatics 19 (2003) 7-15
5. Avise J.C. Phylogeography: the history and formation of species (2000), Harvard University Press
6. Baum B.R. Combining trees as a way of combining data sets for phylogenetic inference, and the desirability of combining gene trees. Taxon 41 (1992) 3-10
7. Baum D.A. Concordance trees, concordance factors, and the exploration of reticulate genealogy. Taxon. 56 (2007) 417-426
8. Beiko R.G., and Hamilton N. Phylogenetic identification of lateral genetic transfer events. BMC Evol. Biol. 6 (2006) 15
9. Berglund-Sonnhammer A.C., Steffansson P., Betts M.J., and Liberles D.A. Optimal gene trees from sequences and species trees using a soft interpretation of parsimony. J. Mol. Evol. 63 (2006) 240-250
10. Bininda-Emonds O.R.P., and Bryant H.N. Properties of matrix representation with parsimony analyses. Syst. Biol. 47 (1998) 497-508
11. Bininda-Emonds O.R.P., and Sanderson M.J. Assessment of the accuracy of matrix representation with parsimony analysis supertree construction. Syst. Biol. 50 (2001) 565-579
12. Blomberg S.P., Garland T., and Ives A.R. Testing for phylogenetic signal in comparative data: Behavioral traits are more labile. Evolution 57 (2003) 717-745
13. Bonizzoni P., Della Vedova G., and Dondi R. Reconciling gene trees to a species tree. Algorithms and complexity (2003), Springer, Berlin pp. 120-131
14. Brower A.V.Z., DeSalle R., and Vogler A. Gene trees, species trees, and systematics: a cladistic perspective. Annu. Rev. Ecol. Evol. S 27 (1996) 423-450
15. Bryant D. A classification of consensus methods for phylogenies. In: Janowitz M., Lapointe F.-J., McMorris F.R., Mirkin B., and Roberts F.S. (Eds). BioConsensus, Center for Discrete Mathematics and Theoretical Computer Science (2003), American Mathematical Society, Providence, RI 163-184
16. Buckley T.R., Cordeiro M., Marshall D.C., and Simon C. Differentiating between hypotheses of lineage sorting and introgression in New Zealand alpine cicadas (maoricicada dugdale). Syst. Biol. 55 (2006) 411-425
17. Cao Y., Janke A., Waddell P.J., Westerman M., Takenaka O., Murata S., Okada N., Paabo S., and Hasegawa M. Conflict among individual mitochondrial proteins in resolving the phylogeny of eutherian orders. J. Mol. Evol. 47 (1998) 307-322
18. Carstens B.C., and Knowles L.L. Estimating species phylogeny from gene-tree probabilities despite incomplete lineage sorting: an example from melanoplus grasshoppers. Syst. Biol. 56 (2007) 400-411
19. Casella G., and Berger R.L. Statistical Inference (2002), Duxbury Press
20. Cotton J.A., and Wilkinson M. Majority-rule supertrees. Syst. Biol. 56 (2007) 445-452
21. Day W.H.E., McMorris F.R., and Wilkinson M. Explosions and hot spots in supertree methods. J. Theor. Biol. 253 (2008) 345-348
22. Degnan, J.H., DeGiorgio, M., Bryant, D., Rosenberg, N.A., 2008. Properties of consensus methods for inferring species trees from gene trees. arxiv:/arXiv:0802.2355v1 [q-bio.PE].
23. Degnan J.H., and Rosenberg N.A. Discordance of species trees with their most likely gene trees. Plos Genet. 2 (2006) 762-768
24. Degnan J.H., and Salter L.A. Gene tree distributions under the coalescent process. Evolution 59 (2005) 24-37
25. Doyle J.J. Gene trees and species trees - molecular systematics as one-character taxonomy. Syst. Bot. 17 (1992) 144-163
26. Eckert A.J., and Carstens B.C. Does gene flow destroy phylogenetic signal? The performance of three methods for estimating species phylogenies in the presence of gene flow. Mol. Phylogenet. Evol. 49 (2008) 832-842
27. Edwards S.V. Is a new and general theory of molecular systematics emerging?. Evolution 63 (2009) 1-19
28. Eulenstein O., Mirkin B., and Vingron M. Duplication-based measures of difference between gene and species trees. J. Comput. Biol. 5 (1998) 135-148
29. Ewing G., Ebersberger I., Schmidt H., and von Haeseler A. Rooted triple consensus and anomalous gene trees. BMC Evol. Biol. 8 (2008) 118
30. Felsenstein J. Evolutionary trees from DNA sequences: A maximum likelihood approach. J. Mol. Evol. 17 (1981) 368-376
31. Felsenstein J. Phylogenies from molecular sequences: Inference and reliability. Annu. Rev. Genet. 22 (1988) 521-565
32. Felsenstein J. Inferring Phylogenies (2004), Sinauer Associates, Sunderland, Massachusetts
33. Felsenstein J. Accuracy of coalescent likelihood estimates: Do we need more sites, more sequences, or more loci?. Mol. Biol. Evol. 23 (2006) 691-700
34. Fisher R.A. On the mathematical foundations of theoretical statistics. Phil. Trans. R. Soc. Lond. A 222 (1922) 309-368
35. Gadagkar S.R., Rosenberg M.S., and Kumar S. Inferring species phylogenies from multiple genes: Concatenated sequence tree versus consensus gene tree. J. Exp. Zool. B 304B (2005) 64-74
36. Gorbunov K.Y., and Lyubetsky V.A. Identification of ancestral genes introducing incongruence between gene and species trees. Mol. Biol. 39 (2005) 847-858
37. Hallett M.T., and Lagergren J. Efficient algorithms for lateral gene transfer problems. Proc. 5th Ann. Int'l Conf. Comput. Mol. Biol., New York 14 (2001) 9-156
38. Hasegawa M., Kishino H., and Yano T. Dating of the human-ape splitting by a molecular clock of mitochondrial DNA. J. Mol. Evol. 22 (1985) 160-174
39. Hastings W. Monte carlo sampling methods using markov chain and their applications. Biometrika 57 (1970) 97-109
40. Hillis D.M., Allard M.W., and Miyamoto M.M. Analysis of DNA sequence data: phylogenetic inference. Method Enzymol. 224 (1993) 456-487
41. Holland B.R., Benthin S., Lockhart P.J., Moulton V., and Huber K.T. Using supernetworks to distinguish hybridization from lineage-sorting. BMC Evol. Biol. 8 (2008) 202
42. Hudson R.R. Gene trees, species trees and the segregation of ancestral alleles. Genetics 131 (1992) 509-512
43. Huelsenbeck J.P., Bull J.J., and Cunningham C.W. Combining data in phylogenetic analysis. Trends Ecol. Evol. 11 (1996) 152-158
44. Huson, D.H., Klopper, T., Lockhart, P.J., Steel, M.A., 2005. Reconstruction of reticulate networks from gene trees. In: Research in Computational Molecular Biology, Proceedings. pp. 233-249
45. Jin, G., Nakhleh, L., Snir, S., Tuller, T., 2006. Efficient parsimony-based methods for phylogenetic network reconstruction. Bioinformatics 23, e123-e128. Proceedings of the European Conference on Computational Biology.
46. Jin G., Nakhleh L., Snir S., and Tuller T. Inferring phylogenetic networks by the maximum parsimony criterion: a case study. Mol. Biol. Evol. 24 (2007) 324-337
47. Jukes T.H., and Cantor C.R. Evolution of Protein Molecules. Mammalian Protein Metabolism (1969), Academic Press, New York pp. 21-123
48. Kingman J.F.C. On the genealogy of large populations. Stoch. Proc. Appl. 13 (1982) 235-248
49. Kingman J.F.C. Origins of the coalescent: 1974-1982. Genetics 156 (2000) 1461-1463
50. Kubatko L.S., and Degnan J.H. Inconsistency of phylogenetic estimates from concatenated data under coalescence. Syst. Biol. 56 (2007) 17-24
51. Kubatko L., Carstens B.C., and Knowles L.L. STEM: Species tree estimation using maximum likelihood for gene trees under coalescence. Bioinformatics 25 (2009) 971-973
52. Kuhner M.K., and Felsenstein J. A simulation comparison of phylogeny algorithms under equal and unequal evolutionary rates. Mol. Biol. Evol. 11 (1994) 459-468
53. Linz S., Radtke A., and von Haeseler A. A likelihood framework to measure horizontal gene transfer. Mol. Biol. Evol. 24 (2007) 1312-1319
54. Liu L. BEST: Bayesian estimation of species trees under the coalescent model. Bioinformatics 24 (2008) 2542-2543
55. Liu L., and Pearl D.K. Species trees from gene trees: Reconstructing bayesian posterior distributions of a species phylogeny using estimated gene tree distributions. Syst. Biol. 56 (2007) 504-514
56. Liu L., Pearl D.K., Brumfield R.T., and Edwards S.V. Estimating species trees using multiple-allele DNA sequence data. Evolution 62 (2008) 2080-2091
57. Liu, L., Yu, L., Pearl, D.K., 2009a. Maximum tree: A consistent estimator of the species tree. J. Math. Biol. 10.1007/s00285-009-0260-0.
58. Liu, L., Yu, L., Pearl, D.K., Edwards, S.V., 2009b. Estimating species phylogenies using coalescence times among sequences. Syst. Biol., doi:10.1093/sysbio/syp031.
59. Ma B., Li M., and Zhang L.X. From gene trees to species trees. SIAM J. Comput. 30 (2000) 729-752
60. Maddison W.P. Gene trees in species trees. Syst. Biol. 46 (1997) 523-536
61. Maddison W.P., and Knowles L.L. Inferring phylogeny despite incomplete lineage sorting. Syst. Biol. 55 (2006) 21-30
62. Margush T., and McMorris F.R. Consensus n-trees B. Math. Biol. 43 (1981) 239-244
63. Maureira-Butler I.J., Pfeil B.E., Muangprom A., Osborn T.C., and Doyle J.J. The reticulate history of medicago (fabaceae). Syst. Biol. 57 (2008) 466-482
64. Meng C., and Kubatko L.S. Detecting hybrid speciation in the presence of incomplete lineage sorting using gene tree incongruence. A model. Theor. Popul. Biol. 75 (2009) 35-45
65. Mossel, E., Roch, S., 2007. Incomplete lineage sorting: consistent phylogeny estimation from multiple loci. Available from: http://arxiv.org/abs/0710.0262.
66. Nakhleh, L., Jin, G., Zhao, F., Mellor-Crummey, J., 2005a. Reconstructing phylogenetic networks using maximum parsimony. In: Proceedings of the 2005 IEEE Computational Systems Bioinformatics Conference. pp. 93-102.
67. Nakhleh L., Ruths D., and Wang L.S. A fast and accurate heuristic for reconstructing horizontal gene transfer. In: Wang L. (Ed). Cocoon 2005. Lncs (2005), Springer, Heidelberg 84-93
68. Nichols R. Gene trees and species trees are not the same. Trends Ecol. Evol. 16 (2001) 358-364
69. Nishihara H., Okada N., and Hasegawa M. Rooting the eutherian tree: the power and pitfalls of phylogenomics. Genome Biol. 8 (2007) R199
70. Page R.D.M. Genetree: comparing gene and species phylogenies using reconciled trees. Bioinformatics 14 (1998) 819-820
71. Page R.D.M. Extracting species trees from complex gene trees: Reconciled trees and vertebrate phylogeny. Mol. Phylogenet. Evol. 14 (2000) 89-106
72. Page R.D.M., and Charleston M.A. From gene to organismal phylogeny: reconciled trees and the gene tree species tree problem. Mol. Phylogenet. Evol. 7 (1997) 231-240
73. Pamilo P., and Nei M. Relationships between gene trees and species trees. Mol. Biol. Evol. 5 (1988) 568-583
74. Pollard D.A., Iyer V.N., Moses A.M., and Eisen M.B. Widespread discordance of gene trees with species tree in drosophila: evidence for incomplete lineage sorting. Plos Genet. 2 (2006) 1634-1647
75. Powell J.R. Monophyly/paraphyly/polyphyly and gene/species trees - an example from drosophila. Mol. Biol. Evol. 8 (1991) 892-896
76. Rannala B., and Yang Z. Phylogenetic inference using whole genomes. Annu. Rev. Genom. Hum. Genet. 9 (2008) 217-231
77. Rannala B., and Yang Z.H. Bayes estimation of species divergence times and ancestral population sizes using DNA sequences from multiple loci. Genetics 164 (2003) 1645-1656
78. Rosenberg N.A. The probability of topological concordance of gene trees and species trees. Theor. Popul. Biol. 61 (2002) 225-247
79. Saitou N., and Nei M. The neighbor-joining method - a new method for reconstructing phylogenetic trees. Mol. Biol. Evol. 4 (1987) 406-425
80. Sanderson M.J., and McMahon M.M. Inferring angiosperm phylogeny from est data with widespread gene duplication. BMC Evol. Biol. 7 Suppl 1 (2007) S3
81. Seo T.K., Kishino H., and Thorne J.L. Incorporating gene-specific variation when inferring and evaluating optimal evolutionary tree topologies from multilocus sequence data. Proc. Natl. Acad. Sci. USA 102 (2005) 4436-4441
82. Slowinski J.B., Knight A., and Rooney A.P. Inferring species trees from gene trees: a phylogenetic analysis of the elapidae (serpentes) based on the amino acid sequences of venom proteins. Mol. Phylogenet. Evol. 8 (1997) 349-362
83. Steel M., and Rodrigo A. Maximum likelihood supertrees. Syst. Biol. 57 (2008) 243-250
84. Stege, U., 1999. Gene trees and species trees: The gene-duplication problem is fixed-parameter tractable. Algorithms and data structures. pp. 288-293
85. Sullivan J. Maximum-likelihood methods for phylogeny estimation. Methods Enzymol. 395 (2005) 757-779
86. Swofford, D.L., Olsen, G.J., Waddell, P.J., Hillis, D.M., 1996. Phylogenetic Inference. In: D.M. Hillis, C. Moritz, B.K. Mable, (Eds.), Molecular Systematics. Sinauer, Sunderland, MA.
87. Takahata N. Gene genealogy in three related populations: Consistency probability between gene and population trees. Genetics 122 (1989) 957-966
88. Than, C., Jin, G., Nakhleh, L., 2008. Integrating sequence and topology for efficient and accurate detection of horizontal gene transfer. In: Proceedings of the Sixth RECOMB Comparative Genomics Satellite Workshop. Lecture Notes in Bioinformatics. pp. 113-127.
89. V'Yugin V.V., Gelfand M.S., and Lyubetsky V.A. Tree reconciliation: reconstruction of species phylogeny by phylogenetic gene trees. Mol. Biol. 36 (2002) 650-658
90. Wakeley, J., 2008. Coalescent Theory: An Introduction. Roberts & Company Publishers.
91. Whelan S., and Goldman N. A general empirical model of protein evolution derived from multiple protein families using a maximum likelihood approach. Mol. Biol. Evol. 18 (2001) 691-699
92. Wilkinson M., Cotton J.A., Creevey C., Eulenstein O., Harris S.R., Lapointe F.J., Levasseur C., McInerney J.O., Pisani D., and Thorley J.L. The shape of supertrees to come: tree shape related properties of 14 supertree methods. Syst. Biol. 54 (2005) 419-431