{"id":"https://openalex.org/W2188499136","doi":"https://doi.org/10.1109/iccabs.2015.7344733","title":"Efficient techniques for k-mer counting","display_name":"Efficient techniques for k-mer counting","publication_year":2015,"publication_date":"2015-10-01","ids":{"openalex":"https://openalex.org/W2188499136","doi":"https://doi.org/10.1109/iccabs.2015.7344733","mag":"2188499136"},"language":"en","primary_location":{"id":"doi:10.1109/iccabs.2015.7344733","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccabs.2015.7344733","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE 5th International Conference on Computational Advances in Bio and Medical Sciences (ICCABS)","raw_type":"proceedings-article"},"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/A5001504077","display_name":"Abdullah-Al Mamun","orcid":null},"institutions":[{"id":"https://openalex.org/I140172145","display_name":"University of Connecticut","ror":"https://ror.org/02der9h97","country_code":"US","type":"education","lineage":["https://openalex.org/I140172145"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Abdullah-Al Mamun","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Connecticut, Storrs, CT"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Connecticut, Storrs, CT","institution_ids":["https://openalex.org/I140172145"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086885083","display_name":"Soumitra Pal","orcid":"https://orcid.org/0000-0003-4840-3944"},"institutions":[{"id":"https://openalex.org/I140172145","display_name":"University of Connecticut","ror":"https://ror.org/02der9h97","country_code":"US","type":"education","lineage":["https://openalex.org/I140172145"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Soumitra Pal","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Connecticut, Storrs, CT"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Connecticut, Storrs, CT","institution_ids":["https://openalex.org/I140172145"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034177039","display_name":"Sanguthevar Rajasekaran","orcid":null},"institutions":[{"id":"https://openalex.org/I140172145","display_name":"University of Connecticut","ror":"https://ror.org/02der9h97","country_code":"US","type":"education","lineage":["https://openalex.org/I140172145"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sanguthevar Rajasekaran","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Connecticut, Storrs, CT"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Connecticut, Storrs, CT","institution_ids":["https://openalex.org/I140172145"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I140172145"],"apc_list":null,"apc_paid":null,"fwci":0.4115,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.5871757,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9998999834060669,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9987000226974487,"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/T12029","display_name":"DNA and Biological Computing","score":0.9767000079154968,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/substring","display_name":"Substring","score":0.9299777746200562},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7826447486877441},{"id":"https://openalex.org/keywords/k-mer","display_name":"k-mer","score":0.7409796118736267},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4996654987335205},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.4548152685165405},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.40671032667160034},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.39195016026496887},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3467065393924713},{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.25511595606803894},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13756012916564941}],"concepts":[{"id":"https://openalex.org/C182407805","wikidata":"https://www.wikidata.org/wiki/Q2626534","display_name":"Substring","level":3,"score":0.9299777746200562},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7826447486877441},{"id":"https://openalex.org/C2279292","wikidata":"https://www.wikidata.org/wiki/Q6322851","display_name":"k-mer","level":4,"score":0.7409796118736267},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4996654987335205},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4548152685165405},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.40671032667160034},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.39195016026496887},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3467065393924713},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.25511595606803894},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13756012916564941},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"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/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iccabs.2015.7344733","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccabs.2015.7344733","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE 5th International Conference on Computational Advances in Bio and Medical Sciences (ICCABS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.6800000071525574,"id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W2027667941","https://openalex.org/W2057253402","https://openalex.org/W2096128575","https://openalex.org/W2097066660","https://openalex.org/W2125266506"],"related_works":["https://openalex.org/W2411730464","https://openalex.org/W2922326376","https://openalex.org/W2029210135","https://openalex.org/W3095240633","https://openalex.org/W2188499136","https://openalex.org/W75168880","https://openalex.org/W4388228158","https://openalex.org/W2950956043","https://openalex.org/W2607704574","https://openalex.org/W2964338186"],"abstract_inverted_index":{"A":[0,85],"large":[1],"number":[2],"of":[3,8,21,59,66,72,82,107],"bioinformatics":[4],"applications":[5,41],"require":[6],"counting":[7,17,44],"k-length":[9,23],"substrings":[10],"in":[11,25],"genetically":[12],"important":[13],"long":[14],"strings.":[15],"K-mer":[16],"generates":[18],"the":[19,56,73],"frequencies":[20],"each":[22],"substring":[24],"genome":[26],"sequences.":[27],"Genome":[28],"assembly,":[29],"repeat":[30],"detection,":[31,36],"multiple":[32],"sequence":[33],"alignment,":[34],"error":[35],"and":[37,64,102,104],"many":[38],"other":[39],"related":[40],"use":[42,76],"k-mer":[43],"as":[45],"a":[46,83,116],"building":[47],"block.":[48],"Many":[49],"approaches":[50],"are":[51,61,68],"already":[52],"available":[53,80,100],"to":[54,78,93,119],"address":[55],"problem.":[57,121],"Some":[58],"them":[60,67],"time":[62,103,112],"efficient,":[63],"some":[65],"memory":[69,105],"efficient.":[70],"Most":[71],"current":[74],"solutions":[75],"multi-threading":[77],"utilize":[79],"cores":[81],"machine.":[84],"few":[86],"efficient":[87],"disk-based":[88],"algorithms":[89],"have":[90],"been":[91],"devised":[92],"reduce":[94],"required":[95],"memory.":[96],"We":[97,110],"analyze":[98],"all":[99],"algorithms,":[101],"requirements":[106],"those":[108],"implementations.":[109],"improve":[111],"consumption":[113],"by":[114],"devising":[115],"novel":[117],"algorithm":[118,128],"this":[120,126],"Our":[122],"results":[123],"show":[124],"that":[125],"new":[127],"outperforms":[129],"previous":[130],"best-known":[131],"algorithms.":[132]},"counts_by_year":[{"year":2018,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}