The Research of Visualization of DNA Sequences Based on Fractal

WANG Shu-Lin,WANG Ji,CHEN Huo-Wang,ZHANG Bo-Yun
DOI: https://doi.org/10.3969/j.issn.1002-137X.2006.07.043
2006-01-01
Computer Science
Abstract:The visual representation of DNA sequences plays a profound role in the research of DNA structure and its function,and it is especially helpful to the recognition of repeated subsequences,the partition into intron and exon,and the research of DNA sequences evolution,etc. At first,the two methods concerning Hao’s method and the classic chaos game representation method that can generate the fractal image of DNA sequences are introduced in this paper,and further the comparison and contrast between the two methods are provided in details. On the basis of these works,the palindromes are discussed in forbidden subsequences. Second,after the mathematical principle of iterated function system generating fractal attractor is introduced,the chaos automata is defined according to the Moore finite state machine together with iterated function system,and the method of chaos automata generating fractal image driven by DNA sequences is investigated deeply and further. At last,this paper proposes and investigates the method of generating fractal image driven by codon sequences in DNA sequences.
What problem does this paper attempt to address?