Related Experiment Video
Updated: Apr 25, 2026

A Practical Guide to Phylogenetics for Nonexperts
Published on: February 5, 2014
k-mer sparse matrix model for genetic sequence and its applications in sequence comparison
Jia Wen1, YuYan Zhang2, Stephen S T Yau3
1School of Information Engineering, Suihua University, Suihua 152061, PR China.
Abstract:
Based on the k-mer model for genetic sequence, a k-mer sparse matrix representation is proposed to denote the types and sites of k-mers appearing in a genetic sequence, and there exists a one-to-one relationship between a genetic sequence and its associated k-mer sparse matrix. With the singular value decomposition of the k-mer sparse matrix, the k-mer singular value vector is constructed and utilized to numerically quantify the characteristics of a genetic sequence. We investigate and evaluate the optimum value k(⁎) chosen for our k-mer sparse matrix model for genetic sequence. To show the usefulness of our k-mer sparse matrix model method, it is applied to the comparison of genetic sequences, and the results obtained fully demonstrate that our proposed method is very powerful in analyzing and determining the relationships of genetic sequences.
Related Concept Videos
Evolutionary Relationships through Genome Comparisons
Multi-species Conserved Sequences
Although the genome of each species varies greatly from each other, a few sequences are highly conserved. Such conserved...
One-Compartment Open Model: Wagner-Nelson and Loo Riegelman Method for ka Estimation
On...
Maxam-Gilbert Sequencing
Challenges of the Maxam-Gilbert Method
The...
Modern Molecular Taxonomy
Comparing Mitochondrial, Chloroplast, and Prokaryotic Genomes

