Assessing the effect of unknown widespread perturbations in complex systems using the ν-gap

Pinpointing the exact locations of perturbations can help to detect and correct faults in large-scale systems, such as power grids (lost of transmission lines), internet (loss of servers) and biological systems (diseases). This paper outlines a mathematical framework to study the effect of perturbations on large-scale systems, with particular emphasis to biological applications. In particular, it focuses on wide-spread perturbations that target unknown components of the system. These problems are usually studied with genome-wide assays, which are becoming increasingly popular and accessible. However, analysis of the data sets produced by this technology remains challenging: genome-wide experiments are often inherently noisy, with a small number of measurements, and a low sampling rate. The paper first develops a simple yet powerful network inference tool based on LTIs. We compare this tool with the current state of the art. Then, as its major contribution, the paper develops a method for network differentiation, where it detects the effects of perturbations in large scale-systems. The method is based on the ν-gap, a control engineering tool that measures the distance between linear models. A major difference between this work and others, is that we look at changes in dynamics in links, as opposed to the standard differential expression analysis that focuses on changes in node concentrations. Through an illustrative model, the paper shows how perturbations impact certain links in the network, which can then be captured by differences between LTIs with the ν-gap.

[1]  Guy-Bart Stan,et al.  Correct biological timing in Arabidopsis requires multiple light-signaling pathways , 2010, Proceedings of the National Academy of Sciences.

[2]  Clifford M. Hurvich,et al.  Bias of the corrected AIC criterion for underfitted regression and time series models , 1991 .

[3]  ChengXiang Zhai,et al.  Inference of gene pathways using mixture Bayesian networks , 2009, BMC Systems Biology.

[4]  K. Glover,et al.  Guaranteed multi-loop stability margins and the gap metric , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[5]  Zoubin Ghahramani,et al.  A Bayesian approach to reconstructing genetic regulatory networks with hidden factors , 2005, Bioinform..

[6]  Jorge Gonçalves,et al.  EARLY FLOWERING4 Recruitment of EARLY FLOWERING3 in the Nucleus Sustains the Arabidopsis Circadian Clock[W][OA] , 2012, Plant Cell.

[7]  David Heckerman,et al.  Learning Gaussian Networks , 1994, UAI.

[8]  R. Tibshirani,et al.  Sparse inverse covariance estimation with the graphical lasso. , 2008, Biostatistics.

[9]  Marco Grzegorczyk,et al.  Statistical Applications in Genetics and Molecular Biology A Non-Homogeneous Dynamic Bayesian Network with Sequentially Coupled Interaction Parameters for Applications in Systems and Synthetic Biology , 2012 .

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

[11]  Korbinian Strimmer,et al.  An empirical Bayes approach to inferring large-scale gene association networks , 2005, Bioinform..

[12]  Anthony Hall,et al.  Disruption of Hepatic Leptin Signaling Protects Mice From Age- and Diet-Related Glucose Intolerance , 2010, Diabetes.

[13]  M. Grzegorczyk,et al.  Statistical inference of regulatory networks for circadian regulation , 2014, Statistical applications in genetics and molecular biology.

[14]  Takeshi Mizuno,et al.  Data assimilation constrains new connections and components in a complex, eukaryotic circadian clock model , 2010, Molecular Systems Biology.

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

[16]  Paul P. Wang,et al.  Advances to Bayesian network inference for generating causal networks from observational biological data , 2004, Bioinform..

[17]  R. Tibshirani.  Regression Shrinkage and Selection via the Lasso , 1996 .

[18]  Amr Ahmed,et al.  Recovering time-varying networks of dependencies in social and biological studies , 2009, Proceedings of the National Academy of Sciences.

[19]  Simon Rogers,et al.  A Bayesian regression approach to the inference of regulatory networks from gene expression data , 2005, Bioinform..

[20]  E. R. Morrissey,et al.  Inferring the time-invariant topology of a nonlinear sparse gene regulatory network using fully Bayesian spline autoregression. , 2011, Biostatistics.

[21]  Matthew J. Beal.  Variational algorithms for approximate Bayesian inference , 2003 .

[22]  H. Zou,et al.  Regularization and variable selection via the elastic net , 2005 .

[23]  A. Millar,et al.  The clock gene circuit in Arabidopsis includes a repressilator with additional feedback loops , 2012, Molecular systems biology.