{"id":"https://openalex.org/W1964377951","doi":"https://doi.org/10.1007/978-3-319-05269-4_4","title":"On the Representation of de Bruijn Graphs","display_name":"On the Representation of de Bruijn Graphs","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W1964377951","doi":"https://doi.org/10.1007/978-3-319-05269-4_4","mag":"1964377951"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-05269-4_4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-05269-4_4","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"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/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":"Rayan Chikhi","raw_affiliation_strings":["Department of Computer Science and Engineering, The Pennsylvania State University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Pennsylvania State University, USA","institution_ids":["https://openalex.org/I130769515"]}]},{"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":["ENS Cachan Brittany, Bruz, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ENS Cachan Brittany, Bruz, France","institution_ids":["https://openalex.org/I11559806"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028264773","display_name":"Shaun D. Jackman","orcid":"https://orcid.org/0000-0002-9275-5966"},"institutions":[{"id":"https://openalex.org/I4210133112","display_name":"Canada's Michael Smith Genome Sciences Centre","ror":"https://ror.org/0333j0897","country_code":"CA","type":"other","lineage":["https://openalex.org/I4210133112"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Shaun Jackman","raw_affiliation_strings":["Canada\u2019s Michael Smith Genome Sciences Centre, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Canada\u2019s Michael Smith Genome Sciences Centre, Canada","institution_ids":["https://openalex.org/I4210133112"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003935660","display_name":"Jared T. Simpson","orcid":"https://orcid.org/0000-0002-2116-2602"},"institutions":[{"id":"https://openalex.org/I112260969","display_name":"Ontario Institute for Cancer Research","ror":"https://ror.org/043q8yx54","country_code":"CA","type":"funder","lineage":["https://openalex.org/I112260969"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jared T. Simpson","raw_affiliation_strings":["Ontario Institute for Cancer Research, Toronto, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ontario Institute for Cancer Research, Toronto, Canada","institution_ids":["https://openalex.org/I112260969"]}]},{"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"]},{"id":"https://openalex.org/I4210104689","display_name":"Institute of the North","ror":"https://ror.org/01c33mn06","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210104689"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Paul Medvedev","raw_affiliation_strings":["Department of Biochemistry and Molecular Biology, The Pennsylvania State University, USA","Department of Computer Science and Engineering, The Pennsylvania State University, USA","Genomics Institute of the Huck Institutes of the Life Sciences, The Pennsylvania State University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Biochemistry and Molecular Biology, The Pennsylvania State University, USA","institution_ids":["https://openalex.org/I130769515"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, The Pennsylvania State University, USA","institution_ids":["https://openalex.org/I130769515"]},{"raw_affiliation_string":"Genomics Institute of the Huck Institutes of the Life Sciences, The Pennsylvania State University, USA","institution_ids":["https://openalex.org/I4210104689"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":35.2415,"has_fulltext":false,"cited_by_count":88,"citation_normalized_percentile":{"value":0.9978473,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"35","last_page":"55"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9998999834060669,"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.9998999834060669,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10434","display_name":"Chromosomal and Genetic Variations","score":0.9947999715805054,"subfield":{"id":"https://openalex.org/subfields/1110","display_name":"Plant Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"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.9158697128295898},{"id":"https://openalex.org/keywords/de-bruijn-graph","display_name":"De Bruijn graph","score":0.8710767030715942},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.8413658142089844},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.825428307056427},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.6331092715263367},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.5367611050605774},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5356869697570801},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4929683208465576},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1363276243209839},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.12986499071121216},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10071620345115662}],"concepts":[{"id":"https://openalex.org/C170320093","wikidata":"https://www.wikidata.org/wiki/Q1953457","display_name":"De Bruijn sequence","level":2,"score":0.9158697128295898},{"id":"https://openalex.org/C20218877","wikidata":"https://www.wikidata.org/wiki/Q3066095","display_name":"De Bruijn graph","level":3,"score":0.8710767030715942},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.8413658142089844},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.825428307056427},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.6331092715263367},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.5367611050605774},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5356869697570801},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4929683208465576},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1363276243209839},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.12986499071121216},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10071620345115662},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-319-05269-4_4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-05269-4_4","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W6247929","https://openalex.org/W1488229309","https://openalex.org/W1493192698","https://openalex.org/W1921457844","https://openalex.org/W1966822396","https://openalex.org/W1972924519","https://openalex.org/W1988637266","https://openalex.org/W2009119978","https://openalex.org/W2010002522","https://openalex.org/W2010361633","https://openalex.org/W2010454899","https://openalex.org/W2018866650","https://openalex.org/W2022910024","https://openalex.org/W2022986961","https://openalex.org/W2046047199","https://openalex.org/W2057253402","https://openalex.org/W2070958311","https://openalex.org/W2097341408","https://openalex.org/W2103441770","https://openalex.org/W2105708056","https://openalex.org/W2111071896","https://openalex.org/W2115501618","https://openalex.org/W2120902911","https://openalex.org/W2120956621","https://openalex.org/W2123845384","https://openalex.org/W2126419817","https://openalex.org/W2127768708","https://openalex.org/W2133531097","https://openalex.org/W2144560237","https://openalex.org/W2157460239","https://openalex.org/W2158322625","https://openalex.org/W2160969485","https://openalex.org/W2161048357","https://openalex.org/W2161488606","https://openalex.org/W2161546116","https://openalex.org/W2163830511","https://openalex.org/W2170551349","https://openalex.org/W2179064901","https://openalex.org/W2179933869","https://openalex.org/W2395100479","https://openalex.org/W6603445983"],"related_works":["https://openalex.org/W2562683361","https://openalex.org/W3087469195","https://openalex.org/W3125399386","https://openalex.org/W2354744388","https://openalex.org/W2949121831","https://openalex.org/W3215786367","https://openalex.org/W2756186577","https://openalex.org/W2735897904","https://openalex.org/W1908987670","https://openalex.org/W2025111520"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":13},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":5}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}