Inferring subnetworks from perturbed expression profiles

Genome-wide expression profiles of genetic mutants provide a wide variety of measurements of cellular responses to perturbations. Typical analysis of such data identifies genes affected by perturbation and uses clustering to group genes of similar function. In this paper we discover a finer structure of interactions between genes, such as causality, mediation, activation, and inhibition by using a Bayesian network framework. We extend this framework to correctly handle perturbations, and to identify significant subnetworks of interacting genes. We apply this method to expression data of S. cerevisiae mutants and uncover a variety of structured metabolic, signaling and regulatory pathways.

[1]  Walter L. Smith.  Probability and Statistics , 1959, Nature.

[2]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems , 1988 .

[3]  Judea Pearl,et al.  A Theory of Inferred Causation , 1991, KR.

[4]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[5]  P. Spirtes,et al.  Causation, prediction, and search , 1993 .

[6]  Franz von Kutschera,et al.  Causation , 1993, J. Philos. Log..

[7]  David Maxwell Chickering,et al.  A Transformational Characterization of Equivalent Bayesian Network Structures , 1995, UAI.

[8]  Michael R. Green,et al.  Dissecting the Regulatory Circuitry of a Eukaryotic Genome , 1998, Cell.

[9]  Nir Friedman,et al.  Data Analysis with Bayesian Networks: A Bootstrap Approach , 1999, UAI.

[10]  Gregory F. Cooper,et al.  Causal Discovery from a Mixture of Experimental and Observational Data , 1999, UAI.

[11]  Nir Friedman,et al.  Discovering Hidden Variables: A Structure-Based Approach , 2000, NIPS.

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

[13]  J. Pearl.  Causality: Models, Reasoning and Inference , 2000 .

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

[15]  D. Botstein,et al.  Genomic expression programs in the response of yeast cells to environmental changes. , 2000, Molecular biology of the cell.

[16]  Mtw,et al.  Computation, causation, and discovery , 2000 .

[17]  Daniel Zelterman,et al.  Causality: Models, Reasoning, and Inference , 2001, Technometrics.