Parameter landscape analysis for common motif discovery programs

  • Authors:
  • Natalia Polouliakh;Michiko Konno;Paul Horton;Kenta Nakai

  • Affiliations:
  • Human Genome Center, University of Tokyo, Tokyo, Japan;Graduate School of Humanity and Science, Ochanomizu University, Tokyo, Japan;National Institute of Advanced Industrial Science and Technology, Tokyo, Japan;Human Genome Center, University of Tokyo, Tokyo, Japan

  • Venue:
  • RRG'04 Proceedings of the 2004 RECOMB international conference on Regulatory Genomics
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

The identification of regulatory elements as over-represented motifs in the promoters of potentially co-regulated genes is an important and challenging problem in computational biology. Although many motif detection programs have been developed so far, they still seem to be immature practically. In particular the choice of tunable parameters is often critical to success. Thus knowledge regarding which parameter settings are most appropriate for various types of target motifs is invaluable, but unfortunately has been scarce. In this paper, we report our parameter landscape analysis of two widely-used programs (the Gibbs Sampler (GS) and MEME). Our results show that GS is relatively sensitive to the changes of some parameter values while MEME is more stable. We present recommended parameter settings for GS optimized for four different motif lengths. Thus, running GS four times with these settings should significantly decrease the risk of overlooking subtle motifs.