{"id":"https://openalex.org/W79056793","doi":"https://doi.org/10.1007/978-3-642-37401-2_12","title":"Improved Parallel Processing of Massive De Bruijn Graph for Genome Assembly","display_name":"Improved Parallel Processing of Massive De Bruijn Graph for Genome Assembly","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W79056793","doi":"https://doi.org/10.1007/978-3-642-37401-2_12","mag":"79056793"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-37401-2_12","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-37401-2_12","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/A5101570687","display_name":"Li Zeng","orcid":"https://orcid.org/0000-0002-4219-788X"},"institutions":[{"id":"https://openalex.org/I4210145761","display_name":"Shenzhen Institutes of Advanced Technology","ror":"https://ror.org/04gh4er46","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li Zeng","raw_affiliation_strings":["Shenzhen Institutes of Advanced Technology, CAS, Shenzhen, 518055, P.R. China","Shenzhen Institutes of Advanced Technology, CAS, Shenzhen, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shenzhen Institutes of Advanced Technology, CAS, Shenzhen, 518055, P.R. China","institution_ids":["https://openalex.org/I4210145761"]},{"raw_affiliation_string":"Shenzhen Institutes of Advanced Technology, CAS, Shenzhen, P.R. China","institution_ids":["https://openalex.org/I4210145761"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103340525","display_name":"Jiefeng Cheng","orcid":null},"institutions":[{"id":"https://openalex.org/I4210145761","display_name":"Shenzhen Institutes of Advanced Technology","ror":"https://ror.org/04gh4er46","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiefeng Cheng","raw_affiliation_strings":["Shenzhen Institutes of Advanced Technology, CAS, Shenzhen, 518055, P.R. China","Shenzhen Institutes of Advanced Technology, CAS, Shenzhen, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shenzhen Institutes of Advanced Technology, CAS, Shenzhen, 518055, P.R. China","institution_ids":["https://openalex.org/I4210145761"]},{"raw_affiliation_string":"Shenzhen Institutes of Advanced Technology, CAS, Shenzhen, P.R. China","institution_ids":["https://openalex.org/I4210145761"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056275783","display_name":"Jintao Meng","orcid":"https://orcid.org/0000-0002-6208-4102"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I4210145761","display_name":"Shenzhen Institutes of Advanced Technology","ror":"https://ror.org/04gh4er46","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jintao Meng","raw_affiliation_strings":["Graduate University of Chinese Academy of Sciences, Beijing, 100049, China","Institute of Computing Technology, CAS, Beijing, 100190, P.R. China","Shenzhen Institutes of Advanced Technology, CAS, Shenzhen, 518055, P.R. China","Graduate University of Chinese Academy of Sciences, Beijing, China","Institute of Computing Technology, CAS, Beijing, P.R. China","Shenzhen Institutes of Advanced Technology, CAS, Shenzhen, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate University of Chinese Academy of Sciences, Beijing, 100049, China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"Institute of Computing Technology, CAS, Beijing, 100190, P.R. China","institution_ids":["https://openalex.org/I4210090176"]},{"raw_affiliation_string":"Shenzhen Institutes of Advanced Technology, CAS, Shenzhen, 518055, P.R. China","institution_ids":["https://openalex.org/I4210145761"]},{"raw_affiliation_string":"Graduate University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"Institute of Computing Technology, CAS, Beijing, P.R. China","institution_ids":["https://openalex.org/I4210090176"]},{"raw_affiliation_string":"Shenzhen Institutes of Advanced Technology, CAS, Shenzhen, P.R. China","institution_ids":["https://openalex.org/I4210145761"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102768672","display_name":"Bingqiang Wang","orcid":"https://orcid.org/0009-0004-4964-3258"},"institutions":[{"id":"https://openalex.org/I100135526","display_name":"BGI Group (China)","ror":"https://ror.org/045pn2j94","country_code":"CN","type":"company","lineage":["https://openalex.org/I100135526"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bingqiang Wang","raw_affiliation_strings":["Beijing Genomics Institute, Shenzhen, 518083, China","Beijing Genomics Institute, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing Genomics Institute, Shenzhen, 518083, China","institution_ids":["https://openalex.org/I100135526"]},{"raw_affiliation_string":"Beijing Genomics Institute, Shenzhen, China","institution_ids":["https://openalex.org/I100135526"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101952645","display_name":"Shengzhong Feng","orcid":"https://orcid.org/0000-0002-6225-2815"},"institutions":[{"id":"https://openalex.org/I4210145761","display_name":"Shenzhen Institutes of Advanced Technology","ror":"https://ror.org/04gh4er46","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shengzhong Feng","raw_affiliation_strings":["Shenzhen Institutes of Advanced Technology, CAS, Shenzhen, 518055, P.R. China","Shenzhen Institutes of Advanced Technology, CAS, Shenzhen, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shenzhen Institutes of Advanced Technology, CAS, Shenzhen, 518055, P.R. China","institution_ids":["https://openalex.org/I4210145761"]},{"raw_affiliation_string":"Shenzhen Institutes of Advanced Technology, CAS, Shenzhen, P.R. China","institution_ids":["https://openalex.org/I4210145761"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"96","last_page":"107"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9991999864578247,"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.9991999864578247,"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/T10434","display_name":"Chromosomal and Genetic Variations","score":0.9944000244140625,"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"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9769999980926514,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/de-bruijn-graph","display_name":"De Bruijn graph","score":0.9203184843063354},{"id":"https://openalex.org/keywords/de-bruijn-sequence","display_name":"De Bruijn sequence","score":0.8717168569564819},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5865917801856995},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.44846898317337036},{"id":"https://openalex.org/keywords/sequence-assembly","display_name":"Sequence assembly","score":0.43814581632614136},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.40459704399108887},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3098260164260864},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.2777363657951355},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.18138596415519714},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15717196464538574},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.14651629328727722},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.07678991556167603}],"concepts":[{"id":"https://openalex.org/C20218877","wikidata":"https://www.wikidata.org/wiki/Q3066095","display_name":"De Bruijn graph","level":3,"score":0.9203184843063354},{"id":"https://openalex.org/C170320093","wikidata":"https://www.wikidata.org/wiki/Q1953457","display_name":"De Bruijn sequence","level":2,"score":0.8717168569564819},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5865917801856995},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.44846898317337036},{"id":"https://openalex.org/C18949551","wikidata":"https://www.wikidata.org/wiki/Q740578","display_name":"Sequence assembly","level":5,"score":0.43814581632614136},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.40459704399108887},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3098260164260864},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.2777363657951355},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.18138596415519714},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15717196464538574},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.14651629328727722},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.07678991556167603},{"id":"https://openalex.org/C150194340","wikidata":"https://www.wikidata.org/wiki/Q26972","display_name":"Gene expression","level":3,"score":0.0},{"id":"https://openalex.org/C162317418","wikidata":"https://www.wikidata.org/wiki/Q252857","display_name":"Transcriptome","level":4,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-642-37401-2_12","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-37401-2_12","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1598134722","https://openalex.org/W1850079471","https://openalex.org/W1966822396","https://openalex.org/W1984236772","https://openalex.org/W2112120145","https://openalex.org/W2136651963","https://openalex.org/W2139518905","https://openalex.org/W2141370774","https://openalex.org/W2142749416","https://openalex.org/W2160969485","https://openalex.org/W2161546116"],"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/W2756186577","https://openalex.org/W2991626973","https://openalex.org/W4387083702","https://openalex.org/W4318940746","https://openalex.org/W2133531097"],"abstract_inverted_index":null,"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-07-27T08:26:11.824852","created_date":"2025-10-10T00:00:00"}