K-mer natural vector and its application to the phylogenetic analysis of genetic sequences.

Gene

Department of Mathematical Sciences, Tsinghua University, Beijing 100084, China. Electronic address:

Published: August 2014

Based on the well-known k-mer model, we propose a k-mer natural vector model for representing a genetic sequence based on the numbers and distributions of k-mers in the sequence. We show that there exists a one-to-one correspondence between a genetic sequence and its associated k-mer natural vector. The k-mer natural vector method can be easily and quickly used to perform phylogenetic analysis of genetic sequences without requiring evolutionary models or human intervention. Whole or partial genomes can be handled more effective with our proposed method. It is applied to the phylogenetic analysis of genetic sequences, and the obtaining results fully demonstrate that the k-mer natural vector method is a very powerful tool for analysing and annotating genetic sequences and determining evolutionary relationships both in terms of accuracy and efficiency.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC4096558PMC
http://dx.doi.org/10.1016/j.gene.2014.05.043DOI Listing

Publication Analysis

Top Keywords

k-mer natural
20
natural vector
20
genetic sequences
16
phylogenetic analysis
12
analysis genetic
12
genetic sequence
8
vector method
8
k-mer
6
genetic
6
vector
5

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!