{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T23:42:25Z","timestamp":1773272545399,"version":"3.50.1"},"reference-count":22,"publisher":"PeerJ","license":[{"start":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T00:00:00Z","timestamp":1773187200000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["12501722"],"award-info":[{"award-number":["12501722"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Science and Technology Research Program of Chongqing Municipal Education Commission","award":["KJQN202300555"],"award-info":[{"award-number":["KJQN202300555"]}]},{"name":"Chongqing Normal University Foundation Project","award":["22XLB032"],"award-info":[{"award-number":["22XLB032"]}]},{"name":"Nature Science Foundation Project of Chongqing Science and Technology Bureau","award":["CSTB2023NSCQ-MSX1010"],"award-info":[{"award-number":["CSTB2023NSCQ-MSX1010"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"abstract":"<jats:p>Effective algorithms for extracting genomic features are crucial for downstream bioinformatics research. Although kmer-based descriptive statistical features (frequency and position) offer a unique perspective for genomic feature extraction, their biological significance warrants further investigation. Therefore, uncovering the biological significance of kmers in genomes remains a significant challenge in current kmer-based genomic feature mining. In this work, based on reverse, complementary and reverse-complementary of kmers to simulate genomic accumulation mutation behavior, we proposed a novel feature extraction algorithm. By examining the elastic length region following each kmer for the presence of any of these three scenarios, kmers of potential biological significance are identified and defined them as anchors of sequence. To characterize cumulative information content of anchor on genome, we defined a weighted interval entropy, based on the interval signal of the identified anchors. In performance evaluation, we compared our proposed algorithm against methods based on position and frequency of kmer. Our method demonstrates superior effectiveness in species phylogenetic trees and machine learning classification. Furthermore, we conducted an in-depth analysis of the types and position of anchor, in Ebola-Zaire virus (EBOV) and hepatitis C virus (HCV) genomes of different sampling times, indicating that anchor can be used to diagnose the type and direction of accumulation of HCV and Ebola mutations.<\/jats:p>","DOI":"10.7717\/peerj.20940","type":"journal-article","created":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T08:50:59Z","timestamp":1773219059000},"page":"e20940","source":"Crossref","is-referenced-by-count":0,"title":["A novel and efficient feature extraction algorithm using kmer-derived mutation signal"],"prefix":"10.7717","volume":"14","author":[{"given":"JingJing","family":"Zhang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"XinGong","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianwen","family":"Huang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-5335-9919","authenticated-orcid":true,"given":"RunBin","family":"Tang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"4443","published-online":{"date-parts":[[2026,3,11]]},"reference":[{"issue":"16","key":"10.7717\/peerj.20940\/ref-1","doi-asserted-by":"publisher","first-page":"2250","DOI":"10.1093\/bioinformatics\/btab124","article-title":"Tandem repeat interval pattern identifies animal taxa","volume":"37","author":"Bhattacharyya","year":"2021","journal-title":"Bioinformatics"},{"key":"10.7717\/peerj.20940\/ref-2","first-page":"35","article-title":"Chapter 2 - Molecular basis of genetic variation of viruses: error-prone replication","author":"Domingo","year":"2016"},{"issue":"1","key":"10.7717\/peerj.20940\/ref-3","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1093\/genetics\/140.1.411","article-title":"Inversions with deletions and duplications","volume":"140","author":"Gordon","year":"1995","journal-title":"Genetics"},{"key":"10.7717\/peerj.20940\/ref-4","doi-asserted-by":"publisher","first-page":"192","DOI":"10.3389\/fpls.2012.00192","article-title":"A phylogenetic analysis of the brassicales clade based on an alignment-free sequence comparison method","volume":"3","author":"Hatje","year":"2012","journal-title":"Frontiers in Plant Science"},{"issue":"11","key":"10.7717\/peerj.20940\/ref-5","doi-asserted-by":"publisher","first-page":"3859","DOI":"10.3390\/ijms21113859","article-title":"Positional correlation natural vector: a novel method for genome comparison","volume":"21","author":"He","year":"2020","journal-title":"International Journal of Molecular Sciences"},{"key":"10.7717\/peerj.20940\/ref-6","doi-asserted-by":"publisher","first-page":"i213","DOI":"10.1093\/bioinformatics\/btad202","article-title":"Effects of spaced k-mers on alignment-free genotyping","volume":"39","author":"H\u00e4ntze","year":"2023","journal-title":"Bioinformatics"},{"issue":"1","key":"10.7717\/peerj.20940\/ref-7","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1093\/bib\/bbab359","article-title":"Resolving complex structures at oncovirus integration loci with conjugate graph","volume":"22","author":"Jia","year":"2021","journal-title":"Briefings in Bioinformatics"},{"issue":"2","key":"10.7717\/peerj.20940\/ref-8","doi-asserted-by":"publisher","first-page":"510","DOI":"10.1016\/j.ympev.2012.07.003","article-title":"Alignment-free distance measure based on return time distribution for sequence analysis: applications to clustering, molecular phylogeny and subtyping","volume":"65","author":"Kolekar","year":"2012","journal-title":"Molecular Phylogenetics and Evolution"},{"issue":"7","key":"10.7717\/peerj.20940\/ref-9","doi-asserted-by":"publisher","first-page":"917","DOI":"10.1016\/j.chom.2022.06.008","article-title":"The logic of virus evolution","volume":"30","author":"Koonin","year":"2022","journal-title":"Cell Host & Microbe"},{"issue":"2","key":"10.7717\/peerj.20940\/ref-10","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1038\/s41576-019-0172-9","article-title":"Evolutionary entanglement of mobile genetic elements and host defence systems: guns for hire","volume":"21","author":"Koonin","year":"2020","journal-title":"Nature Reviews Genetics"},{"issue":"6","key":"10.7717\/peerj.20940\/ref-11","doi-asserted-by":"publisher","first-page":"1547","DOI":"10.1093\/molbev\/msy096","article-title":"MEGA X: molecular evolutionary genetics analysis across computing platforms","volume":"35","author":"Kumar","year":"2018","journal-title":"Molecular Biology and Evolution"},{"key":"10.7717\/peerj.20940\/ref-12","doi-asserted-by":"publisher","first-page":"W293","DOI":"10.1093\/nar\/gkab301","article-title":"Interactive Tree of Life (iTOL) v5: an online tool for phylogenetic tree display and annotation","volume":"49","author":"Letunic","year":"2021","journal-title":"Nucleic Acids Research"},{"issue":"W1","key":"10.7717\/peerj.20940\/ref-13","doi-asserted-by":"publisher","first-page":"W293","DOI":"10.1038\/s41467-023-41259-w","article-title":"Deciphering complex breakage-fusion-bridge genome rearrangements with Ambigram","volume":"14","author":"Li","year":"2023","journal-title":"Nature Communications"},{"issue":"2","key":"10.7717\/peerj.20940\/ref-14","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1016\/j.bbrc.2008.01.070","article-title":"A novel feature-based method for whole genome phylogenetic analysis without alignment: application to HEV genotyping and subtyping","volume":"368","author":"Liu","year":"2008","journal-title":"Biochemical and Biophysical Research Communications"},{"issue":"2","key":"10.7717\/peerj.20940\/ref-15","doi-asserted-by":"publisher","first-page":"255","DOI":"10.3390\/e22020255","article-title":"Phylogenetic analysis of HIV-1 genomes based on the position-weighted k-mers method","volume":"22","author":"Ma","year":"2020","journal-title":"Entropy"},{"issue":"12","key":"10.7717\/peerj.20940\/ref-16","doi-asserted-by":"publisher","first-page":"giy125","DOI":"10.1093\/gigascience\/giy125","article-title":"A benchmark study of k-mer counting methods for high-throughput sequencing","volume":"7","author":"Manekar","year":"2018","journal-title":"GigaScience"},{"issue":"2","key":"10.7717\/peerj.20940\/ref-17","doi-asserted-by":"publisher","first-page":"162","DOI":"10.1016\/j.ins.2019.12.072","article-title":"PEER: a direct method for biosequence pattern mining through waits of optimal k-mers","volume":"517","author":"Mitra","year":"2020","journal-title":"Information Sciences"},{"issue":"4","key":"10.7717\/peerj.20940\/ref-18","doi-asserted-by":"publisher","first-page":"406","DOI":"10.1093\/oxfordjournals.molbev.a040454","article-title":"The neighbor-joining method: a new method for reconstructing phylogenetic trees","volume":"4","author":"Saitou","year":"1987","journal-title":"Molecular Biology and Evolution"},{"issue":"23","key":"10.7717\/peerj.20940\/ref-19","doi-asserted-by":"publisher","first-page":"4433","DOI":"10.1007\/s00018-016-2299-6","article-title":"Mechanisms of viral mutation","volume":"73","author":"Sanju\u00e1n","year":"2016","journal-title":"Cellular and Molecular Life Sciences: CMLS"},{"issue":"3","key":"10.7717\/peerj.20940\/ref-20","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1002\/j.1538-7305.1948.tb01338.x","article-title":"A mathematical theory of communication","volume":"27","author":"Shannon","year":"1948","journal-title":"Bell System Technical Journal"},{"issue":"10","key":"10.7717\/peerj.20940\/ref-21","doi-asserted-by":"publisher","first-page":"107662","DOI":"10.1016\/j.ympev.2022.107662","article-title":"KINN: an alignment-free accurate phylogeny reconstruction method based on inner distance distributions of k-mer pairs in biological sequences","volume":"179","author":"Tang","year":"2023","journal-title":"Molecular Phylogenetics and Evolution"},{"key":"10.7717\/peerj.20940\/ref-22","doi-asserted-by":"publisher","first-page":"165","DOI":"10.3389\/fmicb.2024.1339156","article-title":"CGRWDL: alignment-free phylogeny reconstruction method for viruses based on chaos game representation weighted by dynamical language model","volume":"15","author":"Wang","year":"2024","journal-title":"Frontiers in Microbiology"}],"container-title":["PeerJ"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/peerj.com\/articles\/20940.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/peerj.com\/articles\/20940.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/peerj.com\/articles\/20940.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/peerj.com\/articles\/20940.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T08:51:02Z","timestamp":1773219062000},"score":1,"resource":{"primary":{"URL":"https:\/\/peerj.com\/articles\/20940"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,3,11]]},"references-count":22,"alternative-id":["10.7717\/peerj.20940"],"URL":"https:\/\/doi.org\/10.7717\/peerj.20940","archive":["CLOCKSS","LOCKSS","Portico"],"relation":{},"ISSN":["2167-8359"],"issn-type":[{"value":"2167-8359","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,3,11]]},"article-number":"e20940"}}