{"id":"https://openalex.org/W2914657230","doi":"https://doi.org/10.1109/bibm.2018.8621325","title":"K-mer Counting: memory-efficient strategy, parallel computing and field of application for Bioinformatics","display_name":"K-mer Counting: memory-efficient strategy, parallel computing and field of application for Bioinformatics","publication_year":2018,"publication_date":"2018-12-01","ids":{"openalex":"https://openalex.org/W2914657230","doi":"https://doi.org/10.1109/bibm.2018.8621325","mag":"2914657230"},"language":"en","primary_location":{"id":"doi:10.1109/bibm.2018.8621325","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bibm.2018.8621325","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","raw_type":"proceedings-article"},"type":"article","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/A5101717292","display_name":"Ming Xiao","orcid":"https://orcid.org/0000-0001-8608-5903"},"institutions":[{"id":"https://openalex.org/I142108993","display_name":"Southwest University","ror":"https://ror.org/01kj4z117","country_code":"CN","type":"education","lineage":["https://openalex.org/I142108993"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ming Xiao","raw_affiliation_strings":["School of computer and information science, Southwest University, Chongqing, PR China"],"affiliations":[{"raw_affiliation_string":"School of computer and information science, Southwest University, Chongqing, PR China","institution_ids":["https://openalex.org/I142108993"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035103874","display_name":"Jiakun Li","orcid":"https://orcid.org/0000-0002-7361-3372"},"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"]},{"id":"https://openalex.org/I142108993","display_name":"Southwest University","ror":"https://ror.org/01kj4z117","country_code":"CN","type":"education","lineage":["https://openalex.org/I142108993"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiakun Li","raw_affiliation_strings":["BGI-Shenzhen, BGI-Shenzhen, Shenzhen, PR China","School of computer and information science, Southwest University, Chongqing, PR China"],"affiliations":[{"raw_affiliation_string":"BGI-Shenzhen, BGI-Shenzhen, Shenzhen, PR China","institution_ids":["https://openalex.org/I100135526"]},{"raw_affiliation_string":"School of computer and information science, Southwest University, Chongqing, PR China","institution_ids":["https://openalex.org/I142108993"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043289439","display_name":"Song Hong","orcid":"https://orcid.org/0000-0002-8532-3348"},"institutions":[{"id":"https://openalex.org/I142108993","display_name":"Southwest University","ror":"https://ror.org/01kj4z117","country_code":"CN","type":"education","lineage":["https://openalex.org/I142108993"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Song Hong","raw_affiliation_strings":["School of computer and information science, Southwest University, Chongqing, PR China"],"affiliations":[{"raw_affiliation_string":"School of computer and information science, Southwest University, Chongqing, PR China","institution_ids":["https://openalex.org/I142108993"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011084031","display_name":"Yongtao Yang","orcid":"https://orcid.org/0000-0001-6508-0804"},"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":"Yongtao Yang","raw_affiliation_strings":["BGI-Shenzhen, BGI-Shenzhen, Shenzhen, PR China"],"affiliations":[{"raw_affiliation_string":"BGI-Shenzhen, BGI-Shenzhen, Shenzhen, PR China","institution_ids":["https://openalex.org/I100135526"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100329133","display_name":"Junhua Li","orcid":"https://orcid.org/0000-0001-6784-1873"},"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"]},{"id":"https://openalex.org/I142108993","display_name":"Southwest University","ror":"https://ror.org/01kj4z117","country_code":"CN","type":"education","lineage":["https://openalex.org/I142108993"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junhua Li","raw_affiliation_strings":["BGI-Shenzhen, BGI-Shenzhen, Shenzhen, PR China","School of computer and information science, Southwest University, Chongqing, PR China"],"affiliations":[{"raw_affiliation_string":"BGI-Shenzhen, BGI-Shenzhen, Shenzhen, PR China","institution_ids":["https://openalex.org/I100135526"]},{"raw_affiliation_string":"School of computer and information science, Southwest University, Chongqing, PR China","institution_ids":["https://openalex.org/I142108993"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100438360","display_name":"Jianxin Wang","orcid":"https://orcid.org/0000-0003-1516-0480"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianxin Wang","raw_affiliation_strings":["School of Information Science and Engineering, Central South University, Changsha, PR China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Central South University, Changsha, PR China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083088618","display_name":"Jian Yang","orcid":"https://orcid.org/0000-0002-8826-5198"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian Yang","raw_affiliation_strings":["Beijing Engineering Research Center of Mixed Reality and Advanced Display, Beijing Institute of Technology, Beijing, PR China"],"affiliations":[{"raw_affiliation_string":"Beijing Engineering Research Center of Mixed Reality and Advanced Display, Beijing Institute of Technology, Beijing, PR China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061403523","display_name":"Wenbiao Ding","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wenbiao Ding","raw_affiliation_strings":["DanLing SOHO, TAL AI Lab, Beijing, HaiDian District, PR China"],"affiliations":[{"raw_affiliation_string":"DanLing SOHO, TAL AI Lab, Beijing, HaiDian District, PR China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100350625","display_name":"Le Zhang","orcid":"https://orcid.org/0000-0002-3708-1727"},"institutions":[{"id":"https://openalex.org/I24185976","display_name":"Sichuan University","ror":"https://ror.org/011ashp19","country_code":"CN","type":"education","lineage":["https://openalex.org/I24185976"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Le Zhang","raw_affiliation_strings":["College of Computer Science, Sichuan University, Chengdu, PR China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science, Sichuan University, Chengdu, PR China","institution_ids":["https://openalex.org/I24185976"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5101717292"],"corresponding_institution_ids":["https://openalex.org/I142108993"],"apc_list":null,"apc_paid":null,"fwci":0.2758,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.57984361,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"2561","last_page":"2567"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9973000288009644,"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/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9973000288009644,"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.9966999888420105,"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/T12254","display_name":"Machine Learning in Bioinformatics","score":0.9922999739646912,"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/bottleneck","display_name":"Bottleneck","score":0.8520638346672058},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7579567432403564},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.5586091876029968},{"id":"https://openalex.org/keywords/counting-problem","display_name":"Counting problem","score":0.4485741853713989},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4483363926410675},{"id":"https://openalex.org/keywords/k-mer","display_name":"k-mer","score":0.43137574195861816},{"id":"https://openalex.org/keywords/electron-counting","display_name":"Electron counting","score":0.4284120500087738},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3608149290084839},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2719990611076355},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14379703998565674},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.0815645158290863},{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.06820422410964966},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.06349608302116394}],"concepts":[{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.8520638346672058},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7579567432403564},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.5586091876029968},{"id":"https://openalex.org/C16592021","wikidata":"https://www.wikidata.org/wiki/Q5177154","display_name":"Counting problem","level":2,"score":0.4485741853713989},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4483363926410675},{"id":"https://openalex.org/C2279292","wikidata":"https://www.wikidata.org/wiki/Q6322851","display_name":"k-mer","level":4,"score":0.43137574195861816},{"id":"https://openalex.org/C2780740876","wikidata":"https://www.wikidata.org/wiki/Q5358168","display_name":"Electron counting","level":3,"score":0.4284120500087738},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3608149290084839},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2719990611076355},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14379703998565674},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0815645158290863},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.06820422410964966},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.06349608302116394},{"id":"https://openalex.org/C147120987","wikidata":"https://www.wikidata.org/wiki/Q2225","display_name":"Electron","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/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bibm.2018.8621325","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bibm.2018.8621325","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":115,"referenced_works":["https://openalex.org/W1504702575","https://openalex.org/W1510543252","https://openalex.org/W1523634986","https://openalex.org/W1534679778","https://openalex.org/W1537448696","https://openalex.org/W1540179969","https://openalex.org/W1575841671","https://openalex.org/W1598064945","https://openalex.org/W1606778997","https://openalex.org/W1785640384","https://openalex.org/W1841715584","https://openalex.org/W1954100204","https://openalex.org/W1961201323","https://openalex.org/W1966822396","https://openalex.org/W1972889932","https://openalex.org/W1988581590","https://openalex.org/W1990572746","https://openalex.org/W1992419399","https://openalex.org/W1993284846","https://openalex.org/W2005642805","https://openalex.org/W2015292449","https://openalex.org/W2016974511","https://openalex.org/W2018650627","https://openalex.org/W2021497754","https://openalex.org/W2022823569","https://openalex.org/W2028499920","https://openalex.org/W2036131961","https://openalex.org/W2037444377","https://openalex.org/W2037953066","https://openalex.org/W2040513965","https://openalex.org/W2045229152","https://openalex.org/W2049919946","https://openalex.org/W2050249780","https://openalex.org/W2055043387","https://openalex.org/W2055533652","https://openalex.org/W2057253402","https://openalex.org/W2060233189","https://openalex.org/W2061246454","https://openalex.org/W2063544484","https://openalex.org/W2068370726","https://openalex.org/W2076184339","https://openalex.org/W2076747312","https://openalex.org/W2080234606","https://openalex.org/W2080722955","https://openalex.org/W2081869611","https://openalex.org/W2082650848","https://openalex.org/W2084748297","https://openalex.org/W2096128575","https://openalex.org/W2097066660","https://openalex.org/W2104677379","https://openalex.org/W2105656684","https://openalex.org/W2111307596","https://openalex.org/W2112147913","https://openalex.org/W2114820744","https://openalex.org/W2115501618","https://openalex.org/W2119738171","https://openalex.org/W2120902911","https://openalex.org/W2123845384","https://openalex.org/W2125266506","https://openalex.org/W2125770033","https://openalex.org/W2133828198","https://openalex.org/W2134283755","https://openalex.org/W2134800079","https://openalex.org/W2136651963","https://openalex.org/W2138196010","https://openalex.org/W2141920662","https://openalex.org/W2144560237","https://openalex.org/W2158874082","https://openalex.org/W2159998739","https://openalex.org/W2160969485","https://openalex.org/W2163584430","https://openalex.org/W2165558283","https://openalex.org/W2166647826","https://openalex.org/W2170898372","https://openalex.org/W2171003081","https://openalex.org/W2171475724","https://openalex.org/W2171572477","https://openalex.org/W2173213060","https://openalex.org/W2188499136","https://openalex.org/W2299673938","https://openalex.org/W2307699953","https://openalex.org/W2323517320","https://openalex.org/W2339602899","https://openalex.org/W2346798621","https://openalex.org/W2404844362","https://openalex.org/W2411730464","https://openalex.org/W2415963323","https://openalex.org/W2474989629","https://openalex.org/W2501688401","https://openalex.org/W2557391416","https://openalex.org/W2559317808","https://openalex.org/W2577461749","https://openalex.org/W2582438798","https://openalex.org/W2583363792","https://openalex.org/W2602440926","https://openalex.org/W2734551189","https://openalex.org/W2765494761","https://openalex.org/W2772168100","https://openalex.org/W2777047301","https://openalex.org/W2950150251","https://openalex.org/W2950226278","https://openalex.org/W2963173114","https://openalex.org/W3151224251","https://openalex.org/W4236236547","https://openalex.org/W4243961364","https://openalex.org/W6630558366","https://openalex.org/W6631524864","https://openalex.org/W6635687051","https://openalex.org/W6647998995","https://openalex.org/W6662901844","https://openalex.org/W6671108768","https://openalex.org/W6676837314","https://openalex.org/W6687027818","https://openalex.org/W6704922791","https://openalex.org/W6735730091"],"related_works":["https://openalex.org/W2595172197","https://openalex.org/W1530374858","https://openalex.org/W2801681251","https://openalex.org/W2362684588","https://openalex.org/W4391296047","https://openalex.org/W2364885763","https://openalex.org/W2486711689","https://openalex.org/W2020832056","https://openalex.org/W4205535270","https://openalex.org/W4391944754"],"abstract_inverted_index":{"Currently,":[0],"k-mer":[1,18,34,48,60,70],"counting":[2,19,35,49,61],"is":[3,44],"an":[4],"important":[5],"algorithm":[6],"for":[7,33,59,69],"bioinformatics":[8],"research.":[9],"This":[10],"review":[11],"lists":[12],"the":[13,23,28,38,54,66],"major":[14],"application":[15],"fields":[16],"of":[17,41,47],"in":[20],"Bioinformatics":[21],"at":[22],"beginning.":[24],"Next,":[25],"we":[26,52,64],"introduce":[27],"commonly":[29],"used":[30],"memory-efficient":[31],"strategy":[32],"tools,":[36],"because":[37],"large":[39],"amount":[40],"memory":[42],"request":[43],"a":[45],"bottleneck":[46],"tools.":[50],"Next":[51],"illustrate":[53],"current":[55],"parallel":[56],"computing":[57],"technologies":[58],"tool.":[62],"Finally,":[63],"discuss":[65],"future":[67],"study":[68],"counting.":[71]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}