Retrieving common dynamics of gene regulatory networks under various perturbations

Recently, with the growth of high-throughput proteomic data, in particular time series gene expression data from various perturbations, a general question that has arisen is how to extract meaningful structure from inherently heterogeneous data. Little is known about exactly how these gene regulatory networks (GRNs) operate under different stimuli. Challenges due to the lack of knowledge may cause bias or uncertainty in identifying parameters or inferring the GRN structure. We propose a new algorithm which enables us to estimate bias error due to the effect of perturbations, and correctly identify the common graph structure among biased inferred graph structures. To do this, we retrieve common dynamics of the GRN subject to various perturbations inspired by “image repairing” in computer vision [1].

[1]  Harry Shum,et al.  Image completion with structure propagation , 2005, ACM Trans. Graph..

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

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

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

[5]  Claire J. Tomlin,et al.  Reconstruction of gene regulatory networks with hidden nodes , 2014, 2014 European Control Conference (ECC).

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

[7]  Yi Ma,et al.  Repairing Sparse Low-Rank Texture , 2012, ECCV.

[8]  Trey Ideker,et al.  Testing for Differentially-Expressed Genes by Maximum-Likelihood Analysis of Microarray Data , 2000, J. Comput. Biol..

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

[10]  Dario Floreano,et al.  Generating Realistic In Silico Gene Networks for Performance Assessment of Reverse Engineering Methods , 2009, J. Comput. Biol..

[11]  Gustavo Stolovitzky,et al.  Lessons from the DREAM2 Challenges , 2009, Annals of the New York Academy of Sciences.

[12]  A. Califano,et al.  Dialogue on Reverse‐Engineering Assessment and Methods , 2007, Annals of the New York Academy of Sciences.

[13]  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.

[14]  Theodore J Perkins,et al.  Functional data analysis for identifying nonlinear models of gene regulatory networks , 2010, BMC Genomics.

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

[16]  Nikos Komodakis,et al.  Image Completion Using Global Optimization , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

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

[18]  Claire J. Tomlin,et al.  Exact reconstruction of gene regulatory networks using compressive sensing , 2014, BMC Bioinformatics.

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