{"id":"https://openalex.org/W2343826688","doi":"https://doi.org/10.5220/0005798302660271","title":"Memory Efficient de novo Assembly Algorithm using Disk Streaming of K-mers","display_name":"Memory Efficient de novo Assembly Algorithm using Disk Streaming of K-mers","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2343826688","doi":"https://doi.org/10.5220/0005798302660271","mag":"2343826688"},"language":"en","primary_location":{"id":"doi:10.5220/0005798302660271","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0005798302660271","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 9th International Joint Conference on Biomedical Engineering Systems and Technologies","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.5220/0005798302660271","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019202076","display_name":"Yuki Endo","orcid":null},"institutions":[{"id":"https://openalex.org/I207399273","display_name":"Utsunomiya University","ror":"https://ror.org/05bx1gz93","country_code":"JP","type":"education","lineage":["https://openalex.org/I207399273"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yuki Endo","raw_affiliation_strings":["Utsunomiya University, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Utsunomiya University, Japan","institution_ids":["https://openalex.org/I207399273"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053688490","display_name":"Fubito Toyama","orcid":null},"institutions":[{"id":"https://openalex.org/I207399273","display_name":"Utsunomiya University","ror":"https://ror.org/05bx1gz93","country_code":"JP","type":"education","lineage":["https://openalex.org/I207399273"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Fubito Toyama","raw_affiliation_strings":["Utsunomiya University, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Utsunomiya University, Japan","institution_ids":["https://openalex.org/I207399273"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021202926","display_name":"Chikafumi Chiba","orcid":"https://orcid.org/0000-0002-7767-2150"},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Chikafumi Chiba","raw_affiliation_strings":["University of Tsukuba, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tsukuba, Japan","institution_ids":["https://openalex.org/I146399215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087914771","display_name":"Hiroshi Mori","orcid":"https://orcid.org/0000-0003-0806-7704"},"institutions":[{"id":"https://openalex.org/I207399273","display_name":"Utsunomiya University","ror":"https://ror.org/05bx1gz93","country_code":"JP","type":"education","lineage":["https://openalex.org/I207399273"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hiroshi Mori","raw_affiliation_strings":["Utsunomiya University, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Utsunomiya University, Japan","institution_ids":["https://openalex.org/I207399273"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100854680","display_name":"Kenji Shoji","orcid":null},"institutions":[{"id":"https://openalex.org/I207399273","display_name":"Utsunomiya University","ror":"https://ror.org/05bx1gz93","country_code":"JP","type":"education","lineage":["https://openalex.org/I207399273"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kenji Shoji","raw_affiliation_strings":["Utsunomiya University, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Utsunomiya University, Japan","institution_ids":["https://openalex.org/I207399273"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.02032095,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"266","last_page":"271"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9955000281333923,"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.9955000281333923,"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/T10885","display_name":"Gene expression and cancer classification","score":0.9552000164985657,"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.9391999840736389,"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/computer-science","display_name":"Computer science","score":0.7907492518424988},{"id":"https://openalex.org/keywords/de-bruijn-graph","display_name":"De Bruijn graph","score":0.7292136549949646},{"id":"https://openalex.org/keywords/sequence-assembly","display_name":"Sequence assembly","score":0.6484732627868652},{"id":"https://openalex.org/keywords/k-mer","display_name":"k-mer","score":0.5948395133018494},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49807071685791016},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.44786423444747925},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.433799684047699},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4153797924518585},{"id":"https://openalex.org/keywords/dna-sequencing","display_name":"DNA sequencing","score":0.38303735852241516},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3016374111175537},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.15664538741111755},{"id":"https://openalex.org/keywords/dna","display_name":"DNA","score":0.12149688601493835},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.09281694889068604}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7907492518424988},{"id":"https://openalex.org/C20218877","wikidata":"https://www.wikidata.org/wiki/Q3066095","display_name":"De Bruijn graph","level":3,"score":0.7292136549949646},{"id":"https://openalex.org/C18949551","wikidata":"https://www.wikidata.org/wiki/Q740578","display_name":"Sequence assembly","level":5,"score":0.6484732627868652},{"id":"https://openalex.org/C2279292","wikidata":"https://www.wikidata.org/wiki/Q6322851","display_name":"k-mer","level":4,"score":0.5948395133018494},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49807071685791016},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.44786423444747925},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.433799684047699},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4153797924518585},{"id":"https://openalex.org/C51679486","wikidata":"https://www.wikidata.org/wiki/Q380546","display_name":"DNA sequencing","level":3,"score":0.38303735852241516},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3016374111175537},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.15664538741111755},{"id":"https://openalex.org/C552990157","wikidata":"https://www.wikidata.org/wiki/Q7430","display_name":"DNA","level":2,"score":0.12149688601493835},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.09281694889068604},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C162317418","wikidata":"https://www.wikidata.org/wiki/Q252857","display_name":"Transcriptome","level":4,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C150194340","wikidata":"https://www.wikidata.org/wiki/Q26972","display_name":"Gene expression","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.5220/0005798302660271","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0005798302660271","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 9th International Joint Conference on Biomedical Engineering Systems and Technologies","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.5220/0005798302660271","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0005798302660271","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 9th International Joint Conference on Biomedical Engineering Systems and Technologies","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Zero hunger","id":"https://metadata.un.org/sdg/2","score":0.7400000095367432}],"awards":[{"id":"https://openalex.org/G3813915278","display_name":"Development of an Innovative Algorithm for Huge Scale Placement Problems","funder_award_id":"25330281","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2109848222","https://openalex.org/W4233434584","https://openalex.org/W2048783574","https://openalex.org/W2013652688","https://openalex.org/W280975","https://openalex.org/W3179696020","https://openalex.org/W2995491352","https://openalex.org/W2113679889","https://openalex.org/W1995663053","https://openalex.org/W3102037521"],"abstract_inverted_index":{"Sequencing":[0],"the":[1,25,35,124,157,171,188,196,202,210],"whole":[2,40],"genome":[3,41],"of":[4,27,62,77,114,126,163,173,201,207,209],"various":[5],"species":[6],"has":[7,32],"many":[8],"applications,":[9],"not":[10,183],"only":[11],"in":[12,17,99,112,187],"understanding":[13],"biological\r\n\r\nsystems,":[14],"but":[15],"also":[16],"medicine,":[18],"pharmacy,":[19],"and":[20,37],"agriculture.":[21],"In":[22,143,156,190],"recent":[23,100],"years,":[24],"emergence":[26],"high-throughput\r\n\r\nnext":[28],"generation":[29],"sequencing":[30],"technologies":[31,44],"dramatically":[33,122],"reduced":[34,181],"time":[36],"costs":[38],"for":[39,92,149],"sequencing.\r\n\r\nThese":[42],"new":[43],"provide":[45],"ultrahigh":[46],"throughput":[47],"with":[48,139,153],"a":[49,83],"lower":[50,154],"per-unit":[51],"data":[52],"cost.":[53],"However,":[54,118],"the\r\n\r\ndata":[55],"are":[56,104],"generated":[57],"from":[58],"very":[59,67],"short":[60],"fragments":[61,80,128],"DNA.":[63],"Thus,":[64],"it":[65,131],"is":[66,86,132,168,180],"important":[68],"to":[69,134,165],"develop":[70,135],"algorithms":[71,91],"for\r\n\r\nmerging":[72],"these":[73,79],"fragments.":[74],"One":[75],"method":[76,204],"merging":[78],"without":[81],"using":[82],"reference":[84],"dataset":[85],"called\r\n\r\nde":[87],"novo":[88,94,151],"assembly.":[89],"Many":[90],"de":[93,150,177],"assembly":[95,106,152],"have":[96,109],"been":[97],"proposed":[98,158,203],"years.":[101],"Velvet":[102],"and\r\n\r\nSOAPdenovo2":[103],"well-known":[105],"algorithms,":[107],"which":[108],"good":[110],"performance":[111],"terms":[113],"memory":[115,119,141,174,199],"and\r\n\r\ntime":[116],"consumption.":[117],"consumption":[120,200],"increases":[121],"when":[123],"size":[125],"input":[127],"is\r\n\r\nlarger.":[129],"Therefore,":[130],"necessary":[133],"an":[136,147],"alternative":[137],"algorithm":[138,148],"low":[140],"usage.":[142],"this":[144],"paper,":[145],"we\r\n\r\npropose":[146],"memory.":[155],"method,":[159],"memory-efficient\r\n\r\nDSK":[160],"(disk":[161],"streaming":[162],"k-mers)":[164],"count":[166],"k-mers":[167],"adopted.":[169],"Moreover,":[170],"amount":[172],"usage":[175],"for\r\n\r\nconstructing":[176],"bruijn":[178],"graph":[179],"by":[182],"keeping":[184],"edge":[185],"information":[186],"graph.":[189],"our":[191],"experiment":[192],"using\r\n\r\nhuman":[193],"chromosome":[194],"14,":[195],"average":[197],"maximum":[198],"was":[205],"approximately\r\n\r\n7.5\u00e2\u0080\u00938.8%":[206],"that":[208],"popular":[211],"assemblers.":[212]},"counts_by_year":[],"updated_date":"2026-07-09T07:52:08.696243","created_date":"2025-10-10T00:00:00"}