{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,4]],"date-time":"2026-08-04T14:58:42Z","timestamp":1785855522250,"version":"3.56.0"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2017,7,11]],"date-time":"2017-07-11T00:00:00Z","timestamp":1499731200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"},{"start":{"date-parts":[[2017,7,11]],"date-time":"2017-07-11T00:00:00Z","timestamp":1499731200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000051","name":"National Human Genome Research Institute","doi-asserted-by":"publisher","award":["5U54HG007990"],"award-info":[{"award-number":["5U54HG007990"]}],"id":[{"id":"10.13039\/100000051","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000888","name":"W. M. Keck Foundation","doi-asserted-by":"publisher","award":["DT06172015"],"award-info":[{"award-number":["DT06172015"]}],"id":[{"id":"10.13039\/100000888","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000893","name":"Simons Foundation","doi-asserted-by":"publisher","award":["SFLIFE# 351901"],"award-info":[{"award-number":["SFLIFE# 351901"]}],"id":[{"id":"10.13039\/100000893","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100008227","name":"Achievement Rewards for College Scientists Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100008227","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Edward Schulak"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Algorithms Mol Biol"],"published-print":{"date-parts":[[2017,12]]},"DOI":"10.1186\/s13015-017-0109-9","type":"journal-article","created":{"date-parts":[[2017,7,11]],"date-time":"2017-07-11T07:50:31Z","timestamp":1499759431000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":42,"title":["A graph extension of the positional Burrows\u2013Wheeler transform and its applications"],"prefix":"10.1186","volume":"12","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5828-047X","authenticated-orcid":false,"given":"Adam M.","family":"Novak","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Erik","family":"Garrison","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Benedict","family":"Paten","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2017,7,11]]},"reference":[{"issue":"9","key":"109_CR1","doi-asserted-by":"publisher","first-page":"1266","DOI":"10.1093\/bioinformatics\/btu014","volume":"30","author":"R Durbin","year":"2014","unstructured":"Durbin R. Efficient haplotype matching and storage using the positional Burrows\u2013Wheeler transform (PBWT). Bioinformatics. 2014;30(9):1266\u201372.","journal-title":"Bioinformatics"},{"key":"109_CR2","volume-title":"A block-sorting lossless data compression algorithm. Technical report","author":"M Burrows","year":"1994","unstructured":"Burrows M, Wheeler D. A block-sorting lossless data compression algorithm. Technical report. Maynard: Digital Equipment Corporation; 1994."},{"key":"109_CR3","doi-asserted-by":"crossref","unstructured":"Ferragina P, Manzini G. Opportunistic data structures with applications. In: Proceedings of the 41st symposium on foundations of computer science (FOCS), IEEE; 2000. p. 390\u201398.","DOI":"10.1109\/SFCS.2000.892127"},{"key":"109_CR4","doi-asserted-by":"crossref","unstructured":"Li H. BGT: efficient and flexible genotype query across many samples. Bioinformatics. 2015;613.","DOI":"10.1093\/bioinformatics\/btv613"},{"key":"109_CR5","doi-asserted-by":"crossref","unstructured":"Lunter G. Fast haplotype matching in very large cohorts using the Li and Stephens model. 2016. http:\/\/biorxiv.org\/content\/early\/2016\/04\/12\/048280.full.pdf .","DOI":"10.1101\/048280"},{"key":"109_CR6","unstructured":"McCarthy S, Das S, Kretzschmar W, Delaneau O, Wood AR, Teumer A, Kang HM, Fuchsberger C, Danecek P, Sharp K, et al. A reference panel of 64,976 haplotypes for genotype imputation. Nat Genet. 2016."},{"issue":"11","key":"109_CR7","doi-asserted-by":"publisher","first-page":"1443","DOI":"10.1038\/ng.3679","volume":"48","author":"P-R Loh","year":"2016","unstructured":"Loh P-R, Danecek P, Palamara PF, Fuchsberger C, Reshef YA, Finucane HK, Schoenherr S, Forer L, McCarthy S, Abecasis GR, et al. Reference-based phasing using the haplotype reference consortium panel. Nat Genet. 2016;48(11):1443\u20138.","journal-title":"Nat Genet"},{"issue":"6","key":"109_CR8","doi-asserted-by":"publisher","first-page":"682","DOI":"10.1038\/ng.3257","volume":"47","author":"A Dilthey","year":"2015","unstructured":"Dilthey A, Cox C, Iqbal Z, Nelson MR, McVean G. Improved genome inference in the MHC using a population reference graph. Nat Genet. 2015;47(6):682\u20138.","journal-title":"Nat Genet"},{"key":"109_CR9","doi-asserted-by":"crossref","unstructured":"Novak AM, Hickey G, Garrison E, Blum S, Connelly A, Dilthey A, Eizenga J, Elmohamed MS, Guthrie S, Kahles A, et al. Genome graphs. bioRxiv. 2017;101378.","DOI":"10.1101\/101378"},{"key":"109_CR10","doi-asserted-by":"crossref","unstructured":"Sir\u00e9n, J.: Indexing variation graphs. In: Proceedings of the ninteenth workshop on algorithm engineering and experiments (ALENEX), SIAM; 2017. p. 13\u201327.","DOI":"10.1137\/1.9781611974768.2"},{"key":"109_CR11","doi-asserted-by":"crossref","unstructured":"Maciuca S, del Ojo Elias C, McVean G, Iqbal Z. A natural encoding of genetic variation in a Burrows\u2013Wheeler transform to enable mapping and genome inference. In: International workshop on algorithms in bioinformatics (WABI), Springer; 2016. p. 222\u201333.","DOI":"10.1007\/978-3-319-43681-4_18"},{"issue":"13","key":"109_CR12","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1093\/bioinformatics\/btt215","volume":"29","author":"L Huang","year":"2013","unstructured":"Huang L, Popic V, Batzoglou S. Short read alignment with populations of genomes. Bioinformatics. 2013;29(13):361\u201370.","journal-title":"Bioinformatics"},{"issue":"8","key":"109_CR13","doi-asserted-by":"publisher","first-page":"1101","DOI":"10.1089\/cmb.2009.0047","volume":"16","author":"P Medvedev","year":"2009","unstructured":"Medvedev P, Brudno M. Maximum likelihood genome assembly. J Comput Biol. 2009;16(8):1101\u201316.","journal-title":"J Comput Biol"},{"key":"109_CR14","unstructured":"Paten B, Novak A, Haussler D. Mapping to a reference genome structure. ArXiv e-prints. 2014;1404.5010."},{"key":"109_CR15","unstructured":"Grossi R, Gupta A, Vitter JS. High-order entropy-compressed text indexes. In: Proceedings of the fourteenth annual ACM-SIAM symposium on discrete algorithms (SODA), SIAM; 2003. p. 841\u201350."},{"issue":"7571","key":"109_CR16","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1038\/nature15393","volume":"526","author":"1000 Genomes Project Consortium","year":"2015","unstructured":"1000 Genomes Project Consortium. A global reference for human genetic variation. Nature. 2015;526(7571):68\u201374.","journal-title":"Nature"},{"key":"109_CR17","doi-asserted-by":"crossref","unstructured":"Gog S, Beller T, Moffat A, Petri M. From theory to practice: plug and play with succinct data structures. In: 13th international symposium on experimental algorithms (SEA), Springer; 2014. p. 326\u201337.","DOI":"10.1007\/978-3-319-07959-2_28"},{"key":"109_CR18","unstructured":"Garrison E. vg: the variation graph toolkit. 2016. https:\/\/github.com\/vgteam\/vg\/blob\/80e823f5d241796f10b7af6284e0d3d3d464c18f\/doc\/paper\/main.tex ."},{"key":"109_CR19","doi-asserted-by":"crossref","unstructured":"Novak AM, Garrison E, Paten B. A graph extension of the positional Burrows\u2013Wheeler transform and its applications. In: International workshop on algorithms in bioinformatics (WABI), Springer; 2016. p. 246\u201356.","DOI":"10.1007\/978-3-319-43681-4_20"},{"key":"109_CR20","doi-asserted-by":"crossref","unstructured":"Nothaft FA, Massie M, Danford T, Zhang Z, Laserson U, Yeksigian C, Kottalam J, Ahuja A, Hammerbacher J, Linderman M, et al. Rethinking data-intensive science using scalable analytics systems. In: Proceedings of the 2015 ACM SIGMOD international conference on management of data, ACM; 2015. p. 631\u201346.","DOI":"10.1145\/2723372.2742787"},{"key":"109_CR21","volume-title":"The precision medicine initiative cohort program\u2014building a research foundation for 21st century medicine","author":"K Hudson","year":"2015","unstructured":"Hudson K, Lifton R, Patrick-Lake B, et al. The precision medicine initiative cohort program\u2014building a research foundation for 21st century medicine. Washington, DC: National Institutes of Health. 2015."}],"container-title":["Algorithms for Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13015-017-0109-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s13015-017-0109-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13015-017-0109-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,21]],"date-time":"2025-06-21T18:05:20Z","timestamp":1750529120000},"score":1,"resource":{"primary":{"URL":"https:\/\/almob.biomedcentral.com\/articles\/10.1186\/s13015-017-0109-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,11]]},"references-count":21,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,12]]}},"alternative-id":["109"],"URL":"https:\/\/doi.org\/10.1186\/s13015-017-0109-9","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/051409","asserted-by":"object"}]},"ISSN":["1748-7188"],"issn-type":[{"value":"1748-7188","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,7,11]]},"assertion":[{"value":"20 December 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 June 2017","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 July 2017","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"18"}}