Top-Down Motif Discovery in Biological Sequence Datasets by Genetic Algorithm

  • Authors:
  • Ulas Baran BALOGLU;Mehmet KAYA

  • Affiliations:
  • Firat University, Turkey;Firat University, Turkey

  • Venue:
  • ICHIT '06 Proceedings of the 2006 International Conference on Hybrid Information Technology - Volume 02
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a novel approach for motif discovery. Finding motif in biosequences is the most important primitive operation in computational biology. There are many computational requirements for a motif discovery algorithm such as computer memory space requirement and computational complexity. To overcome the complexity of motif discovery, we propose an alternative solution integrating genetic algorithm and top-down data mining approaches for eliminating multiple sequence alignment process. The experimental results demonstrate that the proposed method outperforms two well-known motif discovery algorithms, called MEME and Gibbs Sampler.