Gapped Motif Discovery with Multi-Objective Genetic Algorithm - Open Access Library Journal

OALibJ > Vol.3 No.3, March 2016

Gapped Motif Discovery with Multi-Objective Genetic Algorithm ()

HTML XML

Download as PDF (Size: 649KB) PP. 1-6

DOI: 10.4236/oalib.1102293 895 Downloads 1,793 Views

Author(s)

U. Angela Makolo^1,2, Salihu O. Suberu^1,2

Affiliation(s)

¹Department of Computer Science, University of Ibadan, Ibadan, Nigeria.
²University of Ibadan Bioinformatics Research Group (UNIBReG), Ibadan, Nigeria.

ABSTRACT

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.

KEYWORDS

Genetic Algorithm, Motif Discovery, Multi-Objective Optimization

Share and Cite:

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.

Journals Menu

Follow SCIRP

	+1 323-425-8868
	customer@scirp.org
	+86 18163351462(WhatsApp)
	1655362766

	Paper Publishing WeChat

Journals Menu

Home

About SCIRP

Service

Policies