title: Combining pattern discovery and discriminant analysis to predict gene co-regulation.
abstract: BACKGROUND
  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.
authors.affiliation: 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-1050 Bruxelles, Belgium. nicolas@scmb.ulb.ac.be
authors.forename: N
authors.initials: N
authors.lastname: Simonis
authors.forename: S J
authors.initials: SJ
authors.lastname: Wodak
authors.forename: G N
authors.initials: GN
authors.lastname: Cohen
authors.forename: J
authors.initials: J
authors.lastname: van Helden
mesh_terms: D000465:Algorithms; D003198:Computer Simulation; D016002:Discriminant Analysis; D005786:Gene Expression Regulation / Q000502:physiology*; D005809:Genes, Regulator / Q000235:genetics*; D008957:Models, Genetic; D015233:Models, Statistical; D010363:Pattern Recognition, Automated / Q000379:methods*; D012441:Saccharomyces cerevisiae / Q000235:genetics / Q000378:metabolism; D029701:Saccharomyces cerevisiae Proteins / Q000235:genetics*; D016415:Sequence Alignment / Q000379:methods*; D017422:Sequence Analysis, DNA / Q000379:methods*; D014157:Transcription Factors / Q000235:genetics
chemical_list: D029701:Saccharomyces cerevisiae Proteins; D014157:Transcription Factors