Bioinformatics Advance Access originally published online on April 8, 2004
Bioinformatics 2004 20(15):2370-2379; doi:10.1093/bioinformatics/bth252
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Bioinformatics 20(15) © Oxford University Press 2004; all rights reserved.
Combining pattern discovery and discriminant analysis to predict gene co-regulation
1 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 and 2 Institut Pasteur, Unité dExpression des Gènes Eucaryotes, Institut Pasteur, 28, rue du Docteur Roux, 75724 Paris Cedex 15, France
Received on November 14, 2003; accepted on March 26, 2004
Advance Access Publication April 8, 2004
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/
Contact: mailto:nicolas{at}scmbb.ulb.ac.be
* To whom correspondence should be addressed.
![]()
CiteULike
Connotea
Del.icio.us What's this?
This article has been cited by other articles:
![]() |
P. Godard, A. Urrestarazu, S. Vissers, K. Kontos, G. Bontempi, J. van Helden, and B. Andre Effect of 21 Different Nitrogen Sources on Global Gene Expression in the Yeast Saccharomyces cerevisiae Mol. Cell. Biol., April 15, 2007; 27(8): 3065 - 3086. [Abstract] [Full Text] [PDF] |
||||
![]() |
D. Gonze, S. Pinloche, O. Gascuel, and J. van Helden Discrimination of yeast genes involved in methionine and phosphate metabolism on the basis of upstream motifs Bioinformatics, September 1, 2005; 21(17): 3490 - 3500. [Abstract] [Full Text] [PDF] |
||||
![]() |
U. Guldener, M. Munsterkotter, G. Kastenmuller, N. Strack, J. van Helden, C. Lemer, J. Richelles, S. J. Wodak, J. Garcia-Martinez, J. E. Perez-Ortin, et al. CYGD: the Comprehensive Yeast Genome Database Nucleic Acids Res., January 1, 2005; 33(suppl_1): D364 - D368. [Abstract] [Full Text] [PDF] |
||||


