{"id":"https://openalex.org/W2438121987","doi":"https://doi.org/10.1093/bioinformatics/btw279","title":"Compacting de Bruijn graphs from sequencing data quickly and in low memory","display_name":"Compacting de Bruijn graphs from sequencing data quickly and in low memory","publication_year":2016,"publication_date":"2016-06-11","ids":{"openalex":"https://openalex.org/W2438121987","doi":"https://doi.org/10.1093/bioinformatics/btw279","mag":"2438121987","pmid":"https://pubmed.ncbi.nlm.nih.gov/27307618"},"language":"en","primary_location":{"id":"doi:10.1093/bioinformatics/btw279","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btw279","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/32/12/i201/17130531/btw279.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://academic.oup.com/bioinformatics/article-pdf/32/12/i201/17130531/btw279.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058310668","display_name":"Rayan Chikhi","orcid":"https://orcid.org/0000-0003-1099-8735"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4387153239","display_name":"Centre de Recherche en Informatique, Signal et Automatique de Lille","ror":"https://ror.org/05vrs3189","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I2279609970","https://openalex.org/I4387153239","https://openalex.org/I7454413"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Rayan Chikhi","raw_affiliation_strings":["1 CNRS, CRIStAL, Lille, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"1 CNRS, CRIStAL, Lille, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4387153239"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001793115","display_name":"Antoine Limasset","orcid":"https://orcid.org/0000-0002-0669-4141"},"institutions":[{"id":"https://openalex.org/I11559806","display_name":"\u00c9cole Normale Sup\u00e9rieure Paris-Saclay","ror":"https://ror.org/00hx6zz33","country_code":"FR","type":"education","lineage":["https://openalex.org/I11559806","https://openalex.org/I277688954"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Antoine Limasset","raw_affiliation_strings":["2 ENS Cachan Brittany, Bruz, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"2 ENS Cachan Brittany, Bruz, France","institution_ids":["https://openalex.org/I11559806"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066909672","display_name":"Paul Medvedev","orcid":"https://orcid.org/0000-0003-3143-594X"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Paul Medvedev","raw_affiliation_strings":["3 Department of Computer Science and Engineering, The Pennsylvania State University, USA","4 Department of Biochemistry and Molecular Biology, The Pennsylvania State University, USA","5 Genome Sciences Institute of the Huck, The Pennsylvania State University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"3 Department of Computer Science and Engineering, The Pennsylvania State University, USA","institution_ids":["https://openalex.org/I130769515"]},{"raw_affiliation_string":"4 Department of Biochemistry and Molecular Biology, The Pennsylvania State University, USA","institution_ids":["https://openalex.org/I130769515"]},{"raw_affiliation_string":"5 Genome Sciences Institute of the Huck, The Pennsylvania State University, USA","institution_ids":["https://openalex.org/I130769515"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5058310668"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4387153239"],"apc_list":{"value":3618,"currency":"USD","value_usd":3618},"apc_paid":{"value":3618,"currency":"USD","value_usd":3618},"fwci":7.8554,"has_fulltext":true,"cited_by_count":262,"citation_normalized_percentile":{"value":0.97946578,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"32","issue":"12","first_page":"i201","last_page":"i208"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9291999936103821,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9291999936103821,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.019600000232458115,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11287","display_name":"Cancer Genomics and Diagnostics","score":0.01549999974668026,"subfield":{"id":"https://openalex.org/subfields/1306","display_name":"Cancer Research"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/de-bruijn-sequence","display_name":"De Bruijn sequence","score":0.8947731256484985},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.80060875415802},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7500423192977905},{"id":"https://openalex.org/keywords/de-bruijn-graph","display_name":"De Bruijn graph","score":0.7214006185531616},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5171670317649841},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.47840723395347595},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.445297509431839},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.4364367425441742},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.40678834915161133},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39107659459114075},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3610338270664215},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14620348811149597},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.12199544906616211},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11888277530670166},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10223549604415894},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.08562430739402771}],"concepts":[{"id":"https://openalex.org/C170320093","wikidata":"https://www.wikidata.org/wiki/Q1953457","display_name":"De Bruijn sequence","level":2,"score":0.8947731256484985},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.80060875415802},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7500423192977905},{"id":"https://openalex.org/C20218877","wikidata":"https://www.wikidata.org/wiki/Q3066095","display_name":"De Bruijn graph","level":3,"score":0.7214006185531616},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5171670317649841},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.47840723395347595},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.445297509431839},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.4364367425441742},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.40678834915161133},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39107659459114075},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3610338270664215},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14620348811149597},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.12199544906616211},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11888277530670166},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10223549604415894},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.08562430739402771}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011381","descriptor_name":"Programming Languages","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011381","descriptor_name":"Programming Languages","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011381","descriptor_name":"Programming Languages","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true}],"locations_count":6,"locations":[{"id":"doi:10.1093/bioinformatics/btw279","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btw279","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/32/12/i201/17130531/btw279.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},{"id":"pmid:27307618","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/27307618","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics (Oxford, England)","raw_type":null},{"id":"pmh:oai:HAL:hal-01395704v1","is_oa":false,"landing_page_url":"https://hal.science/hal-01395704","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Bioinformatics, 2016, 32 (12), pp.i201 - i208. ⟨10.1093/bioinformatics/btw279⟩","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:lilloa.univ-lille.fr:20.500.12210/24648","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306402203","display_name":"LillOA (Universit\u00e9 de Lille (University Of Lille))","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210123514","host_organization_name":"Centre d'Etudes en Civilisations, Langues et Litt\u00e9ratures Etrang\u00e8res","host_organization_lineage":["https://openalex.org/I4210123514"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:open-archive.highwire.org:bioinfo:32/12/i201","is_oa":false,"landing_page_url":"http://bioinformatics.oxfordjournals.org/cgi/content/short/32/12/i201","pdf_url":null,"source":{"id":"https://openalex.org/S4406923041","display_name":"HighWire Press Open Archive","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"TEXT"},{"id":"pmh:oai:pubmedcentral.nih.gov:4908363","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/4908363","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Bioinformatics","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1093/bioinformatics/btw279","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btw279","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/32/12/i201/17130531/btw279.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2039187732","display_name":"ABI Innovation: A Novel Framework for Detecting Genomic Structural Variation","funder_award_id":"1356529","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3426846984","display_name":"III: Small: Reconstructing viral population without using a reference genome","funder_award_id":"1421908","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3926047959","display_name":"XPS: FULL: DSD: End-to-end Acceleration of Genomic Workflows on Emerging Heterogeneous Supercomputers","funder_award_id":"1439057","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4106800444","display_name":"CAREER: De Novo Assembly of Large Genomic Data","funder_award_id":"1453527","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4661908479","display_name":null,"funder_award_id":"CCF1439057","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5577817703","display_name":null,"funder_award_id":"DBI-1356529","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5817340965","display_name":null,"funder_award_id":"IIS-1453527","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7314538107","display_name":null,"funder_award_id":"IIS-1421908","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2438121987.pdf","grobid_xml":"https://content.openalex.org/works/W2438121987.grobid-xml"},"referenced_works_count":44,"referenced_works":["https://openalex.org/W79056793","https://openalex.org/W205728321","https://openalex.org/W1544644664","https://openalex.org/W1798058894","https://openalex.org/W1850079471","https://openalex.org/W1964377951","https://openalex.org/W1966822396","https://openalex.org/W1989437487","https://openalex.org/W1990141041","https://openalex.org/W2004669471","https://openalex.org/W2005202728","https://openalex.org/W2009119978","https://openalex.org/W2010361633","https://openalex.org/W2022823569","https://openalex.org/W2022986961","https://openalex.org/W2033292629","https://openalex.org/W2057253402","https://openalex.org/W2060380866","https://openalex.org/W2078622255","https://openalex.org/W2079944089","https://openalex.org/W2084134542","https://openalex.org/W2084734290","https://openalex.org/W2096128575","https://openalex.org/W2102276592","https://openalex.org/W2105656684","https://openalex.org/W2111071896","https://openalex.org/W2111823792","https://openalex.org/W2112120145","https://openalex.org/W2122910323","https://openalex.org/W2125266506","https://openalex.org/W2126419817","https://openalex.org/W2127768708","https://openalex.org/W2129933858","https://openalex.org/W2129949113","https://openalex.org/W2139518905","https://openalex.org/W2141370774","https://openalex.org/W2155814301","https://openalex.org/W2157460239","https://openalex.org/W2163584430","https://openalex.org/W3145128584","https://openalex.org/W3152206700","https://openalex.org/W4246219036","https://openalex.org/W6638737306","https://openalex.org/W6891630076"],"related_works":["https://openalex.org/W2562683361","https://openalex.org/W3087469195","https://openalex.org/W2354744388","https://openalex.org/W3125399386","https://openalex.org/W2949121831","https://openalex.org/W1908987670","https://openalex.org/W2756186577","https://openalex.org/W2735897904","https://openalex.org/W3215786367","https://openalex.org/W3021341025"],"abstract_inverted_index":{"MOTIVATION:":[0],"As":[1],"the":[2,10,36,70,98,112,137,142,161],"quantity":[3],"of":[4,12,41,100,124,140,153,188,202,215],"data":[5,27,47],"per":[6],"sequencing":[7,132,171],"experiment":[8],"increases,":[9],"challenges":[11],"fragment":[13,30],"assembly":[14,31,73],"are":[15,61],"becoming":[16],"increasingly":[17],"computational.":[18],"The":[19],"de":[20,52,101,143],"Bruijn":[21,53,102,144],"graph":[22,54,145],"is":[23,44,83,106,197,218],"a":[24,39,93,107,116,191],"widely":[25],"used":[26,33],"structure":[28],"in":[29,50,72,180],"algorithms,":[32],"to":[34,146,160],"represent":[35],"information":[37],"from":[38,177],"set":[40],"reads.":[42],"Compaction":[43,66],"an":[45,84,90,148,200],"important":[46,85],"reduction":[48],"step":[49],"most":[51],"based":[55,114],"algorithms":[56],"where":[57],"long":[58],"simple":[59],"paths":[60],"compacted":[62],"into":[63],"single":[64,192],"vertices.":[65],"has":[67],"recently":[68],"become":[69],"bottleneck":[71],"pipelines,":[74],"and":[75,80,92,150,166,185],"improving":[76],"its":[77,128],"running":[78],"time":[79],"memory":[81,125,189],"usage":[82,126],"problem.":[86],"RESULTS:":[87],"We":[88,155],"present":[89],"algorithm":[91,109],"tool":[94],"bcalm":[95,104,134,158,195,216],"2":[96,105,135,159,183,196,217],"for":[97,121],"compaction":[99],"graphs.":[103],"parallel":[108],"that":[110],"distributes":[111],"input":[113],"on":[115,190],"minimizer":[117],"hashing":[118],"technique,":[119],"allowing":[120],"good":[122],"balance":[123],"throughout":[127],"execution.":[129],"For":[130],"human":[131],"data,":[133],"reduces":[136],"computational":[138],"burden":[139],"compacting":[141],"roughly":[147],"hour":[149],"3":[151],"GB":[152,187],"memory.":[154],"also":[156],"applied":[157],"22":[162],"Gbp":[163,168],"loblolly":[164],"pine":[165],"20":[167],"white":[169],"spruce":[170],"datasets.":[172],"Compacted":[173],"graphs":[174],"were":[175],"constructed":[176],"raw":[178],"reads":[179],"less":[181],"than":[182,206],"days":[184],"40":[186],"machine.":[193],"Hence,":[194],"at":[198],"least":[199],"order":[201],"magnitude":[203],"more":[204],"efficient":[205],"other":[207],"available":[208,220],"methods.":[209],"AVAILABILITY":[210],"AND":[211],"IMPLEMENTATION:":[212],"Source":[213],"code":[214],"freely":[219],"at:":[221],"https://github.com/GATB/bcalm":[222],"CONTACT:":[223],"rayan.chikhi@univ-lille1.fr.":[224]},"counts_by_year":[{"year":2026,"cited_by_count":11},{"year":2025,"cited_by_count":26},{"year":2024,"cited_by_count":34},{"year":2023,"cited_by_count":30},{"year":2022,"cited_by_count":35},{"year":2021,"cited_by_count":35},{"year":2020,"cited_by_count":41},{"year":2019,"cited_by_count":27},{"year":2018,"cited_by_count":12},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":2}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}