Title:Non-Degenerate Graphical Representation of DNA Sequences and its Applications to Phylogenetic Analysis
VOLUME: 16 ISSUE: 8
Author(s):Yan Yang, Yingying Zhang, Meiduo Jia, Chun Li and Liangyu Meng
Affiliation:Department of Mathematics, Bohai University, Jinzhou 121013, P.R. China.
Keywords:ALE-index, DNA, graphical representation, nondegeneracy, phylogenetic analysis.
Abstract:In this paper, we propose a new 3-D graphical representation of a DNA sequence and prove that it has two
properties: (1) there is no circuit in the graph; (2) there exists a one-to-one correspondence between a DNA sequence and
the graph. These properties guarantee it has nondegeneracy. Based on the 3-D graphical representation, we characterize a
DNA sequence by a 12-dimensional vector whose components are normalized ALE-indexes of the corresponding L/L
matrices. The proposed approach is tested by the phylogenetic analysis on three datasets, and the experimental assessment
demonstrates its efficiency.
