{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,22]],"date-time":"2026-10-22T15:43:49Z","timestamp":1792683829745,"version":"4.5.0"},"reference-count":38,"publisher":"Oxford University Press (OUP)","issue":"Supplement_1","license":[{"start":{"date-parts":[[2026,7,7]],"date-time":"2026-07-07T00:00:00Z","timestamp":1783382400000},"content-version":"vor","delay-in-days":6,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["2316233"],"award-info":[{"award-number":["2316233"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026,7,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Motivation<\/jats:title>\n                    <jats:p>Phylogenetic networks are models of evolution that go beyond trees, and so represent reticulate events such as horizontal gene transfer or hybridization, which are frequently found in many taxa. Yet, the estimation of phylogenetic networks is extremely computationally challenging, and nearly all methods are limited to very small datasets with perhaps 10\u201315 species (some limited to even smaller numbers).<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>We introduce Constrained Algorithm Maximizing qUartetS (CAMUS), a scalable method for phylogenetic network estimation. CAMUS takes an input rooted constraint tree T as well as a set Q of unrooted quartet trees and returns a level-1 phylogenetic network N that is built upon T through the addition of edges, in order to maximize the number of quartet trees in Q that are induced in N. We perform a simulation study under the Network Multi-Species Coalescent and show that a simple pipeline using CAMUS provides high accuracy and outstanding speed and scalability, in comparison to two leading methods, PhyloNet-MPL used with a fixed tree and SNaQ. CAMUS is slightly less accurate than PhyloNet-MPL used without a fixed tree, but is much faster (minutes instead of hours) and can complete on inputs with 201 species while PhyloNet-MPL fails to complete on the inputs with more than 51 species.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Availability and implementation<\/jats:title>\n                    <jats:p>The source code is available at https:\/\/github.com\/jsdoublel\/camus.<\/jats:p>\n                  <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btag245","type":"journal-article","created":{"date-parts":[[2026,7,7]],"date-time":"2026-07-07T16:31:43Z","timestamp":1783441903000},"source":"Crossref","is-referenced-by-count":2,"title":["CAMUS: scalable phylogenetic network estimation"],"prefix":"10.1093","volume":"42","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8496-3597","authenticated-orcid":false,"given":"James","family":"Willson","sequence":"first","affiliation":[{"name":"Siebel School of Computing and Data Science, University of Illinois Urbana-Champaign , Urbana, IL 61801,","place":["United States"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7717-3514","authenticated-orcid":false,"given":"Tandy","family":"Warnow","sequence":"additional","affiliation":[{"name":"Siebel School of Computing and Data Science, University of Illinois Urbana-Champaign , Urbana, IL 61801,","place":["United States"]}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2026,7,7]]},"reference":[{"key":"2026071008251498800_btag245-B1","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1186\/s13015-019-0159-2","article-title":"NANUQ: a method for inferring species networks from gene trees under the coalescent model","volume":"14","author":"Allman","year":"2019","journal-title":"Algorithms Mol Biol"},{"key":"2026071008251498800_btag245-B2","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/s00285-024-02050-7","article-title":"Anomalous networks under the multispecies coalescent: theory and prevalence","volume":"88","author":"An\u00e9","year":"2024","journal-title":"J Math Biol"},{"key":"2026071008251498800_btag245-B3","doi-asserted-by":"publisher","author":"Cao","year":"2019","DOI":"10.4230\/LIPIcs.WABI.2019.21"},{"key":"2026071008251498800_btag245-B4","doi-asserted-by":"crossref","first-page":"S1","DOI":"10.1186\/1471-2164-16-S10-S1","article-title":"Phylogenomic species tree estimation in the presence of incomplete lineage sorting and horizontal gene transfer","volume":"16","author":"Davidson","year":"2015","journal-title":"BMC Genomics"},{"key":"2026071008251498800_btag245-B5","article-title":"Misspecification strikes: ASTRAL can mislead in the presence of hybridization, even for non-anomalous scenarios","volume":"42","author":"Dinh","year":"2025","journal-title":"Mol Biol Evol"},{"key":"2026071008251498800_btag245-B6","doi-asserted-by":"crossref","first-page":"1879","DOI":"10.1093\/molbev\/msp098","article-title":"INDELible: a flexible simulator of biological sequence evolution","volume":"26","author":"Fletcher","year":"2009","journal-title":"Mol Biol Evol"},{"key":"2026071008251498800_btag245-B7","doi-asserted-by":"crossref","first-page":"1171","DOI":"10.1093\/sysbio\/syad030","article-title":"PhyloCoalSimulations: a simulator for network multispecies coalescent models, including a new extension for the inheritance of gene flow","volume":"72","author":"Fogg","year":"2023","journal-title":"Syst Biol"},{"key":"2026071008251498800_btag245-B8","doi-asserted-by":"crossref","first-page":"1250004","DOI":"10.1142\/S0219720012500047","article-title":"Quartets and unrooted phylogenetic networks","volume":"10","author":"Gambette","year":"2012","journal-title":"J Bioinform Comput Biol"},{"key":"2026071008251498800_btag245-B9","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1007\/s00285-011-0456-y","article-title":"On encodings of phylogenetic networks of bounded level","volume":"65","author":"Gambette","year":"2012","journal-title":"J Math Biol"},{"key":"2026071008251498800_btag245-B10","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1016\/j.jcss.2004.12.009","article-title":"Optimal, efficient reconstruction of root-unknown phylogenetic networks with constrained and structured recombination","volume":"70","author":"Gusfield","year":"2005","journal-title":"J Comput Syst Sci"},{"key":"2026071008251498800_btag245-B11","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1142\/S0219720004000521","article-title":"Optimal, efficient reconstruction of phylogenetic networks with constrained recombination","volume":"2","author":"Gusfield","year":"2004","journal-title":"J Bioinform Comput Biol"},{"key":"2026071008251498800_btag245-B12","doi-asserted-by":"crossref","first-page":"518","DOI":"10.1093\/molbev\/msx281","article-title":"Ufboot2: improving the ultrafast bootstrap approximation","volume":"35","author":"Hoang","year":"2018","journal-title":"Mol Biol Evol"},{"key":"2026071008251498800_btag245-B13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1093\/molbev\/msaf067","article-title":"SQUIRREL: reconstructing semi-directed phylogenetic level-1 networks from four-leaved networks or sequence alignments","volume":"42","author":"Holtgrefe","year":"2025","journal-title":"Mol Biol Evol"},{"key":"2026071008251498800_btag245-B14","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1093\/molbev\/msj030","article-title":"Application of phylogenetic networks in evolutionary studies","volume":"23","author":"Huson","year":"2006","journal-title":"Mol Biol Evol"},{"key":"2026071008251498800_btag245-B15","doi-asserted-by":"crossref","first-page":"1320","DOI":"10.1126\/science.1253451","article-title":"Whole-genome analyses resolve early branches in the tree of life of modern birds","volume":"346","author":"Jarvis","year":"2014","journal-title":"Science"},{"key":"2026071008251498800_btag245-B16","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1186\/s13742-014-0038-1","article-title":"Phylogenomic analyses data of the avian phylogenomics project","volume":"4","author":"Jarvis","year":"2015","journal-title":"Gigascience"},{"key":"2026071008251498800_btag245-B17","doi-asserted-by":"crossref","first-page":"1687","DOI":"10.1111\/2041-210X.14116","article-title":"SiPhyNetwork: an R package for simulating phylogenetic networks","volume":"14","author":"Justison","year":"2023","journal-title":"Methods Ecol Evol"},{"key":"2026071008251498800_btag245-B18","doi-asserted-by":"crossref","first-page":"e2410934122","DOI":"10.1073\/pnas.2410934122","article-title":"Phylogenetic networks empower biodiversity research","volume":"122","author":"Kong","year":"2025","journal-title":"Proc Natl Acad Sci USA"},{"key":"2026071008251498800_btag245-B19","doi-asserted-by":"crossref","first-page":"lqab075","DOI":"10.1093\/nargab\/lqab075","article-title":"Gotree\/goalign: toolkit and go API to facilitate the development of phylogenetic workflows","volume":"3","author":"Lemoine","year":"2021","journal-title":"NAR Genom Bioinform"},{"key":"2026071008251498800_btag245-B20","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1093\/sysbio\/46.3.523","article-title":"Gene trees in species trees","volume":"46","author":"Maddison","year":"1997","journal-title":"Syst Biol"},{"key":"2026071008251498800_btag245-B21","doi-asserted-by":"crossref","first-page":"664","DOI":"10.1093\/bioinformatics\/17.7.664","article-title":"T-REX: reconstructing and visualizing phylogenetic trees and reticulation networks","volume":"17","author":"Makarenkov","year":"2001","journal-title":"Bioinformatics"},{"key":"2026071008251498800_btag245-B22","author":"Mao","year":"2026"},{"key":"2026071008251498800_btag245-B23","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1146\/annurev-ecolsys-012121-095340","article-title":"Multispecies coalescent: theory and applications in phylogenetics","volume":"52","author":"Mirarab","year":"2021","journal-title":"Annu Rev Ecol Evol Syst"},{"key":"2026071008251498800_btag245-B24","doi-asserted-by":"crossref","first-page":"i541","DOI":"10.1093\/bioinformatics\/btu462","article-title":"ASTRAL: genome-scale coalescent-based species tree estimation","volume":"30","author":"Mirarab","year":"2014","journal-title":"Bioinformatics"},{"key":"2026071008251498800_btag245-B25","author":"Nakhleh"},{"key":"2026071008251498800_btag245-B26","doi-asserted-by":"crossref","first-page":"e9490","DOI":"10.1371\/journal.pone.0009490","article-title":"FastTree 2\u2013approximately maximum-likelihood trees for large alignments","volume":"5","author":"Price","year":"2010","journal-title":"PLoS One"},{"key":"2026071008251498800_btag245-B27","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1089\/cmb.2012.0234","article-title":"Recovering the treelike trend of evolution despite extensive lateral genetic transfer: a probabilistic analysis","volume":"20","author":"Roch","year":"2013","journal-title":"J Comput Biol"},{"key":"2026071008251498800_btag245-B28","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":"2026071008251498800_btag245-B29","doi-asserted-by":"crossref","first-page":"843","DOI":"10.1093\/sysbio\/syw030","article-title":"Inconsistency of species tree methods under gene flow","volume":"65","author":"Sol\u00eds-Lemus","year":"2016","journal-title":"Syst Biol"},{"key":"2026071008251498800_btag245-B30","doi-asserted-by":"crossref","first-page":"851","DOI":"10.1038\/s41586-024-07323-1","article-title":"Complexity of avian evolution revealed by family-level genomes","volume":"629","author":"Stiller","year":"2024","journal-title":"Nature"},{"key":"2026071008251498800_btag245-B31","doi-asserted-by":"crossref","first-page":"957","DOI":"10.1093\/genetics\/122.4.957","article-title":"Gene genealogy in three related populations: consistency probability between gene and population trees","volume":"122","author":"Takahata","year":"1989","journal-title":"Genetics"},{"key":"2026071008251498800_btag245-B32","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 Bioinf"},{"key":"2026071008251498800_btag245-B33","doi-asserted-by":"crossref","first-page":"kzaf014","DOI":"10.1093\/evolinnean\/kzaf014","article-title":"Gene flow can reveal ghost lineages","volume":"4","author":"Tricou","year":"2025","journal-title":"Evol J Linnean Soc"},{"key":"2026071008251498800_btag245-B34","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1089\/cmb.2024.0710","article-title":"Advances in estimating level-1 phylogenetic networks from unrooted SNPs","volume":"32","author":"Warnow","year":"2025","journal-title":"J Comput Biol"},{"key":"2026071008251498800_btag245-B35","doi-asserted-by":"publisher","author":"Willson","year":"2026","DOI":"10.13012\/B2IDB-6892704_V1"},{"key":"2026071008251498800_btag245-B36","doi-asserted-by":"publisher","DOI":"10.32942\/X2P62N","article-title":"IQ-TREE 3: phylogenomic inference software using complex evolutionary models","author":"Wong","year":"2025","journal-title":"EcoEvoRxiv"},{"key":"2026071008251498800_btag245-B37","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":"2026071008251498800_btag245-B38","doi-asserted-by":"crossref","first-page":"msaf172","DOI":"10.1093\/molbev\/msaf172","article-title":"ASTER: a package for large-scale phylogenomic reconstructions","volume":"42","author":"Zhang","year":"2025","journal-title":"Mol Biol Evol"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/42\/Supplement_1\/btag245\/68709340\/btag245.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/42\/Supplement_1\/btag245\/68709340\/btag245.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,7,10]],"date-time":"2026-07-10T12:25:25Z","timestamp":1783686325000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/doi\/10.1093\/bioinformatics\/btag245\/8726316"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,7,1]]},"references-count":38,"journal-issue":{"issue":"Supplement_1","published-print":{"date-parts":[[2026,7,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btag245","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2026,7]]},"published":{"date-parts":[[2026,7,1]]},"article-number":"btag245"}}