[{"_1":2,"_3":-5,"_4":-5},"loaderData",{"_5":6,"_7":8,"_9":10},"actionData","errors","root",{"_278":279},"routes/_layout",{"_11":205},"routes/entity.$type.$id",{"_11":12,"_13":14,"_15":16,"_17":18,"_19":20,"_21":22,"_23":24,"_25":26,"_27":28},"dehydratedState",{"_75":76,"_77":78},"type","paper","id","paper_W2125266506","section","articles","entity",{"_15":16,"_29":30,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":38,"_39":-5,"_40":41,"_42":43,"_44":45,"_46":47,"_48":49,"_50":51,"_52":30,"_53":54,"_55":56,"_57":58,"_59":60,"_61":62,"_63":-5,"_64":65,"_66":67,"_68":69,"_70":30,"_71":-5},"canonical","https://www.hugmap.com/entity/paper/paper_W2125266506/articles","siteBaseUrl","https://www.hugmap.com","sectionCount",0,"jsonLd","{\"@context\":\"https://schema.org\",\"@graph\":[{\"name\":\"KMC 2: fast and resource-frugal k-mer counting\",\"url\":\"https://www.hugmap.com/entity/paper/paper_W2125266506/articles\",\"@type\":\"ScholarlyArticle\",\"headline\":\"KMC 2: fast and resource-frugal k-mer counting\",\"datePublished\":\"2015-01-20\",\"isPartOf\":{\"@type\":\"Periodical\",\"name\":\"Bioinformatics\"}},{\"@type\":\"CollectionPage\",\"name\":\"KMC 2: fast and resource-frugal k-mer counting 相关文章\",\"description\":\"KMC 2: fast and resource-frugal k-mer counting 在 HugMap 中的相关文章，含结构化关联信息与详情链接。\",\"url\":\"https://www.hugmap.com/entity/paper/paper_W2125266506/articles\",\"inLanguage\":\"zh-CN\"},{\"@type\":\"BreadcrumbList\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"首页\",\"item\":\"https://www.hugmap.com/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"论文\",\"item\":\"https://www.hugmap.com/search?type=paper\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"KMC 2: fast and resource-frugal k-mer counting\",\"item\":\"https://www.hugmap.com/entity/paper/paper_W2125266506\"},{\"@type\":\"ListItem\",\"position\":4,\"name\":\"相关文章\",\"item\":\"https://www.hugmap.com/entity/paper/paper_W2125266506/articles\"}]}]}","name","KMC 2: fast and resource-frugal k-mer counting","nameZh","aliases","description","descriptionZh","status","active","externalIds","{\"arxiv\":\"1407.1507\",\"openalex\":\"W2125266506\",\"doi\":\"10.1093/bioinformatics/btv022\"}","properties","source","openalex","createdAt","2026-05-21T06:36:25.190886619","updatedAt","2026-05-21T06:40:29.180971513","doi","10.1093/bioinformatics/btv022","arxivId","1407.1507","openalexId","W2125266506","title","abstractText","Abstract Motivation: Building the histogram of occurrences of every k-symbol long substring of nucleotide data is a standard step in many bioinformatics applications, known under the name of k-mer counting. Its applications include developing de Bruijn graph genome assemblers, fast multiple sequence alignment and repeat detection. The tremendous amounts of NGS data require fast algorithms for k-mer counting, preferably using moderate amounts of memory. Results: We present a novel method for k-mer counting, on large datasets about twice faster than the strongest competitors (Jellyfish 2, KMC 1), using about 12 GB (or less) of RAM. Our disk-based method bears some resemblance to MSPKmerCounter, yet replacing the original minimizers with signatures (a carefully selected subset of all minimizers) and using (k, x)-mers allows to significantly reduce the I/O and a highly parallel overall architecture allows to achieve unprecedented processing speeds. For example, KMC 2 counts the 28-mers of a human reads collection with 44-fold coverage (106 GB of compressed size) in about 20 min, on a 6-core Intel i7 PC with an solid-state disk. Availability and implementation: KMC 2 is freely available at http://sun.aei.polsl.pl/kmc. Contact: sebastian.deorowicz@polsl.pl Supplementary information: Supplementary data are available at Bioinformatics online.","publishedDate","2015-01-20","publishedYear",2015,"venue","Bioinformatics","citationCount",297,"authors","keywords",[72,73,74],"pdfUrl","https://arxiv.org/pdf/1407.1507","topVenue",true,"displayName","displayDescription","Genomics and Phylogenetic Studies","Algorithms and Data Compression","Genomics and Chromatin Dynamics","mutations",[],"queries",[79],{"_80":81,"_82":83,"_84":85,"_86":87},"dehydratedAt",1780757300042,"state",{"_89":90,"_91":92,"_93":81,"_94":-5,"_95":26,"_96":26,"_97":26,"_98":-5,"_99":-5,"_100":101,"_35":102,"_103":104},"queryKey",[88,19,14,16],"queryHash","[\"portal\",\"entity\",\"paper\",\"paper_W2125266506\"]","portal","data",{"_19":20,"_105":106,"_107":108,"_109":110,"_18":111,"_112":113,"_63":114},"dataUpdateCount",1,"dataUpdatedAt","error","errorUpdateCount","errorUpdatedAt","fetchFailureCount","fetchFailureReason","fetchMeta","isInvalidated",false,"success","fetchStatus","idle","entityType","Paper","taxonomies",[166,167,168,169],"events",[],[],"technologies",[151],[115,116,117,118],{"_15":146,"_29":147,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":148,"_39":-5,"_40":41,"_42":149,"_44":150,"_124":-5,"_52":-5,"_126":-5,"_127":-5,"_128":-5,"_61":-5,"_129":-5,"_130":-5,"_131":-5,"_132":-5,"_133":-5,"_70":147,"_71":-5},{"_15":140,"_29":141,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":142,"_39":-5,"_40":41,"_42":143,"_44":144,"_124":145,"_52":-5,"_126":-5,"_127":-5,"_128":-5,"_61":-5,"_129":-5,"_130":-5,"_131":-5,"_132":-5,"_133":-5,"_70":141,"_71":-5},{"_15":134,"_29":135,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":136,"_39":-5,"_40":41,"_42":137,"_44":138,"_124":139,"_52":-5,"_126":-5,"_127":-5,"_128":-5,"_61":-5,"_129":-5,"_130":-5,"_131":-5,"_132":-5,"_133":-5,"_70":135,"_71":-5},{"_15":119,"_29":120,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":121,"_39":-5,"_40":41,"_42":122,"_44":123,"_124":125,"_52":-5,"_126":-5,"_127":-5,"_128":-5,"_61":-5,"_129":-5,"_130":-5,"_131":-5,"_132":-5,"_133":-5,"_70":120,"_71":-5},"person_A5041822808","Sebastian Deorowicz","{\"openalex\":\"A5041822808\",\"orcid\":\"0000-0002-9496-733X\"}","2026-05-14T22:42:32.350361882","2026-05-23T11:49:44.19856541","orcid","0000-0002-9496-733X","affiliation","researchArea","paperCount","homepage","linkedin","twitter","github","hindex","person_A5017154546","Marek Kokot","{\"openalex\":\"A5017154546\",\"orcid\":\"0000-0002-6420-1587\"}","2026-05-14T22:42:29.354210993","2026-05-21T06:40:29.20653154","0000-0002-6420-1587","person_A5000229752","Szymon Grabowski","{\"openalex\":\"A5000229752\",\"orcid\":\"0000-0003-1714-1224\"}","2026-05-21T06:36:26.178916995","2026-05-21T06:40:29.219800767","0000-0003-1714-1224","person_A5066510227","Agnieszka Debudaj-Grabysz","{\"openalex\":\"A5066510227\"}","2026-05-21T06:36:26.436032777","2026-05-23T11:49:44.210012779",{"_15":152,"_29":73,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":153,"_39":-5,"_40":154,"_42":155,"_44":156,"_157":158,"_159":160,"_161":-5,"_162":163,"_164":-5,"_128":-5,"_165":-5,"_70":73,"_71":-5},"tech_oa_T11269","{\"taxonomy_id\":\"tax_rd_T11269\"}","openalex_topics","2026-05-17T09:00:04.314108761","2026-05-17T09:00:04.314111476","techType","algorithm","domain","Physical Sciences","proposedYear","maturityLevel","growing","wikipediaUrl","patentCount",{"_15":198,"_29":199,"_31":-5,"_32":-5,"_33":200,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":201,"_42":-5,"_44":-5,"_174":202,"_176":-5,"_177":92,"_179":203,"_181":204,"_183":26,"_184":101,"_185":26,"_186":-5,"_70":199,"_71":200},{"_15":193,"_29":72,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":194,"_39":-5,"_40":41,"_42":195,"_44":196,"_174":175,"_176":-5,"_177":178,"_179":180,"_181":197,"_183":26,"_184":69,"_185":26,"_186":-5,"_70":72,"_71":-5},{"_15":187,"_29":73,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":188,"_39":-5,"_40":41,"_42":189,"_44":190,"_174":175,"_176":-5,"_177":178,"_179":191,"_181":192,"_183":26,"_184":69,"_185":26,"_186":-5,"_70":73,"_71":-5},{"_15":170,"_29":74,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":171,"_39":-5,"_40":41,"_42":172,"_44":173,"_174":175,"_176":-5,"_177":178,"_179":180,"_181":182,"_183":26,"_184":69,"_185":26,"_186":-5,"_70":74,"_71":-5},"tax_rd_T10222","{\"openalex_topic\":\"T10222\"}","2026-05-14T01:26:16.34639241","2026-05-22T07:06:38.211551256","taxonomyType","RESEARCH_DOMAIN","code","level",3,"parentId","tax_rd_1312","path","Life Sciences/Biochemistry, Genetics and Molecular Biology/Molecular Biology/Genomics and Chromatin Dynamics","sortOrder","isLeaf","entityCount","children","tax_rd_T11269","{\"openalex_topic\":\"T11269\"}","2026-05-14T00:27:39.500255361","2026-05-23T12:37:14.210648625","tax_rd_1702","Physical Sciences/Computer Science/Artificial Intelligence/Algorithms and Data Compression","tax_rd_T10015","{\"openalex_topic\":\"T10015\"}","2026-05-14T00:27:39.470917453","2026-05-23T12:19:36.228027873","Life Sciences/Biochemistry, Genetics and Molecular Biology/Molecular Biology/Genomics and Phylogenetic Studies","tax_ind_biotech","生物科技","Biotech","manual","INDUSTRY","tax_ind_root","科技行业/生物科技",{"_75":206,"_77":207},[],[208],{"_80":209,"_82":210,"_84":211,"_86":212},1780757298876,{"_89":214,"_91":92,"_93":209,"_94":-5,"_95":26,"_96":26,"_97":26,"_98":-5,"_99":-5,"_100":101,"_35":102,"_103":104},[88,213],"[\"portal\",\"industries\"]","industries",[215,216,217,218,219,220,221,222,223,224,225,226],{"_15":271,"_29":272,"_31":-5,"_32":273,"_33":274,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":201,"_42":-5,"_44":-5,"_174":202,"_176":-5,"_177":92,"_179":203,"_181":275,"_183":26,"_184":101,"_185":26,"_186":-5,"_70":272,"_71":274},{"_15":267,"_29":268,"_31":-5,"_32":-5,"_33":269,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":201,"_42":-5,"_44":-5,"_174":202,"_176":-5,"_177":92,"_179":203,"_181":270,"_183":26,"_184":101,"_185":26,"_186":-5,"_70":268,"_71":269},{"_15":261,"_29":262,"_31":-5,"_32":263,"_33":264,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":201,"_42":-5,"_44":-5,"_174":202,"_176":-5,"_177":92,"_179":203,"_181":265,"_183":26,"_184":101,"_185":26,"_186":-5,"_70":262,"_71":264},{"_15":257,"_29":258,"_31":-5,"_32":-5,"_33":259,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":201,"_42":-5,"_44":-5,"_174":202,"_176":-5,"_177":92,"_179":203,"_181":260,"_183":26,"_184":101,"_185":26,"_186":-5,"_70":258,"_71":259},{"_15":253,"_29":254,"_31":-5,"_32":-5,"_33":255,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":201,"_42":-5,"_44":-5,"_174":202,"_176":-5,"_177":92,"_179":203,"_181":256,"_183":26,"_184":101,"_185":26,"_186":-5,"_70":254,"_71":255},{"_15":247,"_29":248,"_31":-5,"_32":249,"_33":250,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":201,"_42":-5,"_44":-5,"_174":202,"_176":-5,"_177":92,"_179":203,"_181":251,"_183":26,"_184":101,"_185":26,"_186":-5,"_70":248,"_71":250},{"_15":243,"_29":244,"_31":-5,"_32":-5,"_33":245,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":201,"_42":-5,"_44":-5,"_174":202,"_176":-5,"_177":92,"_179":203,"_181":246,"_183":26,"_184":69,"_185":26,"_186":-5,"_70":244,"_71":245},{"_15":198,"_29":199,"_31":-5,"_32":-5,"_33":200,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":201,"_42":-5,"_44":-5,"_174":202,"_176":-5,"_177":92,"_179":203,"_181":204,"_183":26,"_184":101,"_185":26,"_186":-5,"_70":199,"_71":200},{"_15":239,"_29":240,"_31":-5,"_32":-5,"_33":241,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":201,"_42":-5,"_44":-5,"_174":202,"_176":-5,"_177":92,"_179":203,"_181":242,"_183":26,"_184":101,"_185":26,"_186":-5,"_70":240,"_71":241},{"_15":235,"_29":236,"_31":-5,"_32":-5,"_33":237,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":201,"_42":-5,"_44":-5,"_174":202,"_176":-5,"_177":92,"_179":203,"_181":238,"_183":26,"_184":101,"_185":26,"_186":-5,"_70":236,"_71":237},{"_15":231,"_29":232,"_31":-5,"_32":-5,"_33":233,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":201,"_42":-5,"_44":-5,"_174":202,"_176":-5,"_177":92,"_179":203,"_181":234,"_183":26,"_184":101,"_185":26,"_186":-5,"_70":232,"_71":233},{"_15":227,"_29":228,"_31":-5,"_32":-5,"_33":229,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":201,"_42":-5,"_44":-5,"_174":202,"_176":-5,"_177":92,"_179":203,"_181":230,"_183":26,"_184":101,"_185":26,"_186":-5,"_70":228,"_71":229},"tax_ind_smartphone","智能手机","Smartphone","科技行业/智能手机","tax_ind_robot","机器人","Robotics","科技行业/机器人","tax_ind_wearable","智能穿戴","Smart Wearables","科技行业/智能穿戴","tax_ind_energy","新能源与智能制造","New Energy & Smart Manufacturing","科技行业/新能源与智能制造","tax_ind_quantum","量子计算","Quantum Computing","科技行业/量子计算","tax_ind_blockchain","区块链",[252],"Blockchain","科技行业/区块链","Web3","tax_ind_enterprise","企业软件","Enterprise Software","科技行业/企业软件","tax_ind_security","网络安全","Cybersecurity","科技行业/网络安全","tax_ind_semi","半导体",[266],"Semiconductor","科技行业/半导体","芯片","tax_ind_cloud","云计算","Cloud Computing","科技行业/云计算","tax_ind_ai","人工智能",[276,277],"Artificial Intelligence","科技行业/人工智能","AI","AI 技术","env",{"_280":24},"SITE_BASE_URL"]

KMC 2: fast and resource-frugal <i>k</i>-mer counting 论文

KMC 2: fast and resource-frugal <i>k</i>-mer counting · 相关文章