Sparse Dynamical Network Reconstruction: the EGFR network case

The ability to reconstruct and identify intracellular protein signaling and biochemical networks is of critical importance in biology today. However, the ability to dynamically measure and collect data from every protein/node within the network is impossible with current methodologies. Consequently, approaches are needed that can use experimentally collected data to accurately reconstruct and extrapolate the higher dimensional network. We sought to develop a mathematical approach to this problem using one of the most well-studied and clinically important signaling networks in biology today, the epidermal growth factor receptor(EGFR) driven signaling cascade. More specifically, we suggest a method for the identification of links among nodes of ordinary differential equation networks from a small set of trajectories with different initial conditions. This method uses specific sparsity arguments that are tailored to the needs of often ill-conditioned systems of representation that arise from the collection of all given trajectories. The enforcement of sparsity allows to consider potentially very large spaces of models and to still be able to detect with high accuracy the few relevant links among nodes, even when moderate noise is added to the measured trajectories. After showing the performance of our method on a model of the EGFR protein network, we sketch briefly the potential future therapeutic applications of this approach.

[1]  D. Donoho For most large underdetermined systems of equations, the minimal 𝓁1‐norm near‐solution approximates the sparsest near‐solution , 2006 .

[2]  Leonard A. Smith,et al.  Indistinguishable states II. The imperfect model scenario , 2004 .

[3]  R. Albert Scale-free networks in cell biology , 2005, Journal of Cell Science.

[4]  Francis J. Doyle,et al.  Local identifiability : when can genetic networks be identified from microarray data ? , 2002 .

[5]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

[6]  R P Araujo,et al.  A mathematical model of combination therapy using the EGFR signaling network. , 2005, Bio Systems.

[7]  Nir Friedman,et al.  Inferring quantitative models of regulatory networks from expression data , 2004, ISMB/ECCB.

[8]  Emmanuel J. Candès,et al.  Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies? , 2004, IEEE Transactions on Information Theory.

[9]  Delbert Dueck,et al.  Clustering by Passing Messages Between Data Points , 2007, Science.

[10]  E. Petricoin,et al.  Clinical proteomics: personalized molecular medicine. , 2001, JAMA.

[11]  M. Lacouture Mechanisms of cutaneous toxicities to EGFR inhibitors , 2006, Nature Reviews Cancer.

[12]  Emanuel F. Petricoin,et al.  Network-targeted combination therapy : a new concept in cancer treatment , 2004 .

[13]  Jürgen Kurths,et al.  Nonlinear Dynamical System Identification from Uncertain and Indirect Measurements , 2004, Int. J. Bifurc. Chaos.

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

[15]  Pingzhao Hu,et al.  Computational prediction of cancer-gene function , 2007, Nature Reviews Cancer.

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

[17]  Dirk Husmeier,et al.  Sensitivity and specificity of inferring genetic regulatory interactions from microarray experiments with dynamic Bayesian networks , 2003, Bioinform..

[18]  Ali S. Hadi,et al.  Finding Groups in Data: An Introduction to Chster Analysis , 1991 .

[19]  E. Candès,et al.  Stable signal recovery from incomplete and inaccurate measurements , 2005, math/0503066.

[20]  Eberhard O Voit,et al.  Theoretical Biology and Medical Modelling , 2022 .

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

[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]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[24]  S. Mallat A wavelet tour of signal processing , 1998 .

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

[26]  Roy E. Marsten,et al.  Feature Article - Interior Point Methods for Linear Programming: Computational State of the Art , 1994, INFORMS J. Comput..

[27]  F. Takens Detecting strange attractors in turbulence , 1981 .