White Rose University Consortium logo
University of Leeds logo University of Sheffield logo York University logo

Regulatory motif discovery using a population clustering evolutionary algorithm

Lones, Michael A. and Tyrrell, Andy M. (orcid.org/0000-0002-8533-2404) (2007) Regulatory motif discovery using a population clustering evolutionary algorithm. IEEE/ACM Transactions on Computational Biology and Bioinformatics. pp. 403-414. ISSN 1545-5963

Text (Tyrrell_2007_Regulatory.pdf)

Download (6Mb)


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.

Item Type: Article
Copyright, Publisher and Additional Information: © Copyright 2007 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Keywords: evolutionary computation,population-based data clustering,motif discovery,transcription factor binding sites,muscle specific gene expression,FACTOR-BINDING SITES,TRANSCRIPTIONAL REGULATION,SEQUENCE
Institution: The University of York
Academic Units: The University of York > Electronics (York)
Depositing User: Ms Diana Hilmer
Date Deposited: 09 Nov 2007 15:37
Last Modified: 10 Apr 2016 00:05
Published Version: http://dx.doi.org/10.1109/tcbb.2007.1044
Status: Published
Refereed: Yes
URI: http://eprints.whiterose.ac.uk/id/eprint/3419

Actions (repository staff only: login required)