The Identification of Dynamic Gene-Protein Networks

In this study we will focus on piecewise linear state space models for gene-protein interaction networks. We will follow the dynamical systems approach with special interest for partitioned state spaces. From the observation that the dynamics in natural systems tends to punctuated equilibria, we will focus on piecewise linear models and sparse and hierarchic interactions, as, for instance, described by Glass, Kauffman, and de Jong. Next, the paper is concerned with the identification (also known as reverse engineering and reconstruction) of dynamic genetic networks from microarray data. We will describe exact and robust methods for computing the interaction matrix in the special case of piecewise linear models with sparse and hierarchic interactions from partial observations. Finally, we will analyze and evaluate this approach with regard to its performance and robustness towards intrinsic and extrinsic noise.

[1]  Hidde de Jong,et al.  Modeling and Simulation of Genetic Regulatory Systems: A Literature Review , 2002, J. Comput. Biol..

[2]  Jean-Jacques Fuchs,et al.  On sparse representations in arbitrary redundant bases , 2004, IEEE Transactions on Information Theory.

[3]  James M. Bower,et al.  Computational modeling of genetic and biochemical networks , 2001 .

[4]  P. Swain,et al.  Stochastic Gene Expression in a Single Cell , 2002, Science.

[5]  R. Brent,et al.  Modelling cellular behaviour , 2001, Nature.

[6]  P. Swain,et al.  Intrinsic and extrinsic contributions to stochasticity in gene expression , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[7]  Farren J. Isaacs,et al.  Computational studies of gene regulatory networks: in numero molecular biology , 2001, Nature Reviews Genetics.

[8]  J. Fuchs More on sparse representations in arbitrary bases , 2003 .

[9]  M. Verhaegen,et al.  Subspace identification of piecewise linear systems , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[10]  Thomas Mestl,et al.  A methodological basis for description and analysis of systems with complex switch-like interactions , 1998, Journal of mathematical biology.

[11]  H. D. Jong,et al.  Qualitative simulation of genetic regulatory networks using piecewise-linear models , 2004, Bulletin of mathematical biology.

[12]  R. Steuer Effects of stochasticity in models of the cell cycle: from quantized cycle times to noise-induced oscillations. , 2004, Journal of theoretical biology.

[13]  Ralf Peeters,et al.  On the identification of sparse gene regulatory networks , 2004 .

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

[15]  A. Goldbeter Computational approaches to cellular rhythms , 2002, Nature.

[16]  Peter S Swain,et al.  Efficient attenuation of stochasticity in gene expression through post-transcriptional control. , 2004, Journal of molecular biology.

[17]  R. Somogyi,et al.  The gene expression matrix: towards the extraction of genetic network architectures , 1997 .

[18]  Erik Plahte,et al.  Targeted reduction of complex models with time scale hierarchy--a case study. , 2003, Mathematical biosciences.

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

[20]  P. Swain,et al.  Gene Regulation at the Single-Cell Level , 2005, Science.

[21]  J. H. vanSchuppen System theory of rational positive systems for cell reaction networks , 2004 .

[22]  J. Tyson,et al.  Modeling the control of DNA replication in fission yeast. , 1997, Proceedings of the National Academy of Sciences of the United States of America.

[23]  José Halloy,et al.  Stochastic models for circadian oscillations: Emergence of a biological rhythm , 2004 .