Identifying Conserved Discriminative Motifs

  • Authors:
  • Jyotsna Kasturi;Raj Acharya;Ross Hardison

  • Affiliations:
  • Non-Clinical Biostatistics, Johnson & Johnson Pharmaceutical Research & Development, New Jersey and Department of Computer Science and Engineering,;Department of Computer Science and Engineering,;Center for Comparative Genomics and Bioinformatics, Huck Institutes of Life Sciences, and Department of Biochemistry and Molecular Biology, Pennsylvania State University,

  • Venue:
  • PRIB '08 Proceedings of the Third IAPR International Conference on Pattern Recognition in Bioinformatics
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

The identification of regulatory motifs underlying gene expression is a challenging problem, particularly in eukaryotes. An algorithm to identify statistically significant discriminative motifs that distinguish between gene expression clusters is presented. The predictive power of the identified motifs is assessed with a supervised Naïve Bayes classifier. An information-theoretic feature selection criterion helps find the most informative motifs. Results on benchmark and real data demonstrate that our algorithm accurately identifies discriminative motifs. We show that the integration of comparative genomics information into the motif finding process significantly improves the discovery of discriminative motifs and overall classification accuracy.