{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,12]],"date-time":"2026-04-12T20:42:06Z","timestamp":1776026526318,"version":"3.50.1"},"reference-count":29,"publisher":"Oxford University Press (OUP)","issue":"24","license":[{"start":{"date-parts":[[2021,7,21]],"date-time":"2021-07-21T00:00:00Z","timestamp":1626825600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"DOI":"10.13039\/100000002","name":"NIH","doi-asserted-by":"publisher","award":["T32-HG002536"],"award-info":[{"award-number":["T32-HG002536"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000002","name":"NIH","doi-asserted-by":"publisher","award":["R01-HG006139"],"award-info":[{"award-number":["R01-HG006139"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000002","name":"NIH","doi-asserted-by":"publisher","award":["R01-GM053275"],"award-info":[{"award-number":["R01-GM053275"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000002","name":"NIH","doi-asserted-by":"publisher","award":["R35-GM141798"],"award-info":[{"award-number":["R35-GM141798"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000002","name":"NIH","doi-asserted-by":"publisher","award":["R01-HG009120"],"award-info":[{"award-number":["R01-HG009120"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["DMS-2054253"],"award-info":[{"award-number":["DMS-2054253"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021,12,11]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Motivation<\/jats:title>\n                    <jats:p>Current methods for genotype imputation and phasing exploit the volume of data in haplotype reference panels and rely on hidden Markov models (HMMs). Existing programs all have essentially the same imputation accuracy, are computationally intensive and generally require prephasing the typed markers.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>We introduce a novel data-mining method for genotype imputation and phasing that substitutes highly efficient linear algebra routines for HMM calculations. This strategy, embodied in our Julia program MendelImpute.jl, avoids explicit assumptions about recombination and population structure while delivering similar prediction accuracy, better memory usage and an order of magnitude or better run-times compared to the fastest competing method. MendelImpute operates on both dosage data and unphased genotype data and simultaneously imputes missing genotypes and phase at both the typed and untyped SNPs (single nucleotide polymorphisms). Finally, MendelImpute naturally extends to global and local ancestry estimation and lends itself to new strategies for data compression and hence faster data transport and sharing.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Availability and implementation<\/jats:title>\n                    <jats:p>Software, documentation and scripts to reproduce our results are available from https:\/\/github.com\/OpenMendel\/MendelImpute.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\/btab489","type":"journal-article","created":{"date-parts":[[2021,7,20]],"date-time":"2021-07-20T07:09:39Z","timestamp":1626764979000},"page":"4756-4763","source":"Crossref","is-referenced-by-count":6,"title":["A fast data-driven method for genotype imputation, phasing and local ancestry inference: MendelImpute.jl"],"prefix":"10.1093","volume":"37","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8342-2361","authenticated-orcid":false,"given":"Benjamin B","family":"Chu","sequence":"first","affiliation":[{"name":"Department of Computational Medicine, David Geffen School of Medicine at UCLA , Los Angeles, CA 90095, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1718-0031","authenticated-orcid":false,"given":"Eric M","family":"Sobel","sequence":"additional","affiliation":[{"name":"Department of Computational Medicine, David Geffen School of Medicine at UCLA , Los Angeles, CA 90095, USA"},{"name":"Department of Human Genetics, David Geffen School of Medicine at UCLA , Los Angeles, CA 90095, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rory","family":"Wasiolek","sequence":"additional","affiliation":[{"name":"Department of Computational Medicine, David Geffen School of Medicine at UCLA , Los Angeles, CA 90095, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9897-1993","authenticated-orcid":false,"given":"Seyoon","family":"Ko","sequence":"additional","affiliation":[{"name":"Department of Biostatistics, Fielding School of Public Health at UCLA , Los Angeles, CA 90095, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9540-5956","authenticated-orcid":false,"given":"Janet S","family":"Sinsheimer","sequence":"additional","affiliation":[{"name":"Department of Computational Medicine, David Geffen School of Medicine at UCLA , Los Angeles, CA 90095, USA"},{"name":"Department of Human Genetics, David Geffen School of Medicine at UCLA , Los Angeles, CA 90095, USA"},{"name":"Department of Biostatistics, Fielding School of Public Health at UCLA , Los Angeles, CA 90095, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1320-7118","authenticated-orcid":false,"given":"Hua","family":"Zhou","sequence":"additional","affiliation":[{"name":"Department of Biostatistics, Fielding School of Public Health at UCLA , Los Angeles, CA 90095, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1313-5030","authenticated-orcid":false,"given":"Kenneth","family":"Lange","sequence":"additional","affiliation":[{"name":"Department of Computational Medicine, David Geffen School of Medicine at UCLA , Los Angeles, CA 90095, USA"},{"name":"Department of Human Genetics, David Geffen School of Medicine at UCLA , Los Angeles, CA 90095, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2021,7,21]]},"reference":[{"key":"2023051701224260800_btab489-B1","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1038\/nature11632","article-title":"An integrated map of genetic variation from 1,092 human genomes","volume":"491","year":"2012","journal-title":"Nature"},{"key":"2023051701224260800_btab489-B2","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1038\/nature15393","article-title":"A global reference for human genetic variation","volume":"526","year":"2015","journal-title":"Nature"},{"key":"2023051701224260800_btab489-B3","doi-asserted-by":"crossref","first-page":"1655","DOI":"10.1101\/gr.094052.109","article-title":"Fast model-based estimation of ancestry in unrelated individuals","volume":"19","author":"Alexander","year":"2009","journal-title":"Genome Res"},{"key":"2023051701224260800_btab489-B4","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1137\/141000671","article-title":"Julia: a fresh approach to numerical computing","volume":"59","author":"Bezanson","year":"2017","journal-title":"SIAM Rev"},{"key":"2023051701224260800_btab489-B5","doi-asserted-by":"crossref","first-page":"e1003555","DOI":"10.1371\/journal.pcbi.1003555","article-title":"Enhanced methods for local ancestry assignment in sequenced admixed individuals","volume":"10","author":"Brown","year":"2014","journal-title":"PLoS Comput. Biol"},{"key":"2023051701224260800_btab489-B6","doi-asserted-by":"crossref","first-page":"338","DOI":"10.1016\/j.ajhg.2018.07.015","article-title":"A one-penny imputed genome from next-generation reference panels","volume":"103","author":"Browning","year":"2018","journal-title":"Am. J. Hum. Genet"},{"key":"2023051701224260800_btab489-B7","doi-asserted-by":"crossref","first-page":"786","DOI":"10.1073\/pnas.0909559107","article-title":"Genome-wide patterns of population structure and admixture in West Africans and African Americans","volume":"107","author":"Bryc","year":"2010","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023051701224260800_btab489-B8","doi-asserted-by":"crossref","first-page":"2979","DOI":"10.1093\/bioinformatics\/bts536","article-title":"Mendel-GPU: haplotyping and genotype imputation on graphics processing units","volume":"28","author":"Chen","year":"2012","journal-title":"Bioinformatics"},{"key":"2023051701224260800_btab489-B9","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1101\/gr.145821.112","article-title":"Genotype imputation via matrix completion","volume":"23","author":"Chi","year":"2013","journal-title":"Genome Res"},{"key":"2023051701224260800_btab489-B10","doi-asserted-by":"crossref","first-page":"1284","DOI":"10.1038\/ng.3656","article-title":"Next-generation genotype imputation service and methods","volume":"48","author":"Das","year":"2016","journal-title":"Nat. Genet"},{"key":"2023051701224260800_btab489-B11","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1146\/annurev-genom-083117-021602","article-title":"Genotype imputation from large reference panels","volume":"19","author":"Das","year":"2018","journal-title":"Annu. Rev. Genomics Hum. Genet"},{"key":"2023051701224260800_btab489-B12","doi-asserted-by":"crossref","first-page":"955","DOI":"10.1038\/ng.2354","article-title":"Fast and accurate genotype imputation in genome-wide association studies through pre-phasing","volume":"44","author":"Howie","year":"2012","journal-title":"Nat. Genet"},{"key":"2023051701224260800_btab489-B13","doi-asserted-by":"crossref","first-page":"35534","DOI":"10.1038\/srep35534","article-title":"SparRec: an effective matrix completion framework of missing data imputation for GWAS","volume":"6","author":"Jiang","year":"2016","journal-title":"Sci. Rep"},{"key":"2023051701224260800_btab489-B14","doi-asserted-by":"crossref","first-page":"e1004842","DOI":"10.1371\/journal.pcbi.1004842","article-title":"Efficient coalescent simulation and genealogical analysis for large sample sizes","volume":"12","author":"Kelleher","year":"2016","journal-title":"PLoS Comput. Biol"},{"key":"2023051701224260800_btab489-B15","doi-asserted-by":"crossref","first-page":"692","DOI":"10.1038\/ng.3312","article-title":"The European genome-phenome archive of human data consented for biomedical research","volume":"47","author":"Lappalainen","year":"2015","journal-title":"Nat. Genet"},{"key":"2023051701224260800_btab489-B16","doi-asserted-by":"crossref","first-page":"308","DOI":"10.1145\/355841.355847","article-title":"Basic linear algebra subprograms for Fortran usage","volume":"5","author":"Lawson","year":"1979","journal-title":"ACM Trans. Math. Softw"},{"key":"2023051701224260800_btab489-B17","doi-asserted-by":"crossref","first-page":"718","DOI":"10.1093\/bioinformatics\/btq671","article-title":"Tabix: fast retrieval of sequence features from generic TAB-delimited files","volume":"27","author":"Li","year":"2011","journal-title":"Bioinformatics"},{"key":"2023051701224260800_btab489-B18","doi-asserted-by":"crossref","first-page":"2213","DOI":"10.1093\/genetics\/165.4.2213","article-title":"Modeling linkage disequilibrium and identifying recombination hotspots using single-nucleotide polymorphism data","volume":"165","author":"Li","year":"2003","journal-title":"Genetics"},{"key":"2023051701224260800_btab489-B19","doi-asserted-by":"crossref","first-page":"713","DOI":"10.1007\/s00439-006-0261-7","article-title":"Elevated male European and female African contributions to the genomes of African American individuals","volume":"120","author":"Lind","year":"2007","journal-title":"Hum. Genet"},{"key":"2023051701224260800_btab489-B20","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1002\/gepi.21690","article-title":"MaCH-Admix: genotype imputation for admixed populations","volume":"37","author":"Liu","year":"2013","journal-title":"Genet. Epidemiol"},{"key":"2023051701224260800_btab489-B21","doi-asserted-by":"crossref","first-page":"1443","DOI":"10.1038\/ng.3679","article-title":"Reference-based phasing using the haplotype reference consortium panel","volume":"48","author":"Loh","year":"2016","journal-title":"Nat. Genet"},{"key":"2023051701224260800_btab489-B22","doi-asserted-by":"crossref","first-page":"1279","DOI":"10.1038\/ng.3643","article-title":"A reference panel of 64,976 haplotypes for genotype imputation","volume":"48","author":"McCarthy","year":"2016","journal-title":"Nat. Genet"},{"key":"2023051701224260800_btab489-B23","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1186\/s12864-018-5195-7","article-title":"Genetic ancestry, admixture and health determinants in Latin America","volume":"19","author":"Norris","year":"2018","journal-title":"BMC Genomics"},{"key":"2023051701224260800_btab489-B24","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s13059-020-1946-2","article-title":"Admixture-enabled selection for rapid adaptive evolution in the Americas","volume":"21","author":"Norris","year":"2020","journal-title":"Genome Biol"},{"key":"2023051701224260800_btab489-B25","doi-asserted-by":"crossref","first-page":"e1009049","DOI":"10.1371\/journal.pgen.1009049","article-title":"Genotype imputation using the Positional Burrows Wheeler transform","volume":"16","author":"Rubinacci","year":"2020","journal-title":"PLoS Genet"},{"key":"2023051701224260800_btab489-B26","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1007\/978-1-4612-0751-1_6","volume-title":"Genetic Mapping and DNA Sequencing","author":"Sobel","year":"1996"},{"key":"2023051701224260800_btab489-B27","doi-asserted-by":"crossref","first-page":"e1001779","DOI":"10.1371\/journal.pmed.1001779","article-title":"UK BioBank: an open access resource for identifying the causes of a wide range of complex diseases of middle and old age","volume":"12","author":"Sudlow","year":"2015","journal-title":"PLoS Med"},{"key":"2023051701224260800_btab489-B28","doi-asserted-by":"crossref","first-page":"290","DOI":"10.1038\/s41586-021-03205-y","article-title":"Sequencing of 53,831 diverse genomes from the NHLBI TOPMed Program","volume":"590","author":"Taliun","year":"2021","journal-title":"Nature"},{"key":"2023051701224260800_btab489-B29","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1007\/s00439-019-02001-z","article-title":"OpenMendel: a cooperative programming project for statistical genetics","volume":"139","author":"Zhou","year":"2020","journal-title":"Hum. Genet"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/bioinformatics\/advance-article-pdf\/doi\/10.1093\/bioinformatics\/btab489\/40348484\/btab489.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/37\/24\/4756\/50334804\/btab489.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/37\/24\/4756\/50334804\/btab489.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,16]],"date-time":"2023-05-16T21:24:30Z","timestamp":1684272270000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/37\/24\/4756\/6325083"}},"subtitle":[],"editor":[{"given":"Janet","family":"Kelso","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2021,7,21]]},"references-count":29,"journal-issue":{"issue":"24","published-print":{"date-parts":[[2021,12,11]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btab489","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/2020.10.24.353755","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,12,15]]},"published":{"date-parts":[[2021,7,21]]}}}