{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T03:45:50Z","timestamp":1772163950939,"version":"3.50.1"},"reference-count":18,"publisher":"World Scientific Pub Co Pte Ltd","issue":"05","funder":[{"DOI":"10.13039\/501100002790","name":"Canadian Network for Research and Innovation in Machining Technology, Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["RGPIN\/05484-2019"],"award-info":[{"award-number":["RGPIN\/05484-2019"]}],"id":[{"id":"10.13039\/501100002790","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002790","name":"Canadian Network for Research and Innovation in Machining Technology, Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["DGECR\/00118-2019"],"award-info":[{"award-number":["DGECR\/00118-2019"]}],"id":[{"id":"10.13039\/501100002790","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Bioinform. Comput. Biol."],"published-print":{"date-parts":[[2021,10]]},"abstract":"<jats:p>We improve the efficiency of population genetic file formats and GWAS computation by leveraging the distribution of samples in population-level genetic data. We identify conditional exchangeability of these data, recommending finite state entropy algorithms as an arithmetic code naturally suited for compression of population genetic data. We show between [Formula: see text] and [Formula: see text] speed and size improvements over modern dictionary compression methods that are often used for population genetic data such as Zstd and Zlib in computation and decompression tasks. We provide open source prototype software for multi-phenotype GWAS with finite state entropy compression demonstrating significant space saving and speed comparable to the state-of-the-art.<\/jats:p>","DOI":"10.1142\/s0219720021500268","type":"journal-article","created":{"date-parts":[[2021,9,30]],"date-time":"2021-09-30T10:45:46Z","timestamp":1632998746000},"source":"Crossref","is-referenced-by-count":1,"title":["Compression for population genetic data through finite-state entropy"],"prefix":"10.1142","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0400-444X","authenticated-orcid":false,"given":"Winfield","family":"Chen","sequence":"first","affiliation":[{"name":"Department of Statistics and Actuarial Science, Simon Fraser University, Burnaby, V5A 1S6, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lloyd T.","family":"Elliott","sequence":"additional","affiliation":[{"name":"Department of Statistics and Actuarial Science, Simon Fraser University, Burnaby, V5A 1S6, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2021,9,30]]},"reference":[{"key":"S0219720021500268BIB001","doi-asserted-by":"publisher","DOI":"10.1016\/j.ajhg.2017.06.005"},{"key":"S0219720021500268BIB005","doi-asserted-by":"publisher","DOI":"10.1186\/s13742-015-0047-8"},{"key":"S0219720021500268BIB006","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-018-0579-z"},{"key":"S0219720021500268BIB008","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1948.tb01338.x"},{"issue":"9","key":"S0219720021500268BIB011","first-page":"1098","volume":"40","author":"Huffman D","year":"1952","journal-title":"Proc Inst Radio Eng"},{"issue":"1","key":"S0219720021500268BIB012","first-page":"10","volume":"37","author":"Shannon CE","year":"1949","journal-title":"Proc Inst Radio Eng"},{"key":"S0219720021500268BIB014","doi-asserted-by":"publisher","DOI":"10.1109\/CSB.2002.1039352"},{"key":"S0219720021500268BIB015","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btz144"},{"key":"S0219720021500268BIB017","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btx412"},{"key":"S0219720021500268BIB019","volume-title":"Encyclopedia of Machine Learning","author":"Orbanz P","year":"2010"},{"key":"S0219720021500268BIB020","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pgen.0020190"},{"key":"S0219720021500268BIB021","volume-title":"Lossless Compression Handbook","author":"Sayood K","year":"2012"},{"key":"S0219720021500268BIB022","volume-title":"Proc 30th Annual Symp Combinatorial Pattern Matching","author":"Ganczorz M","year":"2019"},{"key":"S0219720021500268BIB023","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btr341"},{"key":"S0219720021500268BIB024","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/18.2.337"},{"key":"S0219720021500268BIB025","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pgen.1000529"},{"issue":"3","key":"S0219720021500268BIB026","first-page":"1","volume":"16","author":"Shin JH","year":"2006","journal-title":"J Stat Softw"},{"key":"S0219720021500268BIB027","doi-asserted-by":"publisher","DOI":"10.1056\/NEJMsr1809937"}],"container-title":["Journal of Bioinformatics and Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219720021500268","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,11]],"date-time":"2021-11-11T22:57:40Z","timestamp":1636671460000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219720021500268"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,9,30]]},"references-count":18,"journal-issue":{"issue":"05","published-print":{"date-parts":[[2021,10]]}},"alternative-id":["10.1142\/S0219720021500268"],"URL":"https:\/\/doi.org\/10.1142\/s0219720021500268","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/2021.02.17.431713","asserted-by":"object"}]},"ISSN":["0219-7200","1757-6334"],"issn-type":[{"value":"0219-7200","type":"print"},{"value":"1757-6334","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,9,30]]},"article-number":"2150026"}}