Combining pattern discovery and discriminant analysis to predict gene co-regulation

  • Authors:
  • N. Simonis;S. J. Wodak;G. N. Cohen;J. Van Helden

  • Affiliations:
  • Service de Conformation des Macromolécules Biologiques et Bioinformatique, Centre de Biologie Structurale et Bioinformatique, CP 263, Université Libre de Bruxelles, Bld. du Triomphe B-10 ...;Service de Conformation des Macromolécules Biologiques et Bioinformatique, Centre de Biologie Structurale et Bioinformatique, CP 263, Université Libre de Bruxelles, Bld. du Triomphe B-10 ...;Institut Pasteur, Unité d'Expression des Gènes Eucaryotes, Institut Pasteur, 28, rue du Docteur Roux, 75724 Paris Cedex 15, France;Service de Conformation des Macromolécules Biologiques et Bioinformatique, Centre de Biologie Structurale et Bioinformatique, CP 263, Université Libre de Bruxelles, Bld. du Triomphe B-10 ...

  • Venue:
  • Bioinformatics
  • Year:
  • 2004

Quantified Score

Hi-index 3.84

Visualization

Abstract

Motivation: Several pattern discovery methods have been proposed to detect over-represented motifs in upstream sequences of co-regulated genes, and are for example used to predict cis-acting elements from clusters of co-expressed genes. The clusters to be analyzed are often noisy, containing a mixture of co-regulated and non-co-regulated genes. We propose a method to discriminate co-regulated from non-co-regulated genes on the basis of counts of pattern occurrences in their non-coding sequences. Methods: String-based pattern discovery is combined with discriminant analysis to classify genes on the basis of putative regulatory motifs. Results: The approach is evaluated by comparing the significance of patterns detected in annotated regulons (positive control), random gene selections (negative control) and high-throughput regulons (noisy data) from the yeast Saccharomyces cerevisiae. The classification is evaluated on the annotated regulons, and the robustness and rejection power is assessed with mixtures of co-regulated and random genes. Supplementary information: http://rsat.ulb.ac.be/rsat/