Analysis of Similarity/Dissimilarity of DNA Sequences Based on Chaos Game Representation
Author(s) -
Wei Deng,
Yihui Luan
Publication year - 2013
Publication title -
abstract and applied analysis
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.228
H-Index - 56
eISSN - 1687-0409
pISSN - 1085-3375
DOI - 10.1155/2013/926519
Subject(s) - mathematics , similarity (geometry) , representation (politics) , fractal , chaos (operating system) , random walk , artificial intelligence , pattern recognition (psychology) , theoretical computer science , computer science , image (mathematics) , statistics , politics , political science , law , mathematical analysis , computer security
The Chaos Game is an algorithm that can allow one to produce pictures of fractal structures. Considering that the four bases A, G, C, and T of DNA sequences can be divided into three classes according to their chemical structure, we propose different kinds of CGR-walk sequences. Based on CGR coordinates of random sequences, we introduce some invariants for the DNA primary sequences. As an application, we can make the examination of similarity/dissimilarity among the first exon of β-globin gene of different species. The results indicate that our method is efficient and can get more biological information
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom