Inferring Phylogenetic Networks with Maximum Pseudolikelihood under Incomplete Lineage Sorting

PLoS Genetics

Volumn 12, Issue 3, 2016, Pages

  Solís Lemus, Claudia ^a   Ané, Cécile ^a,b  

^a University of Wisconsin   (United States)

^b UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CALCULATION; INHERITANCE; MODEL; POECILIIDAE; SPECIES; STATISTICAL ANALYSIS; STATISTICAL MODEL; BIOLOGICAL MODEL; COMPUTER SIMULATION; HORIZONTAL GENE TRANSFER; MOLECULAR EVOLUTION; PHYLOGENY;

COMPUTER SIMULATION; EVOLUTION, MOLECULAR; GENE TRANSFER, HORIZONTAL; LIKELIHOOD FUNCTIONS; MODELS, GENETIC; PHYLOGENY;

EID: 84962408959     PISSN: 15537390     EISSN: 15537404     Source Type: Journal    
DOI: 10.1371/journal.pgen.1005896     Document Type: Article

References (47)

1. Huson D, Rupp R, Scornavacca C, 2010. Phylogenetic Networks. New York, NY: Cambridge University Press, 1st edition.
2. Spillner A, Bastkowski S, Moulton V, Grünewald S, Bögershausen A, 2013. SuperQ: computing supernetworks from quartets. IEEE/ACM transactions on computational biology and bioinformatics / IEEE, ACM. 10:151–60. doi: 10.1109/TCBB.2013.823702551
3. Than C, Ruths D, Nakhleh L, 2008. PhyloNet: a software package for analyzing and reconstructing reticulate evolutionary relationships. BMC bioinformatics. 9:322. doi: 10.1186/1471-2105-9-32218662388
4. Yang J, Grünewald S, Xu Y, Wan XF, 2014. Quartet-based methods to reconstruct phylogenetic networks. BMC systems biology. 8:21. doi: 10.1186/1752-0509-8-2124555518
5. Gambette P, Berry V, Paul C, 2012. Quartets and unrooted phylogenetic networks. J Bioinform Comput Biol, 10(4):1250004. doi: 10.1142/S021972001250004722809417
6. Meng C, Kubatko LS, 2009. Detecting hybrid speciation in the presence of incomplete lineage sorting using gene tree incongruence: a model. Theoretical population biology. 75:35–45. doi: 10.1016/j.tpb.2008.10.00419038278
7. Strimmer K, Moulton V, 2000. Likelihood analysis of phylogenetic networks using directed graphical models. Molecular biology and evolution. 17:875–81. doi: 10.1093/oxfordjournals.molbev.a02636710833193
8. Yu Y, Degnan JH, Nakhleh L, 2012. The probability of a gene tree topology within a phylogenetic network with applications to hybridization detection. PLoS genetics. 8:e1002660. doi: 10.1371/journal.pgen.100266022536161
9. Yu Y, Dong J, Liu KJ, Nakhleh L, 2014. Maximum Likelihood Inference of Reticulate Evolutionary Histories. PNAS. 111:16448–16453. doi: 10.1073/pnas.140795011125368173
10. Nguyen Q, Roos T, 2015. Likelihood-based inference of phylogenetic networks from sequence data by PhyloDAG. inProc. 2nd International Conference on Algorithms for Computational Biology, LNBI 9199, Springer, pp126–140.
11. Cui R, Schumer M, Kruesi K, Walter R, Andolfatto P, Rosenthal GG, 2013. Phylogenomics reveals extensive reticulate evolution in Xiphophorus fishes. Evolution; international journal of organic evolution. 67:2166–79. doi: 10.1111/evo.12099
12. Francis AR, Steel M, 2015. Which Phylogenetic Networks are Merely Trees with Additional Arcs?Systematic Biology. 64(5):768–777. doi: 10.1093/sysbio/syv037
13. Liu L, Yu L, Edwards SV, 2010. A maximum pseudo-likelihood approach for estimating species trees under the coalescent model. BMC evolutionary biology. 10:302. doi: 10.1186/1471-2148-10-30220937096
14. Baum DA, 2007. Concordance trees, concordance factors, and the exploration of reticulate genealogy. Taxon. 56:417–426.
15. Ané C, Knowles L., Kubatko L., 2010. Reconstructing concordance trees and testing the coalescent model from genome-wide data sets. Chapter 3, p.35–52 in “Estimating species trees: Practical and theoretical aspects”, Wiley-Blackwell.
16. Allman ES, Degnan JH, Rhodes JA, 2011. Identifying the rooted species tree from the distribution of unrooted gene trees under the coalescent, J. Math. Biol. 62(6):833–862. doi: 10.1007/s00285-010-0355-720652704
17. Grayson DR, Stillman ME. Macaulay2, a software system for research in algebraic geometry, available at http://www.math.uiuc.edu/Macaulay2/.
18. Allman ES, Ané C, Rhodes JA, 2008. Identifiability of a Markovian model of molecular evolution with Gamma-distributed rates. Adv. in Appl. Probab.40(1):229–249. doi: 10.1239/aap/1208358894
19. Allman ES, Rhodes JA, 2009. The Identifiability of Covarion Models in Phylogenetics, IEEE/ACM Trans Comput Biol Bioinform, 6(1):76–88. doi: 10.1109/TCBB.2008.5219179700
20. Pickrell JJK, Pritchard JJK, 2012. Inference of population splits and mixtures from genome-wide allele frequency data. PLoS genetics. 8:e1002967. doi: 10.1371/journal.pgen.100296723166502
21. Bezanson J, Edelman A, Karpinski S, Shah VB. 2014. Julia: A fresh approach to numerical computing http://arxiv.org/abs/1411.1607
22. Mirarab S, Reaz R, Bayzid MS, Zimmermann T, Swenson MS, Warnow T, 2014. ASTRAL: genome-scale coalescent-based species tree estimation. Bioinformatics. 30:i541–i548. doi: 10.1093/bioinformatics/btu46225161245
23. Avni E, Cohen R and Snir S, 2015. Weighted quartets phylogenetics, Systematic Biology, 64(2):233–242. doi: 10.1093/sysbio/syu08725414175
24. Snir S, Rao S, 2012. Quartet MaxCut: A fast algorithm for amalgamating quartet trees, Molecular Phylogenetics and Evolution, 62(1):1–8. doi: 10.1016/j.ympev.2011.06.02121762785
25. Huber KT, Linz S, Moulton V, Wu T, 2015. Spaces of phylogenetic networks from generalized nearest-neighbor interchange operations. Journal of Mathematical Biology. In press. 26037483
26. Larget B, Kotha SK, Dewey CN, Ané C, 2010. BUCKy: Gene tree / species tree reconciliation with Bayesian concordance analysis, Bioinformatics, 26(22):2910–2911. doi: 10.1093/bioinformatics/btq53920861028
27. Ané C, Larget B, Baum DA, Smith SD, Rokas A, 2007. Bayesian estimation of concordance among gene trees. Molecular biology and evolution. 24:412–26. 17095535
28. Ronquist F, Huelsenbeck JP, 2003. MrBayes 3: Bayesian phylogenetic inference under mixed models, Bioinformatics19:15721574. doi: 10.1093/bioinformatics/btg180
29. Stamatakis A, 2014. RAxML version 8: a tool for phylogenetic analysis and post-analysis of large phylogenies. Bioinformatics30:13121313. doi: 10.1093/bioinformatics/btu033
30. Hudson RR, 2002. Generating samples under a Wright-Fisher neutral model of genetic variation. Bioinformatics (Oxford, England). 18:337–338. doi: 10.1093/bioinformatics/18.2.337
31. Rambaut A, Grassly NC, 1997. Seq-Gen: An application for the Monte Carlo simulation of DNA sequence evolution along phylogenetic trees. Comput. Appl. Biosci.13:235–238. 9183526
32. Stenz N, Larget B, Baum DA, Ané C, 2015. Exploring tree-like and non-tree-like patterns using genome sequences: and example using the inbreeding plant species Arabidopsis thaliana (L.) Heynh. Systematic Biology. 64(5):809–823. doi: 10.1093/sysbio/syv03926117705
33. Nakhleh L, 2010. A metric on the space of reduced phylogenetic networks. IEEE/ACM Transactions on Computational Biology and Bioinformatics. 7:218–222. doi: 10.1109/TCBB.2009.220431142
34. Solís-Lemus, C., M. Yang, and C. Ané. 2015. Inconsistency of species-tree methods under gene flow. Systematic Biology, accepted pending revisions.
35. Durand EY, Patterson N, Reich D, Slatkin M, 2011. Testing for ancient admixture between closely related populations, Molecular Biology and Evolution, 28:2239–2252. doi: 10.1093/molbev/msr04821325092
36. Clark AG, Messer PW, 2015. Conundrum of jumbled mosquito genomes, Science347(6217):27–28.
37. Fontaine MC, et al. 2015. Extensive introgression in a malaria vector species complex revealed by phylogenomics, Science347(6217):1258524
38. Jónsson MS, et al. 2014. Speciation with gene flow in equids despite extensive chromosomal plasticity, PNAS111(52):18655–18660doi: 10.1073/pnas.141262711125453089
39. Camara PG, Levine AJ, Rabadan R. 2015. Inference of ancestral recombination graphs through topological data analysis. http://arxiv.org/abs/1505.05815v1
40. Pardi F, Scornavacca C, 2015. Reconstructible Phylogenetic Networks: Do Not Distinguish the Indistinguishable. PLOS Computational Biology. 11:e1004135. doi: 10.1371/journal.pcbi.100413525849429
41. Yu Y, Nakhleh L, 2015. A distance-based method for inferring phylogenetic networks in the presence of incomplete lineage sorting. Bioinformatics Research and Applications,Lecture Notes in Computer Science9096, Springer International PublishingSwitzerland. pp.378–389
42. Chifman J, Kubatko L, 2014. Quartet inference from SNP data under the coalescent model, Bioinformatics, 30(23):3317–3324. doi: 10.1093/bioinformatics/btu53025104814
43. Yu Y, Barnett RM, Nakhleh L, 2013. Parsimonious inference of hybridization in the presence of incomplete lineage sorting. Systematic biology. 62:738–51. doi: 10.1093/sysbio/syt03723736104
44. Kubatko LS., 2009. Identifying hybridization events in the presence of coalescence via model selection, Systematic Biology58(5):478–488doi: 10.1093/sysbio/syp05520525602
45. Baudry J, Maugis C, Michel B, 2012. Slope heuristics: overview and implementation. Statistics and Computing, 22(2):455–470doi: 10.1007/s11222-011-9236-1
46. Birgé L, Massart P, 2006. Minimal penalties for Gaussian model selection. Probab. Theory Relat. Fields, 138:33–73.
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