{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T08:25:51Z","timestamp":1774945551907,"version":"3.50.1"},"publisher-location":"Cham","reference-count":34,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9781071639887","type":"print"},{"value":"9781071639894","type":"electronic"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-1-0716-3989-4_9","type":"book-chapter","created":{"date-parts":[[2024,5,16]],"date-time":"2024-05-16T08:02:38Z","timestamp":1715846558000},"page":"131-146","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Meta-colored Compacted de Bruijn Graphs"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0724-7092","authenticated-orcid":false,"given":"Giulio Ermanno","family":"Pibiri","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7617-4814","authenticated-orcid":false,"given":"Jason","family":"Fan","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8463-1675","authenticated-orcid":false,"given":"Rob","family":"Patro","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,5,17]]},"reference":[{"key":"9_CR1","unstructured":"Alanko, J.N.: 3682 E. Coli assemblies from NCBI (2022), https:\/\/zenodo.org\/records\/6577997"},{"key":"9_CR2","doi-asserted-by":"crossref","unstructured":"Alanko, J.N., Vuohtoniemi, J., M\u00e4klin, T., Puglisi, S.J.: Themisto: a scalable colored k-mer index for sensitive pseudoalignment against hundreds of thousands of bacterial genomes. Bioinformatics 39(Supplement_1), i260\u2013i269 (Jun 2023), https:\/\/github.com\/algbio\/themisto","DOI":"10.1093\/bioinformatics\/btad233"},{"issue":"13","key":"9_CR3","doi-asserted-by":"publisher","first-page":"i169","DOI":"10.1093\/bioinformatics\/bty292","volume":"34","author":"F Almodaresi","year":"2018","unstructured":"Almodaresi, F., Sarkar, H., Srivastava, A., Patro, R.: A space and time-efficient index for the compacted colored de Bruijn graph. Bioinformatics 34(13), i169\u2013i177 (2018)","journal-title":"Bioinformatics"},{"issue":"22","key":"9_CR4","doi-asserted-by":"publisher","first-page":"4048","DOI":"10.1093\/bioinformatics\/btab408","volume":"37","author":"F Almodaresi","year":"2021","unstructured":"Almodaresi, F., Zakeri, M., Patro, R.: PuffAligner: a fast, efficient and accurate aligner based on the pufferfish index. Bioinformatics 37(22), 4048\u20134055 (2021)","journal-title":"Bioinformatics"},{"issue":"4","key":"9_CR5","doi-asserted-by":"publisher","first-page":"497","DOI":"10.1093\/bioinformatics\/btv603","volume":"32","author":"U Baier","year":"2016","unstructured":"Baier, U., Beller, T., Ohlebusch, E.: Graphical pan-genome analysis with compressed suffix trees and the burrows-wheeler transform. Bioinformatics 32(4), 497\u2013504 (2016)","journal-title":"Bioinformatics"},{"key":"9_CR6","doi-asserted-by":"crossref","unstructured":"Bingmann, T., Bradley, P., Gauger, F., Iqbal, Z.: Cobs: a compact bit-sliced signature index. In: International Symposium on String Processing and Information Retrieval. pp. 285\u2013303. Springer (2019), https:\/\/github.com\/bingmann\/cobs","DOI":"10.1007\/978-3-030-32686-9_21"},{"key":"9_CR7","doi-asserted-by":"crossref","unstructured":"Blackwell, G.A., Hunt, M., Malone, K.M., Lima, L., Horesh, G., Alako, B.T.F., Thomson, N.R., Iqbal, Z.: Exploring bacterial diversity via a curated and searchable snapshot of archived DNA sequences. PLOS Biology 19(11), 1\u201316 (11 2021), http:\/\/ftp.ebi.ac.uk\/pub\/databases\/ENA2018-bacteria-661k","DOI":"10.1371\/journal.pbio.3001421"},{"issue":"5","key":"9_CR8","doi-asserted-by":"publisher","first-page":"525","DOI":"10.1038\/nbt.3519","volume":"34","author":"NL Bray","year":"2016","unstructured":"Bray, N.L., Pimentel, H., Melsted, P., Pachter, L.: Near-optimal probabilistic rna-seq quantification. Nat. Biotechnol. 34(5), 525\u2013527 (2016)","journal-title":"Nat. Biotechnol."},{"issue":"5","key":"9_CR9","doi-asserted-by":"publisher","first-page":"1424","DOI":"10.1109\/TCBB.2018.2864564","volume":"16","author":"A Cleary","year":"2019","unstructured":"Cleary, A., Ramaraj, T., Kahanda, I., Mudge, J., Mumey, B.: Exploring Frequented Regions in Pan-Genomic Graphs. IEEE\/ACM Trans. Comput. Biol. Bioinf. 16(5), 1424\u20131435 (2019)","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinf."},{"issue":"1","key":"9_CR10","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1515\/comp-2020-0018","volume":"10","author":"K Dede","year":"2020","unstructured":"Dede, K., Ohlebusch, E.: Dynamic construction of pan-genome subgraphs. Open Computer Science 10(1), 82\u201396 (2020)","journal-title":"Open Computer Science"},{"key":"9_CR11","doi-asserted-by":"crossref","unstructured":"Dhulipala, L., Kabiljo, I., Karrer, B., Ottaviano, G., Pupyrev, S., Shalita, A.: Compressing graphs and indexes with recursive graph bisection. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. pp. 1535\u20131544 (2016)","DOI":"10.1145\/2939672.2939862"},{"key":"9_CR12","doi-asserted-by":"crossref","unstructured":"Fan, J., Khan, J., Pibiri, G.E., Patro, R.: Spectrum preserving tilings enable sparse and modular reference indexing. In: Research in Computational Molecular Biology. pp. 21\u201340 (2023)","DOI":"10.1007\/978-3-031-29119-7_2"},{"key":"9_CR13","doi-asserted-by":"crossref","unstructured":"Fan, J., Singh, N.P., Khan, J., Pibiri, G.E., Patro, R.: Fulgor: A Fast and Compact k-mer Index for Large-Scale Matching and Color Queries. In: 23rd International Workshop on Algorithms in Bioinformatics (WABI 2023). pp. 18:1\u201318:21 (2023), https:\/\/github.com\/jermp\/fulgor","DOI":"10.1101\/2023.05.09.539895"},{"key":"9_CR14","doi-asserted-by":"crossref","unstructured":"Flajolet, P., Fusy, \u00c9., Gandouet, O., Meunier, F.: Hyperloglog: the analysis of a near-optimal cardinality estimation algorithm. In: Discrete Mathematics and Theoretical Computer Science. pp. 137\u2013156. Discrete Mathematics and Theoretical Computer Science (2007)","DOI":"10.46298\/dmtcs.3545"},{"key":"9_CR15","doi-asserted-by":"crossref","unstructured":"Hiseni, P., Rudi, K., Wilson, R.C., Hegge, F.T., Snipen, L.: HumGut: a comprehensive human gut prokaryotic genomes collection filtered by metagenome data. Microbiome 9(1), 1\u201312 (2021), https:\/\/arken.nmbu.no\/~larssn\/humgut\/index.htm","DOI":"10.1186\/s40168-021-01114-w"},{"issue":"1","key":"9_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s13059-020-02135-8","volume":"21","author":"G Holley","year":"2020","unstructured":"Holley, G., Melsted, P.: Bifrost: highly parallel construction and indexing of colored and compacted de Bruijn graphs. Genome Biol. 21(1), 1\u201320 (2020)","journal-title":"Genome Biol."},{"key":"9_CR17","unstructured":"Karasikov, M., Mustafa, H., Danciu, D., Barber, C., Zimmermann, M., R\u00e4tsch, G., Kahles, A.: Metagraph: Indexing and analysing nucleotide archives at petabase-scale. BioRxiv pp. 2020\u201310 (2020)"},{"key":"9_CR18","doi-asserted-by":"crossref","unstructured":"Karasikov, M., Mustafa, H., Joudaki, A., Javadzadeh-no, S., R\u00e4tsch, G., Kahles, A.: Sparse Binary Relation Representations for Genome Graph Annotation. Journal of Computational Biology 27(4), 626\u2013639 (Apr 2020), https:\/\/github.com\/ratschlab\/metagraph","DOI":"10.1089\/cmb.2019.0324"},{"issue":"9","key":"9_CR19","doi-asserted-by":"publisher","first-page":"1754","DOI":"10.1101\/gr.276607.122","volume":"32","author":"M Karasikov","year":"2022","unstructured":"Karasikov, M., Mustafa, H., R\u00e4tsch, G., Kahles, A.: Lossless indexing with counting de bruijn graphs. Genome Res. 32(9), 1754\u20131764 (2022)","journal-title":"Genome Res."},{"key":"9_CR20","doi-asserted-by":"crossref","unstructured":"Lees, J.A., Mai, T.T., Galardini, M., Wheeler, N.E., Horsfield, S.T., Parkhill, J., Corander, J.: Improved Prediction of Bacterial Genotype-Phenotype Associations Using Interpretable Pangenome-Spanning Regressions. mBio 11(4) (Aug 2020)","DOI":"10.1128\/mBio.01344-20"},{"issue":"21","key":"9_CR21","doi-asserted-by":"publisher","first-page":"3224","DOI":"10.1093\/bioinformatics\/btw371","volume":"32","author":"B Liu","year":"2016","unstructured":"Liu, B., Guo, H., Brudno, M., Wang, Y.: deBGA: read alignment with de bruijn graph-based seed and extension. Bioinformatics 32(21), 3224\u20133232 (2016)","journal-title":"Bioinformatics"},{"key":"9_CR22","doi-asserted-by":"crossref","unstructured":"Luhmann, N., Holley, G., Achtman, M.: BlastFrost: fast querying of 100, 000s of bacterial genomes in bifrost graphs. Genome Biology 22(1) (Jan 2021)","DOI":"10.1186\/s13059-020-02237-3"},{"key":"9_CR23","doi-asserted-by":"crossref","unstructured":"M\u00e4klin, T., Kallonen, T., David, S., Boinett, C.J., Pascoe, B., M\u00e9ric, G., Aanensen, D.M., Feil, E.J., Baker, S., Parkhill, J., et\u00a0al.: High-resolution sweep metagenomics using fast probabilistic inference [version 1; peer review: 1 approved, 1 approved with reservations]. Wellcome open research 5(14) (2021)","DOI":"10.12688\/wellcomeopenres.15639.2"},{"key":"9_CR24","doi-asserted-by":"crossref","unstructured":"Manuweera, B., Mudge, J., Kahanda, I., Mumey, B., Ramaraj, T., Cleary, A.: Pangenome-Wide Association Studies with Frequented Regions. In: Proceedings of the 10th ACM International Conference on Bioinformatics, Computational Biology and Health Informatics. ACM (Sep 2019)","DOI":"10.1145\/3307339.3343478"},{"issue":"24","key":"9_CR25","doi-asserted-by":"publisher","first-page":"3476","DOI":"10.1093\/bioinformatics\/btu756","volume":"30","author":"S Marcus","year":"2014","unstructured":"Marcus, S., Lee, H., Schatz, M.C.: Splitmem: a graphical algorithm for pan-genome analysis with suffix skips. Bioinformatics 30(24), 3476\u20133483 (2014)","journal-title":"Bioinformatics"},{"key":"9_CR26","doi-asserted-by":"crossref","unstructured":"Minkin, I., Medvedev, P.: Scalable multiple whole-genome alignment and locally collinear block construction with SibeliaZ. Nature Communications 11(1) (Dec 2020)","DOI":"10.1038\/s41467-020-19777-8"},{"key":"9_CR27","doi-asserted-by":"crossref","unstructured":"Minkin, I., Medvedev, P.: Scalable pairwise whole-genome homology mapping of long genomes with BubbZ. iScience 23(6), 101224 (Jun 2020)","DOI":"10.1016\/j.isci.2020.101224"},{"key":"9_CR28","doi-asserted-by":"crossref","unstructured":"Pibiri, G.E.: Sparse and skew hashing of k-mers. Bioinformatics 38(Supplement_1), i185\u2013i194 (06 2022)","DOI":"10.1093\/bioinformatics\/btac245"},{"key":"9_CR29","doi-asserted-by":"crossref","unstructured":"Pibiri, G.E.: On weighted k-mer dictionaries. Algorithms for Molecular Biology 18(3) (2023)","DOI":"10.1186\/s13015-023-00226-2"},{"key":"9_CR30","doi-asserted-by":"crossref","unstructured":"Pibiri, G.E., Venturini, R.: Techniques for inverted index compression. ACM Computing Surveys (CSUR) 53(6), 125:1\u2013125:36 (2021)","DOI":"10.1145\/3415148"},{"key":"9_CR31","doi-asserted-by":"crossref","unstructured":"Rahman, A., Dufresne, Y., Medvedev, P.: Compression Algorithm for Colored de Bruijn Graphs. In: 23rd International Workshop on Algorithms in Bioinformatics (WABI 2023). pp. 17:1\u201317:14 (2023)","DOI":"10.1101\/2023.05.12.540616"},{"key":"9_CR32","doi-asserted-by":"crossref","unstructured":"Reppell, M., Novembre, J.: Using pseudoalignment and base quality to accurately quantify microbial community composition. PLOS Computational Biology 14(4), 1\u201323 (04 2018)","DOI":"10.1371\/journal.pcbi.1006096"},{"key":"9_CR33","doi-asserted-by":"crossref","unstructured":"Schaeffer, L., Pimentel, H., Bray, N., Melsted, P., Pachter, L.: Pseudoalignment for metagenomic read assignment. Bioinformatics 33(14), 2082\u20132088 (02 2017)","DOI":"10.1093\/bioinformatics\/btx106"},{"key":"9_CR34","doi-asserted-by":"crossref","unstructured":"Skoufos, G., Almodaresi, F., Zakeri, M., Paulson, J.N., Patro, R., Hatzigeorgiou, A.G., Vlachos, I.S.: AGAMEMNON: an accurate metaGenomics and MEtatranscriptoMics quaNtificatiON analysis suite. Genome Biology 23(1) (Jan 2022)","DOI":"10.1186\/s13059-022-02610-4"}],"container-title":["Lecture Notes in Computer Science","Research in Computational Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-0716-3989-4_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,16]],"date-time":"2024-05-16T08:03:53Z","timestamp":1715846633000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-1-0716-3989-4_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9781071639887","9781071639894"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-1-0716-3989-4_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"17 May 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"R.P. is a co-founder of Ocean Genomics inc.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"RECOMB","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Research in Computational Molecular Biology","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Cambridge, MA","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29 April 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2 May 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"recomb2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/recomb.org\/recomb2024\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}