A co-evolutionary framework for regulatory motif discovery

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In previous work, we have shown how an evolutionary algorithm with a clustered population can be used to concurrently discover multiple regulatory motifs present within the promoter sequences of co-expressed genes. In this paper, we extend the algorithm by co-evolving a population of Boolean classification rules in parallel with the motif population. Results using synthetic data suggest that this approach allows poorly conserved motifs to be identified in promoter sequences an order of magnitude longer than using population clustering alone, whilst results using muscle-specific promoter data show the algorithm is able to evolve meaningful sequence classifiers in parallel with motifs-suggesting that co-evolution provides a suitable framework for composite motif discovery within eukaryotic sequences.

Original languageEnglish
Title of host publication2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS
Place of PublicationNEW YORK
PublisherIEEE
Pages3894-3901
Number of pages8
ISBN (Print)978-1-4244-1339-3
Publication statusPublished - 2007
EventIEEE Congress on Evolutionary Computation - Singapore
Duration: 25 Sept 200728 Sept 2007

Conference

ConferenceIEEE Congress on Evolutionary Computation
CitySingapore
Period25/09/0728/09/07

Keywords

  • TRANSCRIPTIONAL REGULATION
  • SITES
  • COMPUTATION
  • ALGORITHMS
  • EXPRESSION
  • PROMOTERS
  • PROFILES
  • SEQUENCE
  • MODULES

Cite this