Towards reconstruction of gene networks from expression data by supervised learning.
BACKGROUND
Microarray experiments are generating datasets that can help in reconstructing gene networks. One of the most important problems in network reconstruction is finding, for each gene in the network, which genes can affect it and how. We use a supervised learning approach to address this question by building decision-tree-related classifiers, which predict gene expression from the expression data of other genes.


RESULTS
We present algorithms that work for continuous expression levels and do not require a priori discretization. We apply our method to publicly available data for the budding yeast cell cycle. The obtained classifiers can be presented as simple rules defining gene interrelations. In most cases the extracted rules confirm the existing knowledge about cell-cycle gene expression, while hitherto unknown relationships can be treated as new hypotheses.


CONCLUSIONS
All the relations between the considered genes are consistent with the facts reported in the literature. This indicates that the approach presented here is valid and that the resulting rules can be used as elements for building and explaining gene networks.
Soinov
Lev A
LA
Microarray Informatics Group, European Bioinformatics Institute, Wellcome Trust Genome Campus, Hinxton, Cambridge CB10 1SD, UK. lev@ebi.ac.uk
Krestyaninova
Maria A
MA
Brazma
Alvis
A
D000465:Algorithms; D016213:Cyclins / Q000235:genetics; D020869:Gene Expression Profiling / Q000379:methods*; D015966:Gene Expression Regulation, Fungal; D015203:Reproducibility of Results; D012441:Saccharomyces cerevisiae / Q000235:genetics; D029701:Saccharomyces cerevisiae Proteins
C082721:CLN2 protein, S cerevisiae; D016213:Cyclins; D029701:Saccharomyces cerevisiae Proteins