Exact Reconstruction of Gene Regulatory Networks using Compressive Sensing

Background We consider the problem of reconstructing a gene regulatory network structure from limited time series gene expression data, without any a priori knowledge of connectivity. We assume that the network is sparse, meaning the connectivity among genes is much less than full connectivity. We develop a method for network reconstruction based on compressive sensing, which takes advantage of the network’s sparseness. Results For the case in which all genes are accessible for measurement, and there is no measurement noise, we show that our method can be used to exactly reconstruct the network. For the more general problem, in which hidden genes exist and all measurements are contaminated by noise, we show that our method leads to reliable reconstruction. In both cases, coherence of the model is used to assess the ability to reconstruct the network and to design new experiments. For each problem, a set of numerical examples is presented. Conclusions The method provides a guarantee on how well the inferred graph structure represents the underlying system, reveals deficiencies in the data and model, and suggests experimental directions to remedy the deficiencies.

[1]  A. Newton,et al.  PHLPP: a phosphatase that directly dephosphorylates Akt, promotes apoptosis, and suppresses tumor growth. , 2005, Molecular cell.

[2]  Hazem N. Nounou,et al.  Reverse Engineering Sparse Gene Regulatory Networks Using Cubature Kalman Filter and Compressed Sensing , 2013, Adv. Bioinformatics.

[3]  Pablo A. Iglesias,et al.  Quantifying robustness of biochemical network models , 2002, BMC Bioinformatics.

[4]  Eduardo D Sontag,et al.  Network reconstruction based on steady-state data. , 2008, Essays in biochemistry.

[5]  Sean C. Warnick,et al.  Robust dynamical network structure reconstruction , 2011, Autom..

[6]  C. Tomlin,et al.  Optimization-based inference for temporally evolving Boolean networks with applications in biology , 2011, Proceedings of the 2011 American Control Conference.

[7]  Emmanuel J. Candès,et al.  Highly Robust Error Correction byConvex Programming , 2006, IEEE Transactions on Information Theory.

[8]  Hidde de Jong,et al.  Structural Identification of Piecewise-Linear Models of Genetic Regulatory Networks , 2008, J. Comput. Biol..

[9]  Kwang-Hyun Cho,et al.  Inferring biomolecular interaction networks based on convex optimization , 2007, Comput. Biol. Chem..

[10]  Guy-Bart Stan,et al.  Reconstruction of arbitrary biochemical reaction networks: A compressive sensing approach , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[11]  Calin Belta,et al.  Optimizing regulation functions in gene network identification , 2013, 52nd IEEE Conference on Decision and Control.

[12]  Olgica Milenkovic,et al.  CaSPIAN: A Causal Compressive Sensing Algorithm for Discovering Directed Interactions in Gene Networks , 2012, 2012 IEEE Statistical Signal Processing Workshop (SSP).

[13]  K. Coombes,et al.  A Technical Assessment of the Utility of Reverse Phase Protein Arrays for the Study of the Functional Proteome in Non-microdissected Human Breast Cancers , 2010, Clinical Proteomics.

[14]  E. Petricoin,et al.  Augmented sparse reconstruction of protein signaling networks. , 2007, Journal of theoretical biology.

[15]  J. Lygeros,et al.  Moment-based inference predicts bimodality in transient gene expression , 2012, Proceedings of the National Academy of Sciences.

[16]  A. Newton,et al.  PHLiPPing the switch on Akt and protein kinase C signaling , 2008, Trends in Endocrinology & Metabolism.

[17]  T. Sauer,et al.  Reconstructing the topology of sparsely connected dynamical networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[19]  Benno Schwikowski,et al.  Discovering regulatory and signalling circuits in molecular interaction networks , 2002, ISMB.

[20]  Claire J. Tomlin,et al.  Optimization-based Inference for Temporally Evolving Networks with Applications in Biology , 2012, J. Comput. Biol..

[21]  Florian Steinke,et al.  Experimental design for efficient identification of gene regulatory networks using sparse Bayesian models , 2006, BMC Systems Biology.

[22]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[23]  E. Candès,et al.  Sparsity and incoherence in compressive sampling , 2006, math/0611957.

[24]  Eduardo D. Sontag,et al.  Inferring dynamic architecture of cellular networks using time series of gene expression, protein and metabolite data , 2004, Bioinform..

[25]  Claire J. Tomlin,et al.  Data-driven graph reconstruction using compressive sensing , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[26]  D. Lauffenburger,et al.  Computational modeling of the EGF-receptor system: a paradigm for systems biology. , 2003, Trends in cell biology.

[27]  Jieping Ye,et al.  Network Reconstruction Based on Evolutionary-Game Data via Compressive Sensing , 2011, Physical Review X.

[28]  G.J. Pappas,et al.  Identification of stable genetic networks using convex programming , 2008, 2008 American Control Conference.

[29]  Diego di Bernardo,et al.  Robust Identification of Large Genetic Networks , 2003, Pacific Symposium on Biocomputing.

[30]  Calin Belta,et al.  Genetic regulatory network identification using multivariate monotone functions , 2011, IEEE Conference on Decision and Control and European Control Conference.

[31]  Sean C. Warnick,et al.  Necessary and Sufficient Conditions for Dynamical Structure Reconstruction of LTI Networks , 2008, IEEE Transactions on Automatic Control.