title: Minreg: inferring an active regulator set.
abstract: Regulatory relations between genes are an important component of molecular pathways. Here, we devise a novel global method that uses a set of gene expression profiles to find a small set of relevant active regulators, identify the genes that they regulate, and automatically annotate them. We show that our algorithm is capable of handling a large number of genes in a short time and is robust to a wide range of parameters. We apply our method to a combined dataset of S. cerevisiae expression profiles, and validate the resulting model of regulation by cross-validation and extensive biological analysis of the selected regulators and their derived annotations.
authors.affiliation: School of Computer Science & Engineering, Hebrew University of Jerusalem.
authors.forename: Dana
authors.initials: D
authors.lastname: Pe'er
authors.forename: Aviv
authors.initials: A
authors.lastname: Regev
authors.forename: Amos
authors.initials: A
authors.lastname: Tanay
mesh_terms: D000465:Algorithms; D003198:Computer Simulation; D020869:Gene Expression Profiling / Q000379:methods*; D005786:Gene Expression Regulation / Q000502:physiology*; D008957:Models, Genetic; D012441:Saccharomyces cerevisiae / Q000502:physiology*; D029701:Saccharomyces cerevisiae Proteins / Q000235:genetics* / Q000378:metabolism*; D015398:Signal Transduction / Q000502:physiology; D015533:Transcriptional Activation / Q000502:physiology
chemical_list: D029701:Saccharomyces cerevisiae Proteins