Parsimonious inference of hybridization in the presence of incomplete lineage sorting

Systematic Biology

Volumn 62, Issue 5, 2013, Pages 738-751

  Yu, Yun ^a   Barnett, R Matthew ^a   Nakhleh, Luay ^a  

^a Rice University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84882780148     PISSN: 10635157     EISSN: 1076836X     Source Type: Journal    
DOI: 10.1093/sysbio/syt037     Document Type: Article

References (49)

1. Arnold M.L. 1997.Natural hybridization and evolution. Oxford: Oxford University Press.
2. Bansal M., Alm E. Kellis M. 2012. Efficient algorithms for the reconciliation problem with gene duplication, horizontal transfer and loss. Bioinformatics 28:i283-i291.
3. Barton N. 2001. The role of hybridization in evolution. Mol. Ecol. 10:551-568.
4. Beiko R., Hamilton N. 2006. Phylogenetic identification of lateral genetic transfer events. BMC Evol. Biol. 6:15
5. Bloomquist E., Suchard M. 2010. Unifying vertical and nonvertical evolution: a stochastic ARG-based framework. Syst. Biol. 59:27-41.
6. BordewichM.,Semple C. 2004.Onthecomputationalcomplexity of the rooted subtree prune and regraft distance. Ann. Comb. 8:409-423.
7. Cranston K.A., Hurwitz B., Ware D., Stein L., Wing R.A. 2009. Species trees from highly incongruent gene trees in rice. Syst. Biol. 58:489-500.
8. Degnan J., Rosenberg N. 2009. Gene tree discordance, phylogenetic inference and themultispecies coalescent. Trends Ecol. Evol. 24:332-340.
9. Edwards S.V., Liu L., Pearl D.K. 2007. High-resolution species trees without concatenation. Proc. Natl Acad. Sci. USA 104:5936-5941.
10. Felsenstein J. 1978. Cases in which parsimony or compatibility methods will be positively misleading. Syst. Zool. 27:401-410.
11. Hobolth A., Dutheil J., Hawks J., Schierup M., Mailund T. 2011. Incomplete lineage sorting patterns among human, chimpanzee, and orangutan suggest recent orangutan speciation and widespread selection. Genome Res. 21:349-356.
12. Hudson R.R. 2002. Generating samples under aWright-Fisher neutral model of genetic variation. Bioinformatics 18:337-338.
13. Huelsenbeck J.P., Ronquist F. 2001. MRBAYES: Bayesian inference of phylogenetic trees. Bioinformatics 17:754-755.
14. Joly S., McLenachan P.A., Lockhart P.J. 2009. A statistical approach for distinguishing hybridization and incomplete lineage sorting. Am. Nat. 174:E54-E70.
15. Kingman J.F.C. 1982. The coalescent. Stochast. Proc. Appl. 13:235-248.
16. Kubatko L.S. 2009. Identifying hybridization events in the presence of coalescence via model selection. Syst. Biol. 58:478-488.
17. Kuo C.-H., Wares J.P., Kissinger J.C. 2008. The Apicomplexan wholegenome phylogeny: an analysis of incongurence among gene trees. Mol. Biol. Evol. 25:2689-2698.
18. Liu L., Yu L.L., Kubatko L., Pearl D.K., Edwards S.V. 2009. Coalescent methods for estimating phylogenetic trees. Mol. Phylogenet. Evol. 53:320-328.
19. MacLeod D., Charlebois R., Doolittle F., Bapteste E. 2005. Deduction of probable events of lateral gene transfer through comparison of phylogenetic trees by recursive consolidation and rearrangement. BMC Evol. Biol. 5:27.
20. Maddison W. 1997. Gene trees in species trees. Syst. Biol. 46:523-536.
21. Maddison W.P., Knowles L.L. 2006. Inferring phylogeny despite incomplete lineage sorting. Syst. Biol. 55:21-30.
22. Mallet J. 2005. Hybridization as an invasion of the genome. Trends Ecol. Evol. 20:229-237.
23. Mallet J. 2007. Hybrid speciation. Nature 446:279-283.
24. Meng C., Kubatko L.S. 2009. Detecting hybrid speciation in the presence of incomplete lineage sorting using gene-tree incongruence: a model. Theor. Popul. Biol. 75:35-45.
25. Nakhleh L. 2010. Evolutionary phylogenetic networks: models and issues. In: L. Heath, Ramakrishnan,N. editors. The problem solving handbook for computational biology and bioinformatics.NewYork: Springer. p. 125-158.
26. Nakhleh L., Ruths D., Wang L. 2005. RIATA-HGT: a fast and accurate heuristic for reconstructing horizontal gene transfer. In: Wang L., editor. Proceedings of the Eleventh International Computing and Combinatorics Conference (COCOON 05) lNCS #3595. p. 84-93.
27. Nakhleh L., Sun J., Warnow T., Linder C., Moret B., Tholse A. 2003. Towards the development of computational tools for evaluating phylogenetic network reconstruction methods. In: Proceedings of the Eighth Pacific Symposium on Biocomputing. Vol. 8, p. 315-326.
28. Nakhleh L., Warnow T., Linder C. 2004. Reconstructing reticulate evolution in species-theory and practice. In: Proceedings of the 8th Annual International Conference on Research inComputational Molecular Biology (RECOMB04). p. 337-346.
29. Pollard D.A., Iyer V.N., Moses A.M., Eisen M.B. 2006. Widespread discordance of gene trees with species tree in Drosophila: evidence for incomplete lineage sorting. PLoS Genet. 2:e173.
30. Rambaut A. 2012. Phylogen v1.1. Available from: URL http://treebioedacuk/ software/phylogen/(last accessed January 2013).
31. Rannala B.,Yang Z. 2008. Phylogenetic inference using whole genomes. Annu. Rev. Genomics Hum. Genet. 9:217-231.
32. Rasmussen M.D., Kellis M. 2012. Unified modeling of gene duplication, loss, and coalescence using a locus tree. Genome Res. 22:755-765.
33. Rieseberg, L. 1997. Hybrid origins of plant species. Annu. Rev. Ecol. Syst. 28:359-389.
34. Rokas A., Williams B.L., King N., Carroll S.B. 2003. Genome-scale approaches to resolving incongruence in molecular phylogenies. Nature 425:798-804.
35. Swofford D.L. 1996. PAUP*: phylogenetic analysis using parsimony (*and other methods). Version 4.0. Sunderland (MA): Sinauer Associates.
36. Syring J., Willyard A., Cronn R., Liston A. 2005. Evolutionary relationships among Pinus (Pinaceae) subsections inferred from multiple low-copy nuclear loci. Am. J. Bot. 92:2086-2100.
37. Takuno S., Kado T., Sugino R.P.,Nakhleh L., Innan H. 2012. Population genomics in bacteria: a case study of staphylococcus aureus. Mol. Biol. Evol. 29:797-809.
38. Than C., Nakhleh L. 2009. Species tree inference by minimizing deep coalescences. PLoS Comput. Biol. 5:e1000501.
39. Than C., Nakhleh L. 2010. Inference of parsimonious species phylogenies from multi-locus data by minimizing deep coalescences. In: Knowles L., Kubatko L., editors. Estimating species trees: practical and theoretical aspects. Hoboken, New Jersey: Wiley-VCH. p. 79-98.
40. Than C., Rosenberg N. 2011. Consistency properties of species tree inference by minimizing deep coalescences. J.Comput. Biol. 18:1-15.
41. Than C., Ruths D., Innan H., Nakhleh L. 2007. Confounding factors in HGT detection: statistical error, coalescent effects, and multiple solutions. J. Comput. Biol. 14:517-535.
42. Than C., Ruths D.,Nakhleh L. 2008a. PhyloNet: a software package for analyzing and reconstructing reticulate evolutionary relationships. BMC Bioinformatics 9:322.
43. Than C., Sugino R., Innan H., Nakhleh L. 2008b. Efficient inference of bacterial strain trees from genome-scale multi-locus data. Bioinformatics 24:i123-i131.
44. WhiteM.A., Ane C., Dewey C.N., Larget B.R., Payseur B.A. 2009. Finescale phylogenetic discordance across the house mouse genome. PLoS Genet. 5:e1000729.
45. Yu Y., Degnan J., Nakhleh L. 2012. The probability of a genetree topology within a phylogenetic network with applications to hybridization detection. PLoS Genet. 8:e1002660.
46. Yu Y., Nakhleh L. 2012. Fast algorithms for reconciliation under hybridization and incomplete lineage sorting. arXiv 1212.1909.
47. Yu Y., Than C., Degnan J., Nakhleh L. 2011a. Coalescent histories on phylogenetic networks and detection of hybridization despite incomplete lineage sorting. Syst. Biol. 60:138-149.
48. Yu Y., Warnow T., Nakhleh L. 2011b. Algorithms for MDC-based multi-locus phylogeny inference. In: Proceedings of the 15th Annual International Conference on Research in Computational Molecular Biology (RECOMB). Vol. 6577 of Lecture Notes in Bioinformatics. Berlin, Heidelberg: Springer. p. 531-545.
49. Yu Y.,WarnowT.,Nakhleh L. 2011c. Algorithms forMDC-based multilocus phylogeny inference: beyond rooted binary gene trees on single alleles. J. Computa. Biol. 18:1543-1559.