{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,21]],"date-time":"2026-07-21T19:51:40Z","timestamp":1784663500308,"version":"3.55.0"},"reference-count":39,"publisher":"SAGE Publications","issue":"1","license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["Journal of Computational Biology"],"published-print":{"date-parts":[[2025,1,1]]},"abstract":"<jats:p>\n                    We address the problem of how to estimate a phylogenetic network when given single-nucleotide polymorphisms (i.e., SNPs, or bi-allelic markers that have evolved under the infinite sites assumption). We focus on level-1 phylogenetic networks (i.e., networks where the cycles are node-disjoint), since more complex networks are unidentifiable. We provide a polynomial time quartet-based method that we prove correct for reconstructing the semi-directed level-1 phylogenetic network\n                    <jats:italic toggle=\"yes\">N<\/jats:italic>\n                    , if we are given a set of SNPs that covers all the bipartitions of\n                    <jats:italic toggle=\"yes\">N<\/jats:italic>\n                    , even if the ancestral state is not known, provided that the cycles are of length at least 5; we also prove that an algorithm developed by Dan Gusfield in the\n                    <jats:italic toggle=\"yes\">Journal of Computer and System Sciences<\/jats:italic>\n                    in 2005 correctly recovers semi-directed level-1 phylogenetic networks in polynomial time in this case. We present a stochastic model for DNA evolution, and we prove that the two methods (our quartet-based method and Gusfield\u2019s method) are statistically consistent estimators of the semi-directed level-1 phylogenetic network. For the case of multi-state homoplasy-free characters, we prove that our quartet-based method correctly constructs semi-directed level-1 networks under the required conditions (all cycles of length at least five), while Gusfield\u2019s algorithm cannot be used in that case. These results assume that we have access to an oracle for indicating which sites in the DNA alignment are homoplasy-free, and we show that the methods are robust, under some conditions, to oracle errors.\n                  <\/jats:p>","DOI":"10.1089\/cmb.2024.0710","type":"journal-article","created":{"date-parts":[[2024,11,25]],"date-time":"2024-11-25T04:34:04Z","timestamp":1732509244000},"page":"3-27","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":9,"title":["Advances in Estimating Level-1 Phylogenetic Networks from Unrooted SNPs"],"prefix":"10.1177","volume":"32","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7717-3514","authenticated-orcid":false,"given":"Tandy","family":"Warnow","sequence":"first","affiliation":[{"name":"Siebel School of Computing and Data Science, University of Illinois Urbana-Champaign, Urbana, Illinois, USA."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7811-5989","authenticated-orcid":false,"given":"Yasamin","family":"Tabatabaee","sequence":"additional","affiliation":[{"name":"Siebel School of Computing and Data Science, University of Illinois Urbana-Champaign, Urbana, Illinois, USA."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3728-0101","authenticated-orcid":false,"given":"Steven N.","family":"Evans","sequence":"additional","affiliation":[{"name":"Department of Statistics, University of California at Berkeley, Berkeley, California, USA."}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"179","published-online":{"date-parts":[[2025,1,8]]},"reference":[{"key":"e_1_3_5_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00285-022-01838-9"},{"key":"e_1_3_5_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00285-022-01734-2"},{"key":"e_1_3_5_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11538-018-0485-4"},{"key":"e_1_3_5_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(99)00235-2"},{"key":"e_1_3_5_6_1","doi-asserted-by":"publisher","DOI":"10.1086\/412935"},{"key":"e_1_3_5_7_1","doi-asserted-by":"publisher","DOI":"10.1086\/283157"},{"key":"e_1_3_5_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jtbi.2018.03.011"},{"key":"e_1_3_5_9_1","doi-asserted-by":"publisher","DOI":"10.1093\/sysbio\/syv037"},{"key":"e_1_3_5_10_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0219720012500047"},{"key":"e_1_3_5_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00285-011-0456-y"},{"key":"e_1_3_5_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00285-016-1068-3"},{"key":"e_1_3_5_13_1","doi-asserted-by":"publisher","DOI":"10.1146\/annurev.ecolsys.39.110707.173457"},{"key":"e_1_3_5_14_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.256.5054.193"},{"key":"e_1_3_5_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00285-021-01653-8"},{"key":"e_1_3_5_16_1","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230210104"},{"key":"e_1_3_5_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2004.12.009"},{"key":"e_1_3_5_18_1","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/9432.001.0001"},{"key":"e_1_3_5_19_1","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.2006.0137"},{"key":"e_1_3_5_20_1","doi-asserted-by":"crossref","unstructured":"Gusfield D Eddhu S Langley C. Efficient reconstruction of phylogenetic networks with constrained recombination. In Proceedings of the 2003 IEEE Bioinformatics Conference. CSB2003. IEEE: Stanford CA; 2003 pp.363\u2013374; doi: 10.1109\/CSB.2003.1227337","DOI":"10.1109\/CSB.2003.1227337"},{"key":"e_1_3_5_21_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0219720012500138"},{"key":"e_1_3_5_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-38212-3_10"},{"key":"e_1_3_5_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2023.103480"},{"key":"e_1_3_5_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2010.17"},{"key":"e_1_3_5_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-71681-5_15"},{"key":"e_1_3_5_26_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511974076"},{"key":"e_1_3_5_27_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539704446529"},{"key":"e_1_3_5_28_1","doi-asserted-by":"publisher","DOI":"10.1093\/oxfordjournals.molbev.a003973"},{"key":"e_1_3_5_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijpara.2005.02.007"},{"key":"e_1_3_5_30_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0106531"},{"key":"e_1_3_5_31_1","doi-asserted-by":"publisher","DOI":"10.1093\/genetics\/156.2.879"},{"key":"e_1_3_5_32_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pgen.1005896"},{"key":"e_1_3_5_33_1","doi-asserted-by":"publisher","DOI":"10.1038\/nrg3962"},{"key":"e_1_3_5_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/0893-9659(94)90024-8"},{"key":"e_1_3_5_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02459467"},{"key":"e_1_3_5_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2009.22"},{"key":"e_1_3_5_37_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btq202"},{"key":"e_1_3_5_38_1","doi-asserted-by":"publisher","DOI":"10.1017\/9781316882313"},{"key":"e_1_3_5_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-58072-7_1"},{"key":"e_1_3_5_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00285-022-01847-8"}],"container-title":["Journal of Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1089\/cmb.2024.0710","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1089\/cmb.2024.0710","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1089\/cmb.2024.0710","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T12:13:46Z","timestamp":1773231226000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1089\/cmb.2024.0710"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,1,1]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,1,1]]}},"alternative-id":["10.1089\/cmb.2024.0710"],"URL":"https:\/\/doi.org\/10.1089\/cmb.2024.0710","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/2024.07.19.604386","asserted-by":"object"}]},"ISSN":["1066-5277","1557-8666"],"issn-type":[{"value":"1066-5277","type":"print"},{"value":"1557-8666","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,1,1]]}}}