Skip to main content
Supervised Detection of Regulatory Motifs in DNA Sequences
Statistical Applications in Genetics and Molecular Biology (2010)
  • Sunduz Keles
  • Mark J. van der Laan
  • Sandrine Dudoit
  • Biao Xing
  • Michael B. Eisen

Identification of transcription factor binding sites (regulatory motifs) is a major interest in contemporary biology. We propose a new likelihood based method, COMODE, for identifying structural motifs in DNA sequences. Commonly used methods (e.g. MEME, Gibbs motif sampler) model binding sites as families of sequences described by a position weight matrix (PWM) and identify PWMs that maximize the likelihood of observed sequence data under a simple multinomial mixture model. This model assumes that the positions of the PWM correspond to independent multinomial distributions with four cell probabilities. We address supervising the search for DNA binding sites using the information derived from structural characteristics of protein-DNA interactions. We extend the simple multinomial mixture model to a constrained multinomial mixture model by incorporating constraints on the information content profiles or on specific parameters of the motif PWMs. The parameters of this extended model are estimated by maximum likelihood using a nonlinear constraint optimization method. Likelihood-based cross-validation is used to select model parameters such as motif width and constraint type. The performance of COMODE is compared with existing motif detection methods on simulated data that incorporate real motif examples from Saccharomyces cerevisiae. The proposed method is especially effective when the motif of interest appears as a weak signal in the data. Some of the transcription factor binding data of Lee et al. (2002) were also analyzed using COMODE and biologically verified sites were identified.

  • DNA sequence,
  • co-regulated genes,
  • transcription factor,
  • regulatory motif,
  • mixture model,
  • position weight matrix,
  • structured motif,
  • information content,
  • entropy,
  • nonlinear constraint maximization
Publication Date
March 3, 2010
Citation Information
Sunduz Keles, Mark J. van der Laan, Sandrine Dudoit, Biao Xing, et al.. "Supervised Detection of Regulatory Motifs in DNA Sequences" Statistical Applications in Genetics and Molecular Biology Vol. 2 Iss. 1 (2010)
Available at: