Modeling and evolving biochemical networks: insights into communication and computation from the biological domain

This paper is concerned with the modeling and evolving of cell signaling networks (CSNs) in silico. CSNs are complex biochemical networks responsible for the coordination of cellular activities. We examine the possibility to computationally evolve and simulate Artificial Cell Signaling Networks (ACSNs) by means of Evolutionary Computation techniques. From a practical point of view, realizing and evolving ACSNs may provide novel computational paradigms for a variety of application areas. For example, understanding some inherent properties of CSNs such as crosstalk may be of interest: A potential benefit of engineering crosstalking systems is that it allows the modification of a specific process according to the state of other processes in the system. This is clearly necessary in order to achieve complex control tasks. This work may also contribute to the biological understanding of the origins and evolution of real CSNs. An introduction to CSNs is first provided, in which we describe the potential applications of modeling and evolving these biochemical networks in silico. We then review the different classes of techniques to model CSNs, this is followed by a presentation of two alternative approaches employed to evolve CSNs within the ESIGNET project. Results obtained with these methods are summarized and discussed.

[1]  James Decraene,et al.  Unexpected Evolutionary Dynamics in a String Based Artificial Chemistry , 2008, ALIFE.

[2]  J. Metraux,et al.  Crosstalk in plant cell signaling: structure and function of the genetic network. , 1999, Trends in plant science.

[3]  Molecular-Scale Logic Gates , 2004 .

[4]  Kevin Burrage,et al.  Stochastic approaches for modelling in vivo reactions , 2004, Comput. Biol. Chem..

[5]  Jeff Hasty Origins of extrinsic variability in eukaryotic gene expression , 2006 .

[6]  R. Iyengar,et al.  Modeling cell signaling networks. , 2004, Biology of the cell.

[7]  James L. Peterson,et al.  Petri net theory and the modeling of systems , 1981 .

[8]  James Decraene,et al.  Evolving Artificial Cell Signaling Networks: Perspectives and Methods , 2007, Advances in Biologically Inspired Information Systems.

[9]  John H. Holland,et al.  Exploring the evolution of complexity in signaling networks , 2001, Complex..

[10]  Dominique Chu,et al.  Evolving genetic regulatory networks for systems biology , 2007, 2007 IEEE Congress on Evolutionary Computation.

[11]  M. Tatsuta,et al.  Cross talk between apoptosis and invasion signaling in cancer cells through caspase-3 activation. , 2005, Cancer research.

[12]  Aviv Regev,et al.  Representation and Simulation of Biochemical Processes Using the pi-Calculus Process Algebra , 2000, Pacific Symposium on Biocomputing.

[13]  D. Bray Protein molecules as computational elements in living cells , 1995, Nature.

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

[15]  James Decraene The Holland broadcast language , 2006 .

[16]  Peter J. Woolf,et al.  Bayesian analysis of signaling networks governing embryonic stem cell fate decisions , 2005, Bioinform..

[17]  M. Reed,et al.  Computing with molecules. , 2000, Scientific American.

[18]  A. P. de Silva,et al.  Molecular-scale logic gates. , 2004, Chemistry.

[19]  J. Dumont,et al.  Crosstalk and specificity in signalling. Are we crosstalking ourselves into general confusion? , 2001, Cellular signalling.

[20]  Thomas Hinze,et al.  Towards Evolutionary Network Reconstruction Tools for Systems Biology , 2007, EvoBIO.

[21]  Gheorghe Paun,et al.  Membrane Computing , 2002, Natural Computing Series.

[22]  H. Sauro,et al.  Preliminary Studies on the In Silico Evolution of Biochemical Networks , 2004, Chembiochem : a European journal of chemical biology.

[23]  D. Pe’er Bayesian Network Analysis of Signaling Networks: A Primer , 2005, Science's STKE.

[24]  Mikael Cronhjort,et al.  Cluster compartmentalization may provide resistance to parasites for catalytic networks , 1997 .

[25]  Herbert M. Sauro,et al.  The Computational Versatility of Proteomic Signaling Networks , 2004 .