Analysis of Similarity/Dissimilarity of DNA Sequences Based on Chaos Game Representation
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 coordin...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2013-01-01
|
| Series: | Abstract and Applied Analysis |
| Online Access: | http://dx.doi.org/10.1155/2013/926519 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850167593423339520 |
|---|---|
| author | Wei Deng Yihui Luan |
| author_facet | Wei Deng Yihui Luan |
| author_sort | Wei Deng |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-e7a200b3b22a49b789d19e6f5df2802b |
| institution | OA Journals |
| issn | 1085-3375 1687-0409 |
| language | English |
| publishDate | 2013-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Abstract and Applied Analysis |
| spelling | doaj-art-e7a200b3b22a49b789d19e6f5df2802b2025-08-20T02:21:10ZengWileyAbstract and Applied Analysis1085-33751687-04092013-01-01201310.1155/2013/926519926519Analysis of Similarity/Dissimilarity of DNA Sequences Based on Chaos Game RepresentationWei Deng0Yihui Luan1School of Mathematics, Shandong University, Jinan 250100, ChinaSchool of Mathematics, Shandong University, Jinan 250100, ChinaThe 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.http://dx.doi.org/10.1155/2013/926519 |
| spellingShingle | Wei Deng Yihui Luan Analysis of Similarity/Dissimilarity of DNA Sequences Based on Chaos Game Representation Abstract and Applied Analysis |
| title | Analysis of Similarity/Dissimilarity of DNA Sequences Based on Chaos Game Representation |
| title_full | Analysis of Similarity/Dissimilarity of DNA Sequences Based on Chaos Game Representation |
| title_fullStr | Analysis of Similarity/Dissimilarity of DNA Sequences Based on Chaos Game Representation |
| title_full_unstemmed | Analysis of Similarity/Dissimilarity of DNA Sequences Based on Chaos Game Representation |
| title_short | Analysis of Similarity/Dissimilarity of DNA Sequences Based on Chaos Game Representation |
| title_sort | analysis of similarity dissimilarity of dna sequences based on chaos game representation |
| url | http://dx.doi.org/10.1155/2013/926519 |
| work_keys_str_mv | AT weideng analysisofsimilaritydissimilarityofdnasequencesbasedonchaosgamerepresentation AT yihuiluan analysisofsimilaritydissimilarityofdnasequencesbasedonchaosgamerepresentation |