Title :
Iterated function system fractals for the detection and display of DNA reading frame
Author :
Ashlock, Dan ; Golden, James B., III
Author_Institution :
Dept. of Math., Iowa State Univ., Ames, IA, USA
Abstract :
We report a technique for using an evolutionary algorithm to select the parameters for a data-driven iterated function system. Such iterated function systems are typically driven with uniform random numbers to produce fractals. We instead drive the iterated function system with a biased source mimicking DNA with and without stop codons. An evolutionary algorithm is used to produce fractals that visually display the reading frame DNA. We perform a second set of experiments using the whole genome of mycobacterium tuberculosis in two different reading frames. The fractals located with our evolutionary algorithm correctly separate the DNA into in-frame and out-of-frame for the simulated data and the mycobacterium DNA. The fractals do not give dramatic visual cues to the differences for the mycobacterium data unless points associated with different members of the iterated function system are shaded. Close examination of the fractals yields insight into DNA structure
Keywords :
DNA; biology computing; data visualisation; evolutionary computation; fractals; DNA reading frame; data-driven iterated function system; evolutionary algorithm; experiments; genome; iterated function system fractals; mycobacterium tuberculosis; uniform random numbers; visual cues; Bioinformatics; Chaos; Character generation; Computational biology; DNA; Displays; Evolutionary computation; Fractals; Random number generation; Sequences;
Conference_Titel :
Evolutionary Computation, 2000. Proceedings of the 2000 Congress on
Conference_Location :
La Jolla, CA
Print_ISBN :
0-7803-6375-2
DOI :
10.1109/CEC.2000.870779