Bayesian Inference of Reticulate Phylogenies under the Multispecies Network Coalescent

English version České info

Trees have long formed in biology the basic structure with which to represent and understand evolutionary relationships. Mathematical models, computational methods, and software tools for inferring phylogenetic trees and studying their mathematical properties are currently the norm in biology. The availability of genomic data from closely related species, as well as from multiple individuals within species, have brought the two fields of phylogenetics and population genetics closer than ever. In particular, the last two decades have witnessed a great flourish in the development and implementation of phylogenetic methods based on the multispecies coalescent model to capture the intricate relationship between gene and genome evolution. However, when reticulation processes such as hybridization occur, the phylogenetic history is best represented by a network. In this work, we demonstrate how the multispecies coalescent model can be adapted to reticulate evolutionary histories and report on a Bayesian method for inference of such histories under this extended model. As networks subsume trees, the model and method provide a principled and unified statistical framework for inferring treelike and non-treelike evolutionary relationships.

Vyšlo v časopise: Bayesian Inference of Reticulate Phylogenies under the Multispecies Network Coalescent. PLoS Genet 12(5): e32767. doi:10.1371/journal.pgen.1006006
Kategorie: Research Article
prolekare.web.journal.doi_sk: https://doi.org/10.1371/journal.pgen.1006006

Souhrn

Zdroje

1. Pamilo P, Nei M. Relationships between gene trees and species trees. Molecular biology and evolution. 1988;5(5):568–583. 3193878

2. Maddison WP. Gene trees in species trees. Systematic biology. 1997;46(3):523–536. doi: 10.1093/sysbio/46.3.523

3. Page RD, Charleston MA. From gene to organismal phylogeny: reconciled trees and the gene tree/species tree problem. Molecular phylogenetics and evolution. 1997;7(2):231–240. doi: 10.1006/mpev.1996.0390 9126565

4. Delsuc F, Brinkmann H, Philippe H. Phylogenomics and the reconstruction of the tree of life. Nature Reviews Genetics. 2005;6(5):361–375. doi: 10.1038/nrg1603 15861208

5. Degnan JH, Rosenberg NA. Gene tree discordance, phylogenetic inference and the multispecies coalescent. Trends in ecology & evolution. 2009;24(6):332–340. doi: 10.1016/j.tree.2009.01.009

6. Hudson RR, et al. Gene genealogies and the coalescent process. Oxford surveys in evolutionary biology. 1990;7(1):44.

7. Liu L. BEST: Bayesian estimation of species trees under the coalescent model. Bioinformatics. 2008;24(21):2542–2543. doi: 10.1093/bioinformatics/btn484 18799483

8. Heled J, Drummond AJ. Bayesian inference of species trees from multilocus data. Molecular biology and evolution. 2010;27(3):570–580. doi: 10.1093/molbev/msp274 19906793

9. Bryant D, Bouckaert R, Felsenstein J, Rosenberg NA, RoyChoudhury A. Inferring species trees directly from biallelic genetic markers: bypassing gene trees in a full coalescent analysis. Molecular biology and evolution. 2012;29(8):1917–1932. doi: 10.1093/molbev/mss086 22422763

10. Kubatko LS, Carstens BC, Knowles LL. STEM: species tree estimation using maximum likelihood for gene trees under coalescence. Bioinformatics. 2009;25(7):971–973. doi: 10.1093/bioinformatics/btp079 19211573

11. Wu Y. Coalescent-based species tree inference from gene tree topologies under incomplete lineage sorting by maximum likelihood. Evolution. 2012;66(3):763–775. doi: 10.1111/j.1558-5646.2011.01476.x 22380439

12. Liu L, Yu LL, Kubatko L, Pearl DK, Edwards SV. Coalescent methods for estimating phylogenetic trees. Molecular Phylogenetics and Evolution. 2009;53:320–328. doi: 10.1016/j.ympev.2009.05.033 19501178

13. Nakhleh L. Computational approaches to species phylogeny inference and gene tree reconciliation. Trends in Ecology & Evolution. 2013;28(12):719–728. doi: 10.1016/j.tree.2013.09.004

14. Liu L, Xi Z, Wu S, Davis CC, Edwards SV. Estimating phylogenetic trees from genome-scale data. Annals of the New York Academy of Sciences. 2015;1360(1):36–53. doi: 10.1111/nyas.12747 25873435

15. Gogarten JP, Doolittle WF, Lawrence JG. Prokaryotic evolution in light of gene transfer. Molecular biology and evolution. 2002;19(12):2226–2238. doi: 10.1093/oxfordjournals.molbev.a004046 12446813

16. Koonin EV, Makarova KS, Aravind L. Horizontal gene transfer in prokaryotes: quantification and classification 1. Annual Reviews in Microbiology. 2001;55(1):709–742. doi: 10.1146/annurev.micro.55.1.709

17. Arnold ML. Natural Hybridization and Evolution. Oxford: Oxford University Press; 1997.

18. Barton NH. The role of hybridization in evolution. Molecular Ecology. 2001;10(3):551–568. doi: 10.1046/j.1365-294x.2001.01216.x 11298968

19. Mallet J. Hybridization as an invasion of the genome. Trends Ecol Evol. 2005;20(5):229–237. doi: 10.1016/j.tree.2005.02.010 16701374

20. Mallet J. Hybrid speciation. Nature. 2007;446:279–283. doi: 10.1038/nature05706 17361174

21. Rieseberg LH. Hybrid origins of plant species. Annu Rev Ecol Syst. 1997;28:359–389. doi: 10.1146/annurev.ecolsys.28.1.359

22. Mallet J, Besansky N, Hahn MW. How reticulated are species? BioEssays. 2016;38(2):140–149. doi: 10.1002/bies.201500149 26709836

23. Morrison DA. Networks in phylogenetic analysis: new tools for population biology. International journal for parasitology. 2005;35(5):567–582. doi: 10.1016/j.ijpara.2005.02.007 15826648

24. Huson DH, Bryant D. Application of phylogenetic networks in evolutionary studies. Molecular biology and evolution. 2006;23(2):254–267. doi: 10.1093/molbev/msj030 162218396

25. Bapteste E, van Iersel L, Janke A, Kelchner S, Kelk S, McInerney JO, et al. Networks: expanding evolutionary thinking. Trends in Genetics. 2013;29(8):439–441. doi: 10.1016/j.tig.2013.05.007 23764187

26. Park H, Jin G, Nakhleh L. Algorithmic strategies for estimating the amount of reticulation from a collection of gene trees. In: Proceedings of the 9th Annual International Conference on Computational Systems Biology; 2010. p. 114–123.

27. Wu Y. Close lower and upper bounds for the minimum reticulate network of multiple phylogenetic trees. Bioinformatics. 2010;26(12):i140–i148. doi: 10.1093/bioinformatics/btq198 20529899

28. Albrecht B, Scornavacca C, Cenci A, Huson DH. Fast computation of minimum hybridization networks. Bioinformatics. 2012;28(2):191–197. doi: 10.1093/bioinformatics/btr618 22072387

29. Marcussen T, Sandve SR, Heier L, Spannagl M, Pfeifer M, Jakobsen KS, et al. Ancient hybridizations among the ancestral genomes of bread wheat. Science. 2014;345(6194):1250092. doi: 10.1126/science.1250092 25035499

30. Yu Y, Dong J, Liu KJ, Nakhleh L. Maximum likelihood inference of reticulate evolutionary histories. Proceedings of the National Academy of Sciences. 2014;111(46):16448–16453. doi: 10.1073/pnas.1407950111

31. Fontaine MC, Pease JB, Steele A, Waterhouse RM, Neafsey DE, Sharakhov IV, et al. Extensive introgression in a malaria vector species complex revealed by phylogenomics. Science. 2015;347(6217):1258524. doi: 10.1126/science.1258524 25431491

32. Clark AG, Messer PW. Conundrum of jumbled mosquito genomes. Science. 2015;347(6217):27–28. doi: 10.1126/science.aaa3600 25554775

33. Wen D, Yu Y, Hahn MW, Nakhleh L. Reticulate evolutionary history and extensive introgression in mosquito species revealed by phylogenetic network analysis. Molecular Ecology. 2016;. doi: 10.1111/mec.13544 26808290

34. Yu Y, Than C, Degnan JH, Nakhleh L. Coalescent histories on phylogenetic networks and detection of hybridization despite incomplete lineage sorting. Systematic Biology. 2011;60(2):138–149. doi: 10.1093/sysbio/syq084 21248369

35. Yu Y, Degnan JH, Nakhleh L. The probability of a gene tree topology within a phylogenetic network with applications to hybridization detection. PLoS genetics. 2012;8(4):e1002660. doi: 10.1371/journal.pgen.1002660 22536161

36. Green PJ. Trans-dimensional Markov chain Monte Carlo. In: Green PJ, Hjort NL, Richardson S, editors. Highly Structured Stochastic Processes. Oxford, UK: Oxford University Press; 2003. p. 179–198.

37. Yu Y, Ristic N, Nakhleh L. Fast algorithms and heuristics for phylogenomics under ILS and hybridization. BMC Bioinformatics. 2013;14(Suppl 15):S6. doi: 10.1186/1471-2105-14-S15-S6 24564257

38. Lewis PO, Holder MT, Holsinger KE. Polytomies and Bayesian phylogenetic inference. Systematic Biology. 2005;54(2):241–253. doi: 10.1080/10635150590924208 16012095

39. Bloomquist EW, Suchard MA. Unifying vertical and nonvertical evolution: A stochastic ARG-based framework. Systematic Biology. 2010;59(1):27–41. doi: 10.1093/sysbio/syp076 20525618

40. Than C, Ruths D, Nakhleh L. PhyloNet: a software package for analyzing and reconstructing reticulate evolutionary relationships. BMC bioinformatics. 2008;9(1):322. doi: 10.1186/1471-2105-9-322 18662388

41. Felsenstein J. Evolutionary trees from gene frequencies and quantitative characters: finding maximum likelihood estimates. Evolution. 1981;35:1229–1242. doi: 10.2307/2408134

42. DeGiorgio M, Degnan JH. Robustness to divergence time underestimation when inferring species trees from estimated gene trees. Systematic biology. 2014;63(1):66–82. doi: 10.1093/sysbio/syt059 23988674

43. Green PJ. Reversible jump Markov chain Monte Carlo computation and Bayesian model determination. Biometrika. 1995;82(4):711–732. doi: 10.1093/biomet/82.4.711

44. Holder MT, Lewis PO, Swofford DL, Larget B. Hastings ratio of the LOCAL proposal used in Bayesian phylogenetics. Systematic biology. 2005;54(6):961–965. doi: 10.1080/10635150500354670 16385776

45. Yu Y, Barnett RM, Nakhleh L. Parsimonious Inference of Hybridization in the Presence of Incomplete Lineage Sorting. Systematic Biology. 2013;62(5):738–751. doi: 10.1093/sysbio/syt037 23736104

46. Ronquist F, Huelsenbeck JP. MrBayes 3: Bayesian phylogenetic inference under mixed models. Bioinformatics. 2003;19(12):1572–1574. doi: 10.1093/bioinformatics/btg180 12912839

47. Yu Y, Nakhleh L. A Maximum Pseudo-likelihood Approach for Phylogenetic Networks. BMC Genomics. 2015;16(Suppl 10):S10. doi: 10.1186/1471-2164-16-S10-S10 26450642

48. Solís-Lemus C, Ané C. Inferring phylogenetic networks with maximum pseudolikelihood under incomplete lineage sorting. PLoS Genetics. 2016;12(3):e1005896. doi: 10.1371/journal.pgen.1005896 26950302