Consistency properties of species tree inference by minimizing deep coalescences

Journal of Computational Biology

Volumn 18, Issue 1, 2011, Pages 1-15

  Than, Cuong V ^a   Rosenberg, Noah A ^a,b  

^a UNIVERSITY OF MICHIGAN   (United States)

^b UNIVERSITY OF MICHIGAN MEDICAL SCHOOL   (United States)

Author keywords

algorithms; combinatorial optimization; combinatorics; computational molecular biology; phylogenetic trees

Indexed keywords

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; COMPUTER SIMULATION; NONPARAMETRIC TEST; PHYLOGENY; PROBABILITY; SPECIES DIFFERENTIATION;

ALGORITHMS; COMPUTER SIMULATION; GENETIC SPECIATION; MODELS, GENETIC; PHYLOGENY; PROBABILITY; STATISTICS, NONPARAMETRIC;

EID: 78651298101     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2010.0102     Document Type: Article

References (21)

1. Bansal, M.S., Burleigh, J.G., and Eulenstein, O. 2010. Efficient genome-scale phylogenetic analysis under the duplication-loss and deep coalescence cost models. BMC Bioinformatics 11, S42.
2. Degnan, J.H., and Rosenberg, N.A. 2006. Discordance of species trees with their most likely gene trees. PLoS Genet. 2, 762-768.
3. Degnan, J.H., and Rosenberg, N.A. 2009. Gene tree discordance, phylogenetic inference and the multispecies coalescent. Trends Ecol. Evol. 24, 332-340.
4. Degnan, J.H., and Salter, L.A. 2005. Gene tree distributions under the coalescent process. Evolution 59, 24-37
5. Degnan, J.H., DeGiorgio, M,. Bryant, D., et al. 2009. Properties of consensus methods for inferring species trees from gene trees. Syst. Biol. 58, 35-54.
6. Hardy, G.H., Littlewood, J.E., and Polya, G. 1934. Inequalities. Cambridge University Press, New York.
7. Hudson, R.R. 1983. Testing the constant-rate neutral allele model with protein sequence data. Evolution 37, 203-217.
8. Kubatko, L.S., Carstens, B.C., and Knowles, L.L. 2009. STEM: species tree estimation using maximum likelihood for gene trees under coalescence. Bioinformatics 25, 971-973.
9. Liu, L., Yu, L., Pearl, D.K., et al. 2009. Estimating species phylogenies using coalescence times among sequences. Syst. Biol. 58, 468-477.
10. Liu, L., Yu, L., and Pearl, D.K. 2010. Maximum tree: a consistent estimator of the species tree. J. Math. Biol. 60, 95-106.
11. Maddison, W.P. 1997. Gene trees in species trees. Syst. Biol. 46, 523-536.
12. Maddison, W.P., and Knowles, L.L. 2006. Inferring phylogeny despite incomplete lineage sorting. Syst. Biol. 55, 21-30.
13. McCormack, J.E., Huang, H., and Knowles, L.L. 2009. Maximum likelihood estimates of species trees: how accuracy of phylogenetic inference depends upon the divergence history and sampling design. Syst. Biol. 58, 501-508.
14. Mossel, E., and Roch, S. 2010. Incomplete lineage sorting: consistent phylogeny estimation from multiple loci. IEEE Trans. Comput. Biol. Bioinformatics 7, 166-171.
15. Nichols, R. 2001. Gene trees and species trees are not the same. Trends Ecol. Evol. 16, 358-364.
16. Pamilo, P., and Nei, M. 1988. Relationship between gene trees and species trees. Mol. Biol. Evol. 5, 568-583.
17. Rosenberg, N.A. 2002. The probability of topological concordance of gene trees and species trees. Theor. Popul. Biol. 61, 225-247.
18. Rosenberg, N.A. 2007. Counting coalescent histories. J. Comput. Biol. 14, 360-377.
19. Tajima, F. 1983. Evolutionary relationship of DNA sequences in finite populations. Genetics 105, 437-460.
20. Than, C.V., and Nakhleh, L.K. 2009. Species tree inference by minimizing deep coalescences. PLoS Comput. Biol. 5, e1000501.
21. Than, C.V., Ruths, D., Innan, H., et al. 2007. Confounding factors in HGT detection: statistical error, coalescent effects, and multiple solutions. J. Comput. Biol. 14, 517-535.