EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A novel and efficient feature extraction algorithm using kmer-derived mutation signal

JingJing Zhang, XinGong Zhang, Jianwen Huang, RunBin Tang iD

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

AlgorithmsMutationComputational BiologyGenomicsHepacivirusPhylogenyHumans

Stichwörter der Autor:innen

KmerMutation signal simulationPhylogenetic analysisWeighted interval entropy

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}
}
Kostenlos starten →