• DocumentCode
    1650977
  • Title

    Discovering patterns in microsatellite flanks with evolutionary computation by evolving discriminatory DNA motifs

  • Author

    Meade, Andrew ; Corne, David ; Sibly, Richard

  • Author_Institution
    Sch. of Comput. Sci., Cybern. & Electron. Eng., Reading Univ., UK
  • Volume
    1
  • fYear
    2002
  • Firstpage
    1
  • Lastpage
    6
  • Abstract
    Microsatellites are repetitive regions of DNA which account for a highly significant amount of eukaryotic genomes. In this study we use a vast amount of microsatellite data from the human genome, and use an evolutionary algorithm to search for DNA patterns which might yield clues about their generation and perhaps their inhibition too. We find that the evolutionary algorithm uncovers several significant patterns which indicate preferences for microsatellites to appear nearby, and other patterns which seem to inhibit microsatellite production. The results show that both attractors and inhibitors to microsatellite production seem to exist, and are motif-dependent. We feel this represents a nice example of using evolutionary algorithms to find previously unimagined fuel for molecular biology hypothesis making
  • Keywords
    DNA; biology computing; genetic algorithms; pattern recognition; search problems; DNA patterns; attracters; eukaryotic genomes; evolutionary algorithm; genetic markers; inhibitors; microsatellites; mutations; repetitive regions; Bioinformatics; DNA; Evolution (biology); Evolutionary computation; Genetic mutations; Genomics; Humans; Phylogeny; Production; Sequences;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 2002. CEC '02. Proceedings of the 2002 Congress on
  • Conference_Location
    Honolulu, HI
  • Print_ISBN
    0-7803-7282-4
  • Type

    conf

  • DOI
    10.1109/CEC.2002.1006200
  • Filename
    1006200