{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T20:34:01Z","timestamp":1772138041055,"version":"3.50.1"},"reference-count":10,"publisher":"Oxford University Press (OUP)","issue":"16","license":[{"start":{"date-parts":[[2020,11,28]],"date-time":"2020-11-28T00:00:00Z","timestamp":1606521600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021,8,25]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Summary<\/jats:title>\n                    <jats:p>Admixture graphs represent the genetic relationship between a set of populations through splits, drift and admixture. In this article, we present the Julia package miqoGraph, which uses mixed-integer quadratic optimization to fit topology, drift lengths and admixture proportions simultaneously. Through applications of miqoGraph to both simulated and real data, we show that integer optimization can greatly speed up and automate what is usually an arduous manual process.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Availability and implementation<\/jats:title>\n                    <jats:p>https:\/\/github.com\/juliayyan\/PhylogeneticTrees.jl.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Supplementary information<\/jats:title>\n                    <jats:p>Supplementary data are available at Bioinformatics online.<\/jats:p>\n                  <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btaa988","type":"journal-article","created":{"date-parts":[[2020,11,16]],"date-time":"2020-11-16T15:17:24Z","timestamp":1605539844000},"page":"2488-2490","source":"Crossref","is-referenced-by-count":5,"title":["miqoGraph: fitting admixture graphs using mixed-integer quadratic optimization"],"prefix":"10.1093","volume":"37","author":[{"given":"Julia","family":"Yan","sequence":"first","affiliation":[{"name":"Operations Research Center, Massachusetts Institute of Technology , Cambridge, MA 02139, USA"}]},{"given":"Nick","family":"Patterson","sequence":"additional","affiliation":[{"name":"Department of Genetics, Harvard Medical School , Boston, MA, 02115, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8651-8844","authenticated-orcid":false,"given":"Vagheesh M","family":"Narasimhan","sequence":"additional","affiliation":[{"name":"Department of Genetics, Harvard Medical School , Boston, MA, 02115, USA"},{"name":"Department of Integrative Biology, The University of Texas at Austin"},{"name":"Department of Statistics and Data Science, The University of Texas at Austin"}]}],"member":"286","published-online":{"date-parts":[[2020,11,28]]},"reference":[{"key":"2023051609055278400_btaa988-B1","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1186\/1748-7188-8-3","article-title":"A mixed integer linear programming model to reconstruct phylogenies from single nucleotide polymorphism haplotypes under the maximum parsimony criterion","volume":"8","author":"Catanzaro","year":"2013","journal-title":"Algorithms Mol. Biol"},{"key":"2023051609055278400_btaa988-B2","doi-asserted-by":"crossref","first-page":"242","DOI":"10.1016\/j.ejor.2016.06.014","article-title":"Compact mixed integer linear programming models to the minimum weighted tree reconstruction problem","volume":"256","author":"Fortz","year":"2017","journal-title":"Eur. J. Oper. Res"},{"key":"2023051609055278400_btaa988-B3","volume-title":"Gurobi Optimizer Reference Manual","year":"2016"},{"key":"2023051609055278400_btaa988-B4","doi-asserted-by":"crossref","first-page":"1738","DOI":"10.1093\/bioinformatics\/btx048","article-title":"admixturegraph: an r package for admixture graph manipulation and fitting","volume":"33","author":"Lepp\u00e4l\u00e4","year":"2017","journal-title":"Bioinformatics"},{"key":"2023051609055278400_btaa988-B5","doi-asserted-by":"crossref","first-page":"1788","DOI":"10.1093\/molbev\/mst099","article-title":"Efficient moment-based inference of admixture parameters and sources of gene flow","volume":"30","author":"Lipson","year":"2013","journal-title":"Mol. Biol. Evol"},{"key":"2023051609055278400_btaa988-B6","doi-asserted-by":"crossref","first-page":"1065","DOI":"10.1534\/genetics.112.145037","article-title":"Ancient admixture in human history","volume":"192","author":"Patterson","year":"2012","journal-title":"Genetics"},{"key":"2023051609055278400_btaa988-B7","doi-asserted-by":"crossref","first-page":"e1002967","DOI":"10.1371\/journal.pgen.1002967","article-title":"Inference of population splits and mixtures from genome-wide allele frequency data","volume":"8","author":"Pickrell","year":"2012","journal-title":"PLoS Genet"},{"key":"2023051609055278400_btaa988-B8","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1038\/nature12736","article-title":"Upper Palaeolithic Siberian genome reveals dual ancestry of Native Americans","volume":"505","author":"Raghavan","year":"2014","journal-title":"Nature"},{"key":"2023051609055278400_btaa988-B9","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1109\/TCBB.2008.26","article-title":"Mixed integer linear programming for maximum-parsimony phylogeny inference","volume":"5","author":"Sridhar","year":"2008","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinf"},{"key":"2023051609055278400_btaa988-B10","volume-title":"Integer and Combinatorial Optimization","author":"Wolsey","year":"2014"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/bioinformatics\/advance-article-pdf\/doi\/10.1093\/bioinformatics\/btaa988\/35126923\/btaa988.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/37\/16\/2488\/50339341\/btaa988.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/37\/16\/2488\/50339341\/btaa988.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,16]],"date-time":"2023-05-16T05:12:23Z","timestamp":1684213943000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/37\/16\/2488\/6008687"}},"subtitle":[],"editor":[{"given":"Russell","family":"Schwartz","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2020,11,28]]},"references-count":10,"journal-issue":{"issue":"16","published-print":{"date-parts":[[2021,8,25]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btaa988","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/801548","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":[[2021,8,15]]},"published":{"date-parts":[[2020,11,28]]}}}