Close
Help




JOURNAL

Evolutionary Bioinformatics

A Novel Method for Alignment-free DNA Sequence Similarity Analysis Based on the Characterization of Complex Networks

Submit a Paper


Evolutionary Bioinformatics 2016:12 229-235

Original Research

Published on 06 Oct 2016

DOI: 10.4137/EBO.S40474


Further metadata provided in PDF



Sign up for email alerts to receive notifications of new articles published in Evolutionary Bioinformatics

Abstract

Determination of sequence similarity is one of the major steps in computational phylogenetic studies. One of the major tasks of computational biologists is to develop novel mathematical descriptors for similarity analysis. DNA clustering is an important technology that automatically identifies inherent relationships among large-scale DNA sequences. The comparison between the DNA sequences of different species helps determine phylogenetic relationships among species. Alignment-free approaches have continuously gained interest in various sequence analysis applications such as phylogenetic inference and metagenomic classification/clustering, particularly for large-scale sequence datasets. Here, we construct a novel and simple mathematical descriptor based on the characterization of cis sequence complex DNA networks. This new approach is based on a code of three cis nucleotides in a gene that could code for an amino acid. In particular, for each DNA sequence, we will set up a cis sequence complex network that will be used to develop a characterization vector for the analysis of mitochondrial DNA sequence phylogenetic relationships among nine species. The resulting phylogenetic relationships among the nine species were determined to be in agreement with the actual situation.



Downloads

PDF  (1.91 MB PDF FORMAT)

RIS citation   (ENDNOTE, REFERENCE MANAGER, PROCITE, REFWORKS)

Supplementary Files 1   (27.14 KB XLS FORMAT)

BibTex citation   (BIBDESK, LATEX)

XML




Quick Links


New article and journal news notification services