{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,3]],"date-time":"2026-09-03T17:53:56Z","timestamp":1788458036149,"version":"build-2803163510"},"reference-count":11,"publisher":"Springer Science and Business Media LLC","issue":"S11","license":[{"start":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T00:00:00Z","timestamp":1559347200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"},{"start":{"date-parts":[[2019,6,6]],"date-time":"2019-06-06T00:00:00Z","timestamp":1559779200000},"content-version":"vor","delay-in-days":5,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2019,6]]},"DOI":"10.1186\/s12859-019-2821-6","type":"journal-article","created":{"date-parts":[[2019,6,5]],"date-time":"2019-06-05T21:02:40Z","timestamp":1559768560000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Multi-allelic positional Burrows-Wheeler transform"],"prefix":"10.1186","volume":"20","author":[{"given":"Ardalan","family":"Naseri","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Degui","family":"Zhi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shaojie","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2019,6,6]]},"reference":[{"issue":"2","key":"2821_CR1","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1534\/genetics.112.148825","volume":"194","author":"EA Thompson","year":"2013","unstructured":"Thompson EA. Identity by descent: variation in meiosis, across genomes, and in populations. Genetics. 2013; 194(2):301\u201326.","journal-title":"Genetics"},{"issue":"9","key":"2821_CR2","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-Wheeler transform (PBWT). Bioinformatics. 2014; 30(9):1266\u201372.","journal-title":"Bioinformatics"},{"issue":"3","key":"2821_CR3","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1038\/nrg3871","volume":"16","author":"M Zarrei","year":"2015","unstructured":"Zarrei M, MacDonald JR, Merico D, Scherer SW. A copy number variation map of the human genome. Nat Rev Genet. 2015; 16(3):172\u201383.","journal-title":"Nat Rev Genet"},{"issue":"1","key":"2821_CR4","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1534\/genetics.109.110510","volume":"184","author":"A Hodgkinson","year":"2010","unstructured":"Hodgkinson A, Eyre-Walker A. Human triallelic sites: Evidence for a new mutational mechanism?Genetics. 2010; 184(1):233\u201341.","journal-title":"Genetics"},{"issue":"3","key":"2821_CR5","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1002\/humu.22944","volume":"37","author":"IM Campbell","year":"2016","unstructured":"Campbell IM, Gambin T, Jhangiani SN, Grove ML, Veeraraghavan N, Muzny DM, Shaw CA, Gibbs RA, Boerwinkle E, Yu F, Lupski JR. Multiallelic positions in the human genome: Challenges for genetic analyses. Hum Mutat. 2016; 37(3):231\u20134.","journal-title":"Hum Mutat"},{"issue":"6004","key":"2821_CR6","doi-asserted-by":"publisher","first-page":"641","DOI":"10.1126\/science.1197005","volume":"330","author":"PH Sudmant","year":"2010","unstructured":"Sudmant PH, Kitzman JO, Antonacci F, Alkan C, Malig M, Tsalenko A, Sampas N, Bruhn L, Shendure J, Eichler EE. Diversity of human copy number variation and multicopy genes. Science. 2010; 330(6004):641\u20136.","journal-title":"Science"},{"issue":"3","key":"2821_CR7","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1016\/j.ajhg.2011.02.004","volume":"88","author":"CD Campbell","year":"2011","unstructured":"Campbell CD, Sampas N, Tsalenko A, Sudmant PH, Kidd JM, Malig M, Vu TH, Vives L, Tsang P, Bruhn L, Eichler EE. Population-genetic properties of differentiated human copy-number polymorphisms. Am J Hum Genet. 2011; 88(3):317\u201332.","journal-title":"Am J Hum Genet"},{"key":"2821_CR8","unstructured":"Ferragina P, Manzini G. Opportunistic data structures with applications. In: Proceedings 41st Annual Symposium on Foundations of Computer Science: 2000. p. 390\u20138."},{"key":"2821_CR9","volume-title":"A block-sorting lossless data compression algorithm. Technical Report 124","author":"M Burrows","year":"1994","unstructured":"Burrows M, Wheeler DJ. A block-sorting lossless data compression algorithm. Technical Report 124. Palo Alto: Digital Equipment Corporation; 1994."},{"issue":"1","key":"2821_CR10","doi-asserted-by":"publisher","first-page":"136","DOI":"10.1101\/gr.083634.108","volume":"19","author":"GK Chen","year":"2009","unstructured":"Chen GK, Marjoram P, Wall JD. Fast and flexible simulation of dna sequence data. Genome Res. 2009; 19(1):136\u201342.","journal-title":"Genome Res"},{"key":"2821_CR11","doi-asserted-by":"crossref","unstructured":"Naseri A, Liu X, Zhang S, Zhi D. Ultra-fast identity by descent detection in biobank-scale cohorts using positional burrows-wheeler transform. bioRxiv. 2017;:103325.","DOI":"10.1101\/103325"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-019-2821-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12859-019-2821-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-019-2821-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,4]],"date-time":"2020-06-04T19:05:49Z","timestamp":1591297549000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-019-2821-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6]]},"references-count":11,"journal-issue":{"issue":"S11","published-print":{"date-parts":[[2019,6]]}},"alternative-id":["2821"],"URL":"https:\/\/doi.org\/10.1186\/s12859-019-2821-6","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,6]]},"assertion":[{"value":"6 June 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Not applicable.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}},{"value":"Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Publisher\u2019s Note"}}],"article-number":"279"}}