Tracking the Evolution of Chemical Computing Networks

How do chemical reaction networks that process information evolve? This is not only a fundamental question in the study of the origin of life, but also in diverse fields like molecular computing, synthetic biology, and systems biology. Here, we study the evolution of chemical flip-flops by means of chemical organisation theory. Additionally, we compare evolved circuits with manually constructed ones. We found that evolution selects for an organisational structure that is related to function. That is, the resulting computation can be explained as a transition between organisations. Furthermore, an evolutionary process can be tracked as a change of the organisational structure, which provides a fundamentally different view than looking at the structural changes of the reaction networks. In our experiments, 90% of evolutionary improvement coincide with a change in the organisational structure. We conclude that our approach provides a novel and useful perspective to study evolution of chemical information processing systems.

[1]  Peter Dittrich,et al.  Explorations in the Complexity of Possible Life: Abstracting and Synthesizing the Principles of Living Systems , 2006 .

[2]  W. Banzhaf,et al.  Network topology and the evolution of dynamics in an artificial genetic regulatory network model created by whole genome duplication and divergence. , 2006, Bio Systems.

[3]  Sri R. Paladugu,et al.  In silico evolution of functional modules in biochemical networks. , 2006, Systems biology.

[4]  Mudita Singhal,et al.  COPASI - a COmplex PAthway SImulator , 2006, Bioinform..

[5]  Sebastian Bonhoeffer,et al.  Simulating the evolution of signal transduction pathways. , 2006, Journal of theoretical biology.

[6]  Bruce Alberts,et al.  Essential Cell Biology , 1983 .

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

[8]  John R. Koza,et al.  Automatic synthesis of both the topology and sizing of metabolic pathways using genetic programming , 2001 .

[9]  W. Fontana,et al.  “The arrival of the fittest”: Toward a theory of biological organization , 1994 .

[10]  Stefanie Widder,et al.  The SBML ODE Solver Library: a native API for symbolic and fast numerical analysis of reaction networks , 2006, Bioinform..

[11]  Ietro,et al.  Chemical Organization Theory as a Theoretical Base for Chemical Computing , 2005 .

[12]  Chrisantha Fernando,et al.  Natural selection in chemical evolution. , 2007, Journal of theoretical biology.

[13]  V. Hakim,et al.  Design of genetic networks with specified functions by evolution in silico. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[14]  Peter Dittrich,et al.  Chemical Organisation Theory , 2007, Bulletin of mathematical biology.

[15]  Nicholas J. Guido,et al.  A bottom-up approach to gene regulation , 2006, Nature.

[16]  Wolfgang Banzhaf,et al.  Spontaneous Formation of Proto-cells in an Universal Artificial Chemistry on a Planar Graph , 2001, ECAL.

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

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