{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,11]],"date-time":"2026-04-11T15:05:05Z","timestamp":1775919905922,"version":"3.50.1"},"reference-count":36,"publisher":"Oxford University Press (OUP)","issue":"13","license":[{"start":{"date-parts":[[2018,6,27]],"date-time":"2018-06-27T00:00:00Z","timestamp":1530057600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DBI-1355998"],"award-info":[{"award-number":["DBI-1355998"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1302179"],"award-info":[{"award-number":["CCF-1302179"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1514177"],"award-info":[{"award-number":["CCF-1514177"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1547433"],"award-info":[{"award-number":["DMS-1547433"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Big-Data Private-Cloud Research Cyberinfrastructure"},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CNS-1338099"],"award-info":[{"award-number":["CNS-1338099"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100007863","name":"Rice University","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100007863","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,7,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Motivation<\/jats:title>\n                    <jats:p>Phylogenetic networks represent reticulate evolutionary histories. Statistical methods for their inference under the multispecies coalescent have recently been developed. A particularly powerful approach uses data that consist of bi-allelic markers (e.g. single nucleotide polymorphism data) and allows for exact likelihood computations of phylogenetic networks while numerically integrating over all possible gene trees per marker. While the approach has good accuracy in terms of estimating the network and its parameters, likelihood computations remain a major computational bottleneck and limit the method\u2019s applicability.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>In this article, we first demonstrate why likelihood computations of networks take orders of magnitude more time when compared to trees. We then propose an approach for inference of phylogenetic networks based on pseudo-likelihood using bi-allelic markers. We demonstrate the scalability and accuracy of phylogenetic network inference via pseudo-likelihood computations on simulated data. Furthermore, we demonstrate aspects of robustness of the method to violations in the underlying assumptions of the employed statistical model. Finally, we demonstrate the application of the method to biological data. The proposed method allows for analyzing larger datasets in terms of the numbers of taxa and reticulation events. While pseudo-likelihood had been proposed before for data consisting of gene trees, the work here uses sequence data directly, offering several advantages as we discuss.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Availability and implementation<\/jats:title>\n                    <jats:p>The methods have been implemented in PhyloNet (http:\/\/bioinfocs.rice.edu\/phylonet).<\/jats:p>\n                  <\/jats:sec>","DOI":"10.1093\/bioinformatics\/bty295","type":"journal-article","created":{"date-parts":[[2018,4,15]],"date-time":"2018-04-15T13:20:04Z","timestamp":1523798404000},"page":"i376-i385","source":"Crossref","is-referenced-by-count":32,"title":["Inference of species phylogenies from bi-allelic markers using pseudo-likelihood"],"prefix":"10.1093","volume":"34","author":[{"given":"Jiafan","family":"Zhu","sequence":"first","affiliation":[{"name":"Department of Computer Science, Rice University, Houston, TX, USA"}]},{"given":"Luay","family":"Nakhleh","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Rice University, Houston, TX, USA"},{"name":"Department of BioSciences, Rice University, Houston, TX, USA"}]}],"member":"286","published-online":{"date-parts":[[2018,6,27]]},"reference":[{"key":"2023051604251983300_bty295-B1","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195099744.001.0001","volume-title":"Natural Hybridization and Evolution","author":"Arnold","year":"1997"},{"key":"2023051604251983300_bty295-B2","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1046\/j.1365-294x.2001.01216.x","article-title":"The role of hybridization in evolution","volume":"10","author":"Barton","year":"2001","journal-title":"Mol. Ecol"},{"key":"2023051604251983300_bty295-B3","doi-asserted-by":"crossref","first-page":"1917","DOI":"10.1093\/molbev\/mss086","article-title":"Inferring species trees directly from biallelic genetic markers: bypassing gene trees in a full coalescent analysis","volume":"29","author":"Bryant","year":"2012","journal-title":"Mol. Biol. Evol"},{"key":"2023051604251983300_bty295-B4","doi-asserted-by":"crossref","first-page":"332","DOI":"10.1016\/j.tree.2009.01.009","article-title":"Gene tree discordance, phylogenetic inference and the multispecies coalescent","volume":"24","author":"Degnan","year":"2009","journal-title":"Trends Ecol. Evol"},{"key":"2023051604251983300_bty295-B5","first-page":"24","article-title":"Gene tree distributions under the coalescent process","volume":"59","author":"Degnan","year":"2005","journal-title":"Evolution"},{"key":"2023051604251983300_bty295-B6","doi-asserted-by":"crossref","first-page":"368","DOI":"10.1007\/BF01734359","article-title":"Evolutionary trees from DNA sequences: a maximum likelihood approach","volume":"17","author":"Felsenstein","year":"1981","journal-title":"J. Mol. Evol"},{"key":"2023051604251983300_bty295-B7","doi-asserted-by":"crossref","first-page":"1258524.","DOI":"10.1126\/science.1258524","article-title":"Extensive introgression in a malaria vector species complex revealed by phylogenomics","volume":"347","author":"Fontaine","year":"2015","journal-title":"Science"},{"key":"2023051604251983300_bty295-B8","doi-asserted-by":"crossref","first-page":"2226","DOI":"10.1093\/oxfordjournals.molbev.a004046","article-title":"Prokaryotic evolution in light of gene transfer","volume":"19","author":"Gogarten","year":"2002","journal-title":"Mol. Biol. Evol"},{"key":"2023051604251983300_bty295-B9","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1016\/0304-4149(82)90011-4","article-title":"The coalescent","volume":"13","author":"Kingman","year":"1982","journal-title":"Stochast. Proc. Appl"},{"key":"2023051604251983300_bty295-B10","doi-asserted-by":"crossref","first-page":"709","DOI":"10.1146\/annurev.micro.55.1.709","article-title":"Horizontal gene transfer in prokaryotes: quantification and classification 1","volume":"55","author":"Koonin","year":"2001","journal-title":"Annu. Rev. Microbiol"},{"key":"2023051604251983300_bty295-B11","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1016\/j.tree.2005.02.010","article-title":"Hybridization as an invasion of the genome","volume":"20","author":"Mallet","year":"2005","journal-title":"Trends Ecol. Evol"},{"key":"2023051604251983300_bty295-B12","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1038\/nature05706","article-title":"Hybrid speciation","volume":"446","author":"Mallet","year":"2007","journal-title":"Nature"},{"key":"2023051604251983300_bty295-B13","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1002\/bies.201500149","article-title":"How reticulated are species?","volume":"38","author":"Mallet","year":"2016","journal-title":"BioEssays"},{"key":"2023051604251983300_bty295-B14","first-page":"1","article-title":"Monograph of Ourisia (Plantaginaceae)","volume":"77","author":"Meudt","year":"2006","journal-title":"Syst. Bot. Monogr"},{"key":"2023051604251983300_bty295-B15","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/978-0-387-09760-2_7","volume-title":"The Problem Solving Handbook for Computational Biology and Bioinformatics","author":"Nakhleh","year":"2010"},{"key":"2023051604251983300_bty295-B16","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1038\/nrg3936","article-title":"Evidence for archaic adaptive introgression in humans","volume":"16","author":"Racimo","year":"2015","journal-title":"Nat. Rev. Genet"},{"key":"2023051604251983300_bty295-B17","doi-asserted-by":"crossref","first-page":"1645","DOI":"10.1093\/genetics\/164.4.1645","article-title":"Bayes estimation of species divergence times and ancestral population sizes using DNA sequences from multiple loci","volume":"164","author":"Rannala","year":"2003","journal-title":"Genetics"},{"key":"2023051604251983300_bty295-B18","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1146\/annurev.ecolsys.28.1.359","article-title":"Hybrid origins of plant species","volume":"28","author":"Rieseberg","year":"1997","journal-title":"Annu. Rev. Ecol. Evol. Syst"},{"key":"2023051604251983300_bty295-B19","doi-asserted-by":"crossref","first-page":"1211","DOI":"10.1126\/science.1086949","article-title":"Major ecological transitions in wild sunflowers facilitated by hybridization","volume":"301","author":"Rieseberg","year":"2003","journal-title":"Science"},{"key":"2023051604251983300_bty295-B20","doi-asserted-by":"crossref","first-page":"360","DOI":"10.1089\/cmb.2006.0109","article-title":"Counting coalescent histories","volume":"14","author":"Rosenberg","year":"2007","journal-title":"J. Comput. Biol"},{"key":"2023051604251983300_bty295-B21","doi-asserted-by":"crossref","first-page":"e1005896.","DOI":"10.1371\/journal.pgen.1005896","article-title":"Inferring phylogenetic networks with maximum pseudolikelihood under incomplete lineage sorting","volume":"12","author":"Sol\u00eds-Lemus","year":"2016","journal-title":"PLoS Genet"},{"key":"2023051604251983300_bty295-B22","doi-asserted-by":"crossref","first-page":"517","DOI":"10.1089\/cmb.2007.A010","article-title":"Confounding factors in HGT detection: statistical error, coalescent effects, and multiple solutions","volume":"14","author":"Than","year":"2007","journal-title":"J. Comput. Biol"},{"key":"2023051604251983300_bty295-B23","doi-asserted-by":"crossref","first-page":"322.","DOI":"10.1186\/1471-2105-9-322","article-title":"PhyloNet: a software package for analyzing and reconstructing reticulate evolutionary relationships","volume":"9","author":"Than","year":"2008","journal-title":"BMC Bioinformatics"},{"key":"2023051604251983300_bty295-B24","author":"Thiers","year":"2002"},{"key":"2023051604251983300_bty295-B25","author":"Thiers"},{"key":"2023051604251983300_bty295-B26","first-page":"439","volume-title":"Syst. Biol","author":"Wen","year":"2018"},{"key":"2023051604251983300_bty295-B27","doi-asserted-by":"crossref","first-page":"2361","DOI":"10.1111\/mec.13544","article-title":"Reticulate evolutionary history and extensive introgression in mosquito species revealed by phylogenetic network analysis","volume":"25","author":"Wen","year":"2016","journal-title":"Mol. Ecol"},{"key":"2023051604251983300_bty295-B28","doi-asserted-by":"crossref","first-page":"e1006006.","DOI":"10.1371\/journal.pgen.1006006","article-title":"Bayesian inference of reticulate phylogenies under the multispecies network coalescent","volume":"12","author":"Wen","year":"2016","journal-title":"PLoS Genet"},{"key":"2023051604251983300_bty295-B29","doi-asserted-by":"crossref","DOI":"10.1093\/sysbio\/syy015","article-title":"Inferring phylogenetic networks using PhyloNet","author":"Wen","year":"2018","journal-title":"Syst. Biol"},{"key":"2023051604251983300_bty295-B30","doi-asserted-by":"crossref","first-page":"763","DOI":"10.1111\/j.1558-5646.2011.01476.x","article-title":"Coalescent-based species tree inference from gene tree topologies under incomplete lineage sorting by maximum likelihood","volume":"66","author":"Wu","year":"2012","journal-title":"Evolution"},{"key":"2023051604251983300_bty295-B31","doi-asserted-by":"crossref","first-page":"e1002660.","DOI":"10.1371\/journal.pgen.1002660","article-title":"The probability of a gene tree topology within a phylogenetic network with applications to hybridization detection","volume":"8","author":"Yu","year":"2012","journal-title":"PLoS Genet"},{"key":"2023051604251983300_bty295-B32","doi-asserted-by":"crossref","first-page":"16448","DOI":"10.1073\/pnas.1407950111","article-title":"Maximum likelihood inference of reticulate evolutionary histories","volume":"111","author":"Yu","year":"2014","journal-title":"Proc. Natl. Acad Sci. U S A"},{"key":"2023051604251983300_bty295-B33","doi-asserted-by":"crossref","first-page":"S10.","DOI":"10.1186\/1471-2164-16-S10-S10","article-title":"A maximum pseudo-likelihood approach for phylogenetic networks","volume":"16","author":"Yu","year":"2015","journal-title":"BMC Genomics"},{"key":"2023051604251983300_bty295-B34","doi-asserted-by":"crossref","first-page":"S6.","DOI":"10.1186\/1471-2105-14-S15-S6","article-title":"Fast algorithms and heuristics for phylogenomics under ILS and hybridization","volume":"14","author":"Yu","year":"2013","journal-title":"BMC Bioinformatics"},{"key":"2023051604251983300_bty295-B35","doi-asserted-by":"crossref","first-page":"504","DOI":"10.1093\/molbev\/msx307","article-title":"Bayesian inference of species networks from multilocus sequence data","volume":"35","author":"Zhang","year":"2018","journal-title":"Mol. Biol. Evol"},{"key":"2023051604251983300_bty295-B36","doi-asserted-by":"crossref","first-page":"e1005932.","DOI":"10.1371\/journal.pcbi.1005932","article-title":"Bayesian inference of phylogenetic networks from bi-allelic genetic markers","volume":"14","author":"Zhu","year":"2018","journal-title":"PLoS Comput. Biol"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/34\/13\/i376\/50316311\/bioinformatics_34_13_i376.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/34\/13\/i376\/50316311\/bioinformatics_34_13_i376.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,5]],"date-time":"2024-07-05T21:12:29Z","timestamp":1720213949000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/34\/13\/i376\/5045784"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,27]]},"references-count":36,"journal-issue":{"issue":"13","published-print":{"date-parts":[[2018,7,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/bty295","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/289207","asserted-by":"object"}]},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2018,7,1]]},"published":{"date-parts":[[2018,6,27]]}}}