The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - July-September (2007 vol.4)
pp: 403-414
ABSTRACT
This paper describes a novel evolutionary algorithm for regulatory motif discovery in DNA promoter sequences. The algorithm uses data clustering to logically distribute the evolving population across the search space. Mating then takes place within local regions of the population, promoting overall solution diversity and encouraging discovery of multiple solutions. Experiments using synthetic data sets have demonstrated the algorithm's capacity to find position frequency matrix models of known regulatory motifs in relatively long promoter sequences. These experiments have also shown the algorithm's ability to maintain diversity during search and discover multiple motifs within a single population. The utility of the algorithm for discovering motifs in real biological data is demonstrated by its ability to find meaningful motifs within muscle-specific regulatory sequences.
INDEX TERMS
Evolutionary computation, population-based data clustering, motif discovery, transcription factor binding sites, muscle-specific gene expression
CITATION
Michael Lones, Andy Tyrrell, "Regulatory Motif Discovery Using a Population Clustering Evolutionary Algorithm", IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.4, no. 3, pp. 403-414, July-September 2007, doi:10.1109/tcbb.2007.1044
24 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool