{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:19:35Z","timestamp":1750220375410,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":37,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,8,1]],"date-time":"2021-08-01T00:00:00Z","timestamp":1627776000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000002","name":"NIH (National Institutes of Health)","doi-asserted-by":"publisher","award":["U24-HG010100"],"award-info":[{"award-number":["U24-HG010100"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,8]]},"DOI":"10.1145\/3459930.3469537","type":"proceedings-article","created":{"date-parts":[[2021,7,30]],"date-time":"2021-07-30T18:21:29Z","timestamp":1627669289000},"page":"1-9","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["A\n            <i>k<\/i>\n            -mer query tool for assessing population diversity in pangenomes"],"prefix":"10.1145","author":[{"given":"Hang","family":"Su","sequence":"first","affiliation":[{"name":"University of North Carolina Chapel Hill"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ziwei","family":"Chen","sequence":"additional","affiliation":[{"name":"Stanford University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maya L","family":"Najarian","sequence":"additional","affiliation":[{"name":"University of North Carolina Chapel Hill"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin T.","family":"Ferris","sequence":"additional","affiliation":[{"name":"University of North Carolina"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fernando Pardo-Manuel","family":"de Villena","sequence":"additional","affiliation":[{"name":"University of North Carolina"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Leonard","family":"McMillan","sequence":"additional","affiliation":[{"name":"University of North Carolina Chapel Hill"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,8]]},"reference":[{"volume-title":"Computational pan-genomics: status, promises and challenges. Briefings in bioinformatics 19, 1","year":"2018","key":"e_1_3_2_1_1_1","unstructured":"2018. Computational pan-genomics: status, promises and challenges. Briefings in bioinformatics 19, 1 (2018), 118--135."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","unstructured":"M. J. Bauer A. J. Cox and G. Rosone. 2013. Lightweight algorithms for constructing and inverting the BWT of string collections. Theor. Comput. Sci. 483 (April 2013) 134--148. 10.1016\/j.tcs.2012.02.002","DOI":"10.1016\/j.tcs.2012.02.002"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2012.02.002"},{"key":"e_1_3_2_1_4_1","unstructured":"M. Burrows and D.J. Wheeler. 1994. A Block-sorting Lossless Data Compression Algorithm. Technical Report."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"crossref","unstructured":"Sai Chen Peter Krusche Egor Dolzhenko Rachel M Sherman Roman Petrovski Felix Schlesinger Melanie Kirsche David R Bentley Michael C Schatz Fritz J Sedlazeck et al. 2019. Paragraph: a graph-based structural variant genotyper for short-read sequence data. Genome biology 20 1 (2019) 1--13.","DOI":"10.1186\/s13059-019-1909-7"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pbio.1001091"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"crossref","unstructured":"Gary A Churchill David C Airey Hooman Allayee Joe M Angel Alan D Attie Jackson Beatty William D Beavis John K Belknap Beth Bennett Wade Berrettini et al. 2004. The Collaborative Cross a community resource for the genetic analysis of complex traits. Nature genetics 36 11 (2004) 1133.","DOI":"10.1038\/ng1104-1133"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bts173"},{"key":"e_1_3_2_1_9_1","volume-title":"A fast radix sort. The computer journal 35, 6","author":"Davis Ian J.","year":"1992","unstructured":"Ian J. Davis. 1992. A fast radix sort. The computer journal 35, 6 (1992), 636--642."},{"key":"e_1_3_2_1_10_1","volume-title":"Improved genome inference in the MHC using a population reference graph. Nature genetics 47, 6","author":"Dilthey Alexander","year":"2015","unstructured":"Alexander Dilthey, Charles Cox, Zamin Iqbal, Matthew R Nelson, and Gil McVean. 2015. Improved genome inference in the MHC using a population reference graph. Nature genetics 47, 6 (2015), 682."},{"key":"e_1_3_2_1_11_1","volume-title":"Using reference-free compressed data structures to analyze sequencing reads from thousands of human genomes. Genome research 27, 2","author":"Dolle Dirk D","year":"2017","unstructured":"Dirk D Dolle, Zhicheng Liu, Matthew Cotten, Jared T Simpson, Zamin Iqbal, Richard Durbin, Shane A McCarthy, and Thomas M Keane. 2017. Using reference-free compressed data structures to analyze sequencing reads from thousands of human genomes. Genome research 27, 2 (2017), 300--309."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"crossref","unstructured":"Hannes P Eggertsson Hakon Jonsson Snaedis Kristmundsdottir Eirikur Hjartarson Birte Kehr Gisli Masson Florian Zink Kristjan E Hjorleifsson Aslaug Jonasdottir Adalbjorg Jonasdottir et al. 2017. Graphtyper enables population-scale genotyping using pangenome graphs. Nature genetics 49 11 (2017) 1654.","DOI":"10.1038\/ng.3964"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2000.892127"},{"volume-title":"Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms (SODA '01)","author":"Ferragina P.","key":"e_1_3_2_1_14_1","unstructured":"P. Ferragina and G. Manzini. 2001. An experimental study of an opportunistic index. In Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms (SODA '01). Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 269--278."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"crossref","unstructured":"Erik Garrison Jouni Sir\u00e9n Adam M Novak Glenn Hickey Jordan M Eizenga Eric T Dawson William Jones Shilpa Garg Charles Markello Michael F Lin et al. 2018. Variation graph toolkit improves read mapping by representing genetic variation in the reference. Nature biotechnology 36 9 (2018) 875--879.","DOI":"10.1038\/nbt.4227"},{"key":"e_1_3_2_1_16_1","volume-title":"Genotyping structural variants in pangenome graphs using the vg toolkit. Genome biology 21, 1","author":"Hickey Glenn","year":"2020","unstructured":"Glenn Hickey, David Heller, Jean Monlong, Jonas A Sibbesen, Jouni Sir\u00e9n, Jordan Eizenga, Eric T Dawson, Erik Garrison, Adam M Novak, and Benedict Paten. 2020. Genotyping structural variants in pangenome graphs using the vg toolkit. Genome biology 21, 1 (2020), 1--17."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2649387.2649431"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btu584"},{"key":"e_1_3_2_1_19_1","volume-title":"De novo assembly and genotyping of variants using colored de Bruijn graphs. Nature genetics 44, 2","author":"Iqbal Zamin","year":"2012","unstructured":"Zamin Iqbal, Mario Caccamo, Isaac Turner, Paul Flicek, and Gil McVean. 2012. De novo assembly and genotyping of variants using colored de Bruijn graphs. Nature genetics 44, 2 (2012), 226--232."},{"key":"e_1_3_2_1_20_1","volume-title":"Graph-based genome alignment and genotyping with HISAT2 and HISAT-genotype. Nature biotechnology 37, 8","author":"Kim Daehwan","year":"2019","unstructured":"Daehwan Kim, Joseph M Paggi, Chanhee Park, Christopher Bennett, and Steven L Salzberg. 2019. Graph-based genome alignment and genotyping with HISAT2 and HISAT-genotype. Nature biotechnology 37, 8 (2019), 907--915."},{"key":"e_1_3_2_1_21_1","volume-title":"A new method to compute K-mer frequencies and its application to annotate large repetitive plant genomes. BMC genomics 9, 1","author":"Kurtz Stefan","year":"2008","unstructured":"Stefan Kurtz, Apurva Narechania, Joshua C Stein, and Doreen Ware. 2008. A new method to compute K-mer frequencies and its application to annotate large repetitive plant genomes. BMC genomics 9, 1 (2008), 1--18."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1186\/gb-2009-10-3-r25"},{"key":"e_1_3_2_1_23_1","volume-title":"Evolution of the core and pan-genome of Streptococcus: positive selection, recombination, and genome composition. Genome biology 8, 5","author":"Lef\u00e9bure Tristan","year":"2007","unstructured":"Tristan Lef\u00e9bure and Michael J Stanhope. 2007. Evolution of the core and pan-genome of Streptococcus: positive selection, recombination, and genome composition. Genome biology 8, 5 (2007), 1--17."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btp324"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"crossref","unstructured":"Ruiqiang Li Yingrui Li Hancheng Zheng Ruibang Luo Hongmei Zhu Qibin Li Wubin Qian Yuanyuan Ren Geng Tian Jinxiang Li et al. 2010. Building the sequence map of the human pan-genome. Nature biotechnology 28 1 (2010) 57--63.","DOI":"10.1038\/nbt.1596"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"crossref","unstructured":"Jingtao Lilue Anthony G Doran Ian T Fiddes Monica Abrudan Joel Armstrong Ruth Bennett William Chow Joanna Collins Stephan Collins Anne Czechanski et al. 2018. Sixteen diverse laboratory mouse reference genomes define strain-specific haplotypes and novel functional loci. Nature genetics 50 11 (2018) 1574.","DOI":"10.1038\/s41588-018-0223-8"},{"key":"e_1_3_2_1_27_1","first-page":"1","article-title":"Jellyfish: A fast k-mer counter","volume":"1","author":"Marcais G","year":"2012","unstructured":"G Marcais and C Kingsford. 2012. Jellyfish: A fast k-mer counter. Tutorialis e Manuais 1 (2012), 1--8.","journal-title":"Tutorialis e Manuais"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btu756"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btw609"},{"key":"e_1_3_2_1_30_1","volume-title":"Genome graphs and the evolution of genome inference. Genome research 27, 5","author":"Paten Benedict","year":"2017","unstructured":"Benedict Paten, Adam M Novak, Jordan M Eizenga, and Erik Garrison. 2017. Genome graphs and the evolution of genome inference. Genome research 27, 5 (2017), 665--676."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"crossref","unstructured":"Goran Rakocevic Vladimir Semenyuk Wan-Ping Lee James Spencer John Browning Ivan J Johnson Vladan Arsenijevic Jelena Nadj Kaushik Ghose Maria C Suciu et al. 2019. Fast and accurate genomic analyses using genome graphs. Nature genetics 51 2 (2019) 354--362.","DOI":"10.1038\/s41588-018-0316-4"},{"key":"e_1_3_2_1_32_1","first-page":"1303","article-title":"Whole genome sequencing and progress toward full inbreeding of the mouse Collaborative Cross population. G3: Genes, Genomes","volume":"9","author":"Shorter John R","year":"2019","unstructured":"John R Shorter, Maya L Najarian, Timothy A Bell, Matthew Blanchard, Martin T Ferris, Pablo Hock, Anwica Kashfeen, Kathryn E Kirchoff, Colton L Linnertz, J Sebastian Sigmon, et al. 2019. Whole genome sequencing and progress toward full inbreeding of the mouse Collaborative Cross population. G3: Genes, Genomes, Genetics 9, 5 (2019), 1303--1311.","journal-title":"Genetics"},{"key":"e_1_3_2_1_33_1","volume-title":"Accurate genotyping across variant classes and lengths using variant graphs. Nature genetics 50, 7","author":"Sibbesen Jonas Andreas","year":"2018","unstructured":"Jonas Andreas Sibbesen, Lasse Maretty, and Anders Krogh. 2018. Accurate genotyping across variant classes and lengths using variant graphs. Nature genetics 50, 7 (2018), 1054--1059."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1534\/genetics.116.198838"},{"key":"e_1_3_2_1_35_1","volume-title":"Fernando Pardo-Manuel de Villena, and Leonard McMillan","author":"Su Hang","year":"2019","unstructured":"Hang Su, Ziwei Chen, Jaytheert Rao, Maya Najarian, John R Shorter, Fernando Pardo-Manuel de Villena, and Leonard McMillan. 2019. The Collaborative Cross Graphical Genome. bioRxiv (2019), 858142."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0506758102"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00335-012-9410-6"}],"event":{"name":"BCB '21: 12th ACM International Conference on Bioinformatics, Computational Biology and Health Informatics","sponsor":["SIGBIOM ACM Special Interest Group on Biomedical Computing"],"location":"Gainesville Florida","acronym":"BCB '21"},"container-title":["Proceedings of the 12th ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3459930.3469537","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3459930.3469537","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:17:43Z","timestamp":1750191463000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3459930.3469537"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8]]},"references-count":37,"alternative-id":["10.1145\/3459930.3469537","10.1145\/3459930"],"URL":"https:\/\/doi.org\/10.1145\/3459930.3469537","relation":{},"subject":[],"published":{"date-parts":[[2021,8]]},"assertion":[{"value":"2021-08-01","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}