LETTER TO THE EDITOR: A simple method for reverse engineering causal networks

We present a simple method for 'reverse engineering' causal networks, based on mutual information, as a correlation measure. The goal of our method is not to recover all the causal interactions in a network but rather to recover some causal interactions with a very high confidence. For this purpose, we derive an 'exact' theoretical result for the statistical significance of mutual information. Also, we give some numerical simulation results, obtained for random Boolean networks, as an idealized model of genetic regulatory networks.

[1]  J. Ross,et al.  A Test Case of Correlation Metric Construction of a Reaction Pathway from Measurements , 1997 .

[2]  Jesper Tegnér,et al.  Reverse engineering gene networks using singular value decomposition and robust regression , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[3]  A. Butte,et al.  Discovering functional relationships between RNA expression and chemotherapeutic susceptibility using relevance networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[4]  M. Andrecut,et al.  Mean field dynamics of random Boolean networks , 2005 .

[5]  J. Barker,et al.  Large-scale temporal gene expression mapping of central nervous system development. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[6]  B. Derrida,et al.  Random networks of automata: a simple annealed approximation , 1986 .

[7]  J. Collins,et al.  Inferring Genetic Networks and Identifying Compound Mode of Action via Expression Profiling , 2003, Science.

[8]  L. Kadanoff,et al.  Boolean Dynamics with Random Couplings , 2002, nlin/0204062.

[9]  B. Heraud.  Perspectives and Problems , 1970 .

[10]  Ron Shamir,et al.  Chain functions and scoring functions in genetic networks , 2003, ISMB.

[11]  Chris Wiggins,et al.  ARACNE: An Algorithm for the Reconstruction of Gene Regulatory Networks in a Mammalian Cellular Context , 2004, BMC Bioinformatics.

[12]  M. Reinders,et al.  Genetic network modeling. , 2002, Pharmacogenomics.

[13]  S. Kauffman.  Metabolic stability and epigenesis in randomly constructed genetic nets. , 1969, Journal of theoretical biology.

[14]  Rainer Fuchs,et al.  Topology of gene expression networks as revealed by data mining and modeling , 2003, Bioinform..

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

[16]  Nir Friedman,et al.  Inferring Cellular Networks Using Probabilistic Graphical Models , 2004, Science.

[17]  S. Kauffman,et al.  Mean-field model of genetic regulatory networks , 2006, q-bio/0606022.

[18]  Adam A. Margolin,et al.  Reverse engineering of regulatory networks in human B cells , 2005, Nature Genetics.

[19]  L. Glass,et al.  The logical analysis of continuous, non-linear biochemical control networks. , 1973, Journal of theoretical biology.

[20]  V. Anne Smith,et al.  Evaluating functional network inference using simulations of complex biological systems , 2002, ISMB.

[21]  L. Glass.  Combinatorial and topological methods in nonlinear chemical kinetics , 1975 .

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

[23]  D. Botstein,et al.  Cluster analysis and display of genome-wide expression patterns. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[24]  E. Davidson,et al.  Genomic cis-regulatory logic: experimental and computational analysis of a sea urchin gene. , 1998, Science.