Evolving Artificial Cell Signaling Networks: Perspectives and Methods

Nature is a source of inspiration for computational techniques which have been successfully applied to a wide variety of complex application domains. In keeping with this we examine Cell Signaling Networks (CSN) which are chemical networks responsible for coordinating cell activities within their environment. Through evolution they have become highly efficient for governing critical control processes such as immunological responses, cell cycle control or homeostasis. Realising (and evolving) Artificial Cell Signaling Networks (ACSNs) may provide new computational paradigms for a variety of application areas. In this paper we introduce an abstraction of Cell Signaling Networks focusing on four characteristic properties distinguished as follows: Computation, Evolution, Crosstalk and Robustness. These properties are also desirable for potential applications in the control systems, computation and signal processing field. These characteristics are used as a guide for the development of an ACSN evolutionary simulation platform. Following this we describe a novel class of Artificial Chemistry named Molecular Classifier Systems (MCS) to simulate ACSNs. The MCS can be regarded as a special purpose derivation of Hollands Learning Classifier System (LCS). We propose an instance of the MCS called the MCS.b that extends the precursor of the LCS: the broadcast language. We believe the MCS.b can offer a general purpose tool that can assist in the study of real CSNs in Silico The research we are currently involved in is part of the multi disciplinary European funded project, ESIGNET, with the central question of the study of the computational properties of CSNs by evolving them using methods from evolutionary computation, and to re-apply this understanding in developing new ways to model and predict real CSNs.

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

[2]  Alfonso Martinez Arias,et al.  Filtering transcriptional noise during development: concepts and mechanisms , 2006, Nature Reviews Genetics.

[3]  Ernst J. M. Helmreich The Biochemistry of Cell Signalling , 2001 .

[4]  G. Krauss Biochemistry of signal transduction and regulation , 1999 .

[5]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

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

[7]  M. Newman Models of the Small World: A Review , 2000, cond-mat/0001118.

[8]  Zbigniew Michalewicz,et al.  Handbook of Evolutionary Computation , 1997 .

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

[10]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[11]  Frederick W. Dahlquist,et al.  Molecular components of bacterial chemotaxis , 1987 .

[12]  J. Doyle,et al.  Robust perfect adaptation in bacterial chemotaxis through integral feedback control. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[13]  D. Lauffenburger Cell signaling pathways as control modules: complexity for simplicity? , 2000, Proceedings of the National Academy of Sciences of the United States of America.

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

[15]  Mark Newman,et al.  Models of the Small World , 2000 .

[16]  Peter Dittrich,et al.  Chemical Computing , 2004, UPP.

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

[18]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[19]  Ciaran L. Kelly,et al.  Preliminary steps toward artificial protocell computation , 2007 .

[20]  G. Krauss Biochemistry of Signal Transduction and Regulation: Krauss: Regulation SC 3ED O-BK , 2003 .

[21]  U. Alon,et al.  Robustness in bacterial chemotaxis , 2022 .

[22]  James Decraene,et al.  The Holland Broadcast Language and the Modeling of Biochemical Networks , 2007, EuroGP.

[23]  Tim Kovacs,et al.  Foundations of learning classifier systems: An introduction , 2005 .

[24]  H. Crichton-Miller Adaptation , 1926 .

[25]  Larry Bull,et al.  Foundations of Learning Classifier Systems , 2005 .

[26]  S. Leibler,et al.  Robustness in simple biochemical networks , 1997, Nature.

[27]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

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