• DocumentCode
    2444357
  • 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
  • Volume
    2
  • fYear
    2000
  • fDate
    2000
  • Firstpage
    1160
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 2000. Proceedings of the 2000 Congress on
  • Conference_Location
    La Jolla, CA
  • Print_ISBN
    0-7803-6375-2
  • Type

    conf

  • DOI
    10.1109/CEC.2000.870779
  • Filename
    870779