Structure-based determination of equilibrium points of genetic regulatory networks described by differential equation models

A fundamental problem in systems biology consists of determining the equilibrium points of genetic regulatory networks, since the knowledge of these points is often required in order to investigate important properties such as stability. Unfortunately, this problem amounts to computing the solutions of a system of nonlinear equations, and it is well known that this is a difficult problem as no existing method guarantees to find all solutions. This paper addresses this problem for genetic regulatory networks described by differential equation models. By exploiting the structure of these networks, it is shown that one can derive an iterative strategy for progressively singling out the equilibrium points, which does not rely on the solution of any nonconvex optimization problem, and which guarantees to find all equilibriumpoints. Some numerical examples with small and large sizes (up to 24 state variables) illustrate the benefits of the proposed strategy with respect to existing methods, which often are unable to provide the sought equilibrium points.

[1]  P. D’haeseleer,et al.  Mining the gene expression matrix: inferring gene relationships from large scale gene expression data , 1998 .

[2]  Graziano Chesi,et al.  Characterizing the solution set of polynomial systems in terms of homogeneous forms: an LMI approach , 2003 .

[3]  Graziano Chesi OPTIMAL REPRESENTATION MATRICES FOR SOLVING POLYNOMIAL SYSTEMS VIA LMI , 2008 .

[4]  Trupti Joshi,et al.  Inferring gene regulatory networks from multiple microarray datasets , 2006, Bioinform..

[5]  Graziano Chesi,et al.  An LMI-based approach for characterizing the solution set of polynomial systems , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[6]  K. Aihara,et al.  A Systems Biology Perspective on Signal Processing in Genetic Network Motifs [Life Sciences] , 2007, IEEE Signal Processing Magazine.

[7]  Stephen J. Wright,et al.  Numerical Optimization (Springer Series in Operations Research and Financial Engineering) , 2000 .

[8]  Kazuyuki Aihara,et al.  Stability of Genetic Networks With SUM Regulatory Logic: Lur'e System and LMI Approach , 2006, IEEE Transactions on Circuits and Systems I: Regular Papers.

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

[10]  K. Aihara,et al.  Stability of genetic regulatory networks with time delay , 2002 .

[11]  Kazuyuki Aihara,et al.  Stochastic Stability of Genetic Networks With Disturbance Attenuation , 2007, IEEE Transactions on Circuits and Systems II: Express Briefs.

[12]  Brian Munsky,et al.  The Finite State Projection Approach for the Analysis of Stochastic Noise in Gene Networks , 2008, IEEE Transactions on Automatic Control.

[13]  W. T. Tutte,et al.  Encyclopedia of Mathematics and its Applications , 2001 .

[14]  Kazuyuki Aihara,et al.  Dynamics of gene regulatory networks with cell division cycle. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Rudiyanto Gunawan,et al.  Sensitivity Measures for Oscillating Systems: Application to Mammalian Circadian Gene Network , 2008, IEEE Transactions on Automatic Control.

[16]  J. Monod,et al.  Genetic regulatory mechanisms in the synthesis of proteins. , 1961, Journal of Molecular Biology.

[17]  Jacques Demongeot,et al.  Mathematical modeling in genetic networks: relationships between the genetic expression and both chromosomic breakage and positive circuits , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[18]  Yeung Sam Hung,et al.  Stability analysis of uncertain genetic sum regulatory networks , 2008, Autom..