IGLASS: An improvement to the GLASS method for estimating species trees from gene trees

Journal of Computational Biology

Volumn 19, Issue 3, 2012, Pages 293-315

  Jewett, Ethan M ^a   Rosenberg, Noah A ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

algorithms; coalescence; phylogenetic trees

Indexed keywords

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; CLASSIFICATION; CLUSTER ANALYSIS; COMPUTER SIMULATION; GENE LOCUS; GENOTYPE; METHODOLOGY; SPECIES DIFFERENCE; SPECIES DIFFERENTIATION;

ALGORITHMS; CLASSIFICATION; CLUSTER ANALYSIS; COMPUTER SIMULATION; GENETIC LOCI; GENETIC SPECIATION; GENOTYPE; MODELS, GENETIC; SPECIES SPECIFICITY;

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

References (31)

1. Atteson, K. 1999. The performance of neighbor-joining methods of phylogenetic reconstruction. Algorithmica 25, 251-278. (Pubitemid 129674400)
2. Casella, G., and Berger, R.L. 2002. Statistical Inference, 2nd ed. Duxbury Press, Pacific Grove, CA.
3. Degnan, J.H., and Rosenberg, N.A. 2006. Discordance of species trees with their most likely gene trees. PLoS Genet. 2, 762-768. (Pubitemid 43794324)
4. Degnan, J.H., and Rosenberg, N.A. 2009. Gene tree discordance, phylogenetic inference, and the multispecies coalescent. Trends Ecol. Evol. 24, 332-340.
5. Edwards, S.V., and Beerli, P. 2000. Gene divergence, population divergence, and the variance in coalescence time in phylogeographic studies. Evolution 54, 1839-1854. (Pubitemid 32113816)
6. Edwards, S.V., Liu, L., and Pearl, D.K. 2007. High-resolution species trees without concatenation. Proc. Natl. Acad. Sci. USA 104, 5936-5941. (Pubitemid 47175637)
7. Ewing, G.B., Ebersberger, I., Schmidt, H.A., et al. 2008. Rooted triple consensus and anomalous gene trees. BMC Evol. Biol. 8, 118.
8. Gascuel, O., and McKenzie, A. 2004. Performance analysis of hierarchical clustering algorithms. J. Classif. 21, 3-18. (Pubitemid 38835126)
9. Gordon, A.D. 1996. Hierarchical clustering, 65-121. In Arabie, P., Hubert, L.J., Soete, D., eds. Clustering and Classification. World Scientific Publishing Co, River Edge, NJ.
10. Hudson, R.R. 2002. Generating samples under a Wright-Fisher neutral model. Bioinformatics 18, 337-338. (Pubitemid 34183119)
11. 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.
12. Liu, L., Yu, L., Kubatko, L., et al. 2009a. Coalescent methods for estimating phylogenetic trees. Mol. Phylogenet. Evol. 53, 320-328.
13. Liu, L., Yu, L., Pearl, D.K., et al. 2009b. Estimating species phylogenies using coalescence times among sequences. Syst. Biol. 58, 468-477.
14. Liu, L., Yu, L., and Pearl, D.K. 2010. Maximum tree: a consistent estimator of the species tree. J. Math. Biol. 60, 95-106.
15. Maddison, W.P. 1997. Gene trees in species trees. Syst. Biol. 46, 523-536.
16. Maruvka, Y.E., Shnerb, N.M., Bar-Yam, Y., et al. 2011. Recovering population parameters from a single gene genealogy: an unbiased estimator of the growth rate. Mol. Biol. Evol. 28, 1617-1631.
17. Mossel, E., and Roch, S. 2010. Incomplete lineage sorting: consistent phylogeny estimation from multiple loci. IEEE/ ACM Trans. Comput. Biol. Bioinform. 7, 166-171.
18. Nichols, R. 2001. Gene trees and species trees are not the same. Trends Ecol. Evol. 16, 358-364. (Pubitemid 32525776)
19. Rannala, B., and Yang, Z. 2003. Bayes estimation of species divergence times and ancestral population sizes using DNA sequences from multiple loci. Genetics 164, 1645-1656. (Pubitemid 37102224)
20. Rannala, B., and Yang, Z. 2008. Phylogenetic inference using whole genomes. Annu. Rev. Genomics Hum. Genet. 9, 217-231.
21. Rosenberg, N.A. 2003. The shapes of neutral gene genealogies in two species: probabilities of monophyly, paraphyly, and polyphyly in a coalescent model. Evolution 57, 1465-1477. (Pubitemid 36953636)
22. Rosenberg, N.A., and Feldman, M.W. 2002. The relationship between coalescence times and population divergence times, 130-164. In Slatkin, M., Veuille, M., eds. Modern Developments in Theoretical Population Genetics. Oxford University Press, Oxford, UK.
23. Ross, S. 2007. Introduction to Probability Models, 9th ed. Academic Press, New York.
24. Saitou, N., and Nei, M. 1987. The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol. Biol. Evol. 4, 406-425.
25. Semple, C., and Steel, M. 2003. Phylogenetics. Oxford University Press, New York.
26. Sneath, P.H.A. 1957. The application of computers to taxonomy. J. Gen. Microbiol. 17, 201-226.
27. Sokal, R., and Michener, C. 1958. A statistical method for evaluating systematic relationships. Univ. Kans. Sci. Bull. 38, 1409-1438.
28. Sørensen, T. 1948. A method of establishing groups of equal amplitude in plant sociology based on similarity of species content and its application to analyses of the vegetation on Danish commons. K. Dan. Vidensk. Selskab Biol. Skrift. 5, 1-34.
29. Takahata, N. 1989. Gene genealogy in three related populations: consistency probability between gene and population trees. Genetics 122, 957-966.
30. Tavaré, S. 1984. Line-of-descent and genealogical processes, and their applications in population genetics models. Theor. Popul. Biol. 26, 119-164.
31. Than, C., and Nakhleh, L. 2009. Species tree inference by minimizing deep coalescences. PLoS Comput. Biol. 5:e1000501.