A Compositional Approach to the Stochastic Dynamics of Gene Networks

We propose a compositional approach to the dynamics of gene regulatory networks based on the stochastic π-calculus, and develop a representation of gene network elements which can be used to build complex circuits in a transparent and efficient way. To demonstrate the power of the approach we apply it to several artificial networks, such as the repressilator and combinatorial gene circuits first studied in Combinatorial Synthesis of Genetic Networks [GEHL2002]. For two examples of the latter systems, we point out how the topology of the circuits and the interplay of the stochastic gate interactions influence the circuit behavior. Our approach may be useful for the testing of biological mechanisms proposed to explain the experimentally observed circuit dynamics.

[1]  Dennis Bray Reasoning for results , 2006 .

[2]  Luca Cardelli,et al.  A Correct Abstract Machine for the Stochastic Pi-calculus , 2004 .

[3]  M. Elowitz,et al.  Combinatorial Synthesis of Genetic Networks , 2002, Science.

[4]  M. Thattai,et al.  Intrinsic noise in gene regulatory networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[5]  Jane Hillston,et al.  A compositional approach to performance modelling , 1996 .

[6]  Luca Cardelli,et al.  BioAmbients: an abstraction for biological compartments , 2004, Theor. Comput. Sci..

[7]  Y. Lazebnik Can a biologist fix a radio? -- Or, what I learned while studying apoptosis, (Cancer Cell. 2002 Sep;2(3):179-82). , 2002, Biochemistry. Biokhimiia.

[8]  Pierpaolo Degano,et al.  VICE: A VIrtual CEll , 2004, CMSB.

[9]  U. Alon,et al.  Assigning numbers to the arrows: Parameterizing a gene regulation network by using accurate expression kinetics , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[10]  D. Gillespie Exact Stochastic Simulation of Coupled Chemical Reactions , 1977 .

[11]  M. Elowitz,et al.  A synthetic oscillatory network of transcriptional regulators , 2000, Nature.

[12]  Bud Mishra,et al.  Wild by Nature , 2002, Science.

[13]  M. Ehrenberg,et al.  Stochastic focusing: fluctuation-enhanced sensitivity of intracellular regulation. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[14]  Linyong Mao,et al.  Probabilistic representation of gene regulatory networks , 2004, Bioinform..

[15]  Corrado Priami,et al.  Application of a stochastic name-passing calculus to representation and simulation of molecular processes , 2001, Inf. Process. Lett..

[16]  Joachim Niehren,et al.  Gene Regulation in the Pi Calculus: Simulating Cooperativity at the Lambda Switch , 2006, Trans. Comp. Sys. Biology.

[17]  E. Shapiro,et al.  Cellular abstractions: Cells as computation , 2002, Nature.

[18]  Robin Milner,et al.  Communicating and mobile systems - the Pi-calculus , 1999 .