Enriching for direct regulatory targets in perturbed gene-expression profiles

Here we build on a previously proposed algorithm to infer direct regulatory relationships using gene-expression profiles from cells in which individual genes are deleted or overexpressed. The updated algorithm can process networks containing feedback loops, incorporate positive and negative regulatory relationships during network reconstruction, and utilize data from double mutants to resolve ambiguous regulatory relationships. When applied to experimental data the reconstruction procedure preferentially retains direct transcription factor-target relationships.

[1]  Alfred V. Aho,et al.  The Transitive Reduction of a Directed Graph , 1972, SIAM J. Comput..

[2]  Gregory F. Cooper,et al.  Discovery of Causal Relationships in a Gene-Regulation Pathway from a Mixture of Experimental and Observational DNA Microarray Data , 2001, Pacific Symposium on Biocomputing.

[3]  D. Botstein,et al.  A genetic method for determining the order of events in a biological pathway. , 1973, Proceedings of the National Academy of Sciences of the United States of America.

[4]  B. Daignan-Fornier,et al.  Yeast AMP Pathway Genes Respond to Adenine through Regulated Synthesis of a Metabolic Intermediate , 2001, Molecular and Cellular Biology.

[5]  Gary D Bader,et al.  Systematic Genetic Analysis with Ordered Arrays of Yeast Deletion Mutants , 2001, Science.

[6]  Yudong D. He,et al.  Functional Discovery via a Compendium of Expression Profiles , 2000, Cell.

[7]  S. Shen-Orr,et al.  Network motifs in the transcriptional regulation network of Escherichia coli , 2002, Nature Genetics.

[8]  G M Coruzzi,et al.  National Science Foundation-Sponsored Workshop Report: "The 2010 Project" functional genomics and the virtual plant. A blueprint for understanding how plants are built and how to improve them. , 2000, Plant physiology.

[9]  J. Mellor,et al.  In vivo chromatin remodeling by yeast ISWI homologs Isw1p and Isw2p. , 2001, Genes & development.

[10]  P. Bourgine,et al.  Topological and causal structure of the yeast transcriptional regulatory network , 2002, Nature Genetics.

[11]  Ronald W. Davis,et al.  Functional characterization of the S. cerevisiae genome by gene deletion and parallel analysis. , 1999, Science.

[12]  S. Mangan,et al.  Structure and function of the feed-forward loop network motif , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[13]  R. Trumbly.  Glucose repression in the yeast Saccharomyces cerevisiae , 1992, Molecular microbiology.

[14]  Nir Friedman,et al.  Inferring subnetworks from perturbed expression profiles , 2001, ISMB.

[15]  Martin Bard,et al.  Mot3 is a transcriptional repressor of ergosterol biosynthetic genes and is required for normal vacuolar function in Saccharomyces cerevisiae , 2002, The EMBO journal.

[16]  D. West.  Introduction to Graph Theory , 1995 .

[17]  Y. Dong,et al.  Systematic functional analysis of the Caenorhabditis elegans genome using RNAi , 2003, Nature.

[18]  J. Nickels,et al.  ROX1 and ERG Regulation in Saccharomyces cerevisiae: Implications for Antifungal Susceptibility , 2002, Eukaryotic Cell.

[19]  D. Botstein,et al.  Genome-wide characterization of the Zap1p zinc-responsive regulon in yeast. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[20]  M. Bard,et al.  Positive and negative regulation of a sterol biosynthetic gene (ERG3) in the post‐squalene portion of the yeast ergosterol pathway , 1996, FEBS letters.

[21]  Ivan Bratko,et al.  GenePath: a system for automated construction of genetic networks from mutant data , 2003, Bioinform..

[22]  Araceli M. Huerta,et al.  From specific gene regulation to genomic networks: a global analysis of transcriptional regulation in Escherichia coli. , 1998, BioEssays : news and reviews in molecular, cellular and developmental biology.

[23]  Andreas Wagner,et al.  How to reconstruct a large genetic network from n gene perturbations in fewer than n2 easy steps , 2001, Bioinform..

[24]  L. Avery,et al.  Ordering gene function: the interpretation of epistasis in regulatory hierarchies. , 1992, Trends in genetics : TIG.

[25]  M. Carlson,et al.  Mutations causing constitutive invertase synthesis in yeast: genetic interactions with snf mutations. , 1987, Genetics.

[26]  Jasper Rine,et al.  Upc2p and Ecm22p, Dual Regulators of Sterol Biosynthesis in Saccharomyces cerevisiae , 2001, Molecular and Cellular Biology.

[27]  Nicola J. Rinaldi,et al.  Transcriptional Regulatory Networks in Saccharomyces cerevisiae , 2002, Science.

[28]  Frank Harary,et al.  Graph Theory , 2016 .

[29]  L. W. Parks,et al.  Transcriptional regulation by ergosterol in the yeast Saccharomyces cerevisiae , 1996, Molecular and cellular biology.

[30]  John J. Wyrick,et al.  Genome-wide location and function of DNA binding proteins. , 2000, Science.

[31]  Akutsu,et al.  A System for Identifying Genetic Networks from Gene Expression Patterns Produced by Gene Disruptions and Overexpressions. , 1998, Genome informatics. Workshop on Genome Informatics.

[32]  Ronald W. Davis,et al.  Functional profiling of the Saccharomyces cerevisiae genome , 2002, Nature.

[33]  A. Murray,et al.  Genes involved in sister chromatid separation and segregation in the budding yeast Saccharomyces cerevisiae. , 2001, Genetics.

[34]  Anthony Jf Griffiths,et al.  Modern Genetic Analysis , 1998 .

[35]  Patrik D'haeseleer,et al.  Genetic network inference: from co-expression clustering to reverse engineering , 2000, Bioinform..

[36]  Masahiro Okamoto,et al.  Development of a System for the Inference of Large Scale Genetic Networks , 2000, Pacific Symposium on Biocomputing.

[37]  Michal Linial,et al.  Using Bayesian Networks to Analyze Expression Data , 2000, J. Comput. Biol..

[38]  U. Alon,et al.  Negative autoregulation speeds the response times of transcription networks. , 2002, Journal of molecular biology.

[39]  R. Kingston,et al.  What does 'chromatin remodeling' mean? , 2000, Trends in biochemical sciences.

[40]  V. Thorsson,et al.  Discovery of regulatory interactions through perturbation: inference and experimental design. , 1999, Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing.

[41]  Nicola J. Rinaldi,et al.  Serial Regulation of Transcriptional Regulators in the Yeast Cell Cycle , 2001, Cell.

[42]  A. Kastaniotis,et al.  The anatomy of a hypoxic operator in Saccharomyces cerevisiae. , 1998, Genetics.

[43]  Hidde de Jong,et al.  Modeling and Simulation of Genetic Regulatory Systems: A Literature Review , 2002, J. Comput. Biol..

[44]  M. Newman,et al.  Random graphs with arbitrary degree distributions and their applications. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[45]  K M Kyoda,et al.  A gene network inference method from continuous-value gene expression data of wild-type and mutants. , 2000, Genome informatics. Workshop on Genome Informatics.

[46]  L. Serrano,et al.  Engineering stability in gene networks by autoregulation , 2000, Nature.

[47]  B. Daignan-Fornier,et al.  The isolation and characterization of Saccharomyces cerevisiae mutants that constitutively express purine biosynthetic genes. , 1997, Genetics.

[48]  Ivan Sadowski,et al.  Two Regulators of Ste12p Inhibit Pheromone-Responsive Transcription by Separate Mechanisms , 2000, Molecular and Cellular Biology.

[49]  J. Pérez-Ortín,et al.  SRC1: an intron‐containing yeast gene involved in sister chromatid segregation , 2002, Yeast.

[50]  G. Rubin,et al.  The Berkeley Drosophila Genome Project gene disruption project: Single P-element insertions mutating 25% of vital Drosophila genes. , 1999, Genetics.