title: Towards reconstruction of gene networks from expression data by supervised learning.
abstract: 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.
authors.affiliation: Microarray Informatics Group, European Bioinformatics Institute, Wellcome Trust Genome Campus, Hinxton, Cambridge CB10 1SD, UK. lev@ebi.ac.uk
authors.forename: Lev A
authors.initials: LA
authors.lastname: Soinov
authors.forename: Maria A
authors.initials: MA
authors.lastname: Krestyaninova
authors.forename: Alvis
authors.initials: A
authors.lastname: Brazma
mesh_terms: 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
chemical_list: C082721:CLN2 protein, S cerevisiae; D016213:Cyclins; D029701:Saccharomyces cerevisiae Proteins