Combining pattern discovery and discriminant analysis to predict gene co-regulation.
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.
Simonis
N
N
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
Wodak
S J
SJ
Cohen
G N
GN
van Helden
J
J
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
D029701:Saccharomyces cerevisiae Proteins; D014157:Transcription Factors