A novel and efficient feature extraction algorithm using kmer-derived mutation signal
PeerJ · 11.03.2026 · 14 · e20940
DOI: 10.7717/peerj.20940 ↗Kurz gefasst
Fachartikel in der Zeitschrift PeerJ, online erschienen am 11.03.2026. Verfasst von JingJing Zhang und 3 weiteren Autor:innen. Beteiligte Einrichtung: School of Mathematical Sciences, Chongqing Normal University, Chongqing, China. Hauptthemen laut MEDLINE: Algorithms, Mutation, Computational Biology, Genomics. Die Arbeit nennt 22 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Science and Technology Research Program of Chongqing Municipal Education Commission, Chongqing Normal University Foundation Project.
Abstract (Originalsprache)
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.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Stichwörter der Autor:innen
Autor:innen und Institutionen
- School of Mathematical Sciences, Chongqing Normal University, Chongqing, China.
ORCID-Profile: RunBin Tang
Förderung
- National Natural Science Foundation of China
- Science and Technology Research Program of Chongqing Municipal Education Commission
- Chongqing Normal University Foundation Project
- Nature Science Foundation Project of Chongqing Science and Technology Bureau
Zitieren
APA
Zhang, J., Zhang, X., Huang, J., & Tang, R. (2026). A novel and efficient feature extraction algorithm using kmer-derived mutation signal. PeerJ, 14, e20940. https://doi.org/10.7717/peerj.20940
Vancouver
Zhang J, Zhang X, Huang J, Tang R. A novel and efficient feature extraction algorithm using kmer-derived mutation signal. PeerJ. 2026;14:e20940. doi:10.7717/peerj.20940
BibTeX
@article{Zhang2026,
author = {Zhang, JingJing and Zhang, XinGong and Huang, Jianwen and Tang, RunBin},
title = {A novel and efficient feature extraction algorithm using kmer-derived mutation signal},
journal = {PeerJ},
year = {2026},
volume = {14},
pages = {e20940},
doi = {10.7717/peerj.20940}
}
EUVIMED