Share This Article:

Gapped Motif Discovery with Multi-Objective Genetic Algorithm

HTML XML Download Download as PDF (Size:649KB) PP. 1-6
DOI: 10.4236/oalib.1102293    646 Downloads   993 Views


Motif discovery is one of the fundamental problems that have important applications in identifying drug targets and regulatory sites. Regulatory sites on DNA sequence normally correspond to shared conservative sequence patterns among the regulatory regions of correlated genes. These conserved sequence patterns are called motifs. Identifying motifs and corresponding instances is very important, so biologists can investigate the interactions between DNA and proteins, gene regulation, cell development and cell reaction under physiological and pathological conditions. In this work, we developed a motif finding algorithm based on a multi-objective genetic algorithm technique and incorporated the hypergeometric scoring function to enable it discover gapped motifs from organisms with challenging genomic structure such as the malaria parasite. The runtime performance of our resulting algorithm, EMOGAMOD (Extended Multi Objective Genetic Algorithm MOtif Discovery) was evaluated with that of some common motif discovery algorithms and the result was remarkable.

Cite this paper

Makolo, U. and Suberu, S. (2016) Gapped Motif Discovery with Multi-Objective Genetic Algorithm. Open Access Library Journal, 3, 1-6. doi: 10.4236/oalib.1102293.

Copyright © 2020 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.