title: Numerical encoding of DNA sequences by chaos game representation with application in similarity comparison.
abstract: Numerical encoding plays an important role in DNA sequence analysis via computational methods, in which numerical values are associated with corresponding symbolic characters. After numerical representation, digital signal processing methods can be exploited to analyze DNA sequences. To reflect the biological properties of the original sequence, it is vital that the representation is one-to-one. Chaos Game Representation (CGR) is an iterative mapping technique that assigns each nucleotide in a DNA sequence to a respective position on the plane that allows the depiction of the DNA sequence in the form of image. Using CGR, a biological sequence can be transformed one-to-one to a numerical sequence that preserves the main features of the original sequence. In this research, we propose to encode DNA sequences by considering 2D CGR coordinates as complex numbers, and apply digital signal processing methods to analyze their evolutionary relationship. Computational experiments indicate that this approach gives comparable results to the state-of-the-art multiple sequence alignment method, Clustal Omega, and is significantly faster. The MATLAB code for our method can be accessed from: www.mathworks.com/matlabcentral/fileexchange/57152.
authors.affiliation: Department of Mathematics, Statistics and Computer Science, University of Ilinois at Chicago, Chicago, IL 60607, USA.
authors.forename: Tung
authors.initials: T
authors.lastname: Hoang
authors.affiliation: Department of Mathematics, Statistics and Computer Science, University of Ilinois at Chicago, Chicago, IL 60607, USA.
authors.forename: Changchuan
authors.initials: C
authors.lastname: Yin
authors.affiliation: Department of Mathematical Sciences, Tsinghua University, Beijing 100084, China. Electronic address: yau@uic.edu.
authors.forename: Stephen S-T
authors.initials: SS
authors.lastname: Yau
mesh_terms: D000465:Algorithms; D016415:Sequence Alignment / Q000379:methods; D017422:Sequence Analysis, DNA / Q000379:methods*; D012984:Software
keywords: Chaos game representation; Clustal Omega; Digital signal processing