Preliminary Studies on the In Silico Evolution of Biochemical Networks

Due to the variety and importance of roles performed by signalling networks, understanding their function and evolution is of great interest. Signalling networks allow organisms to process and react to changes in their internal and external environment. Current estimates suggest that two to three percent of all genomes code for proteins involved in signalling networks. The study of signalling networks is hindered by the complexities of the networks and difficulties in ascribing function to form. For example, a very complex dense network might comprise eighty or more densely connected proteins. In the majority of cases there is very little understanding of how these networks process signals. Unlike in electronics, where there is a broad practical and theoretical understanding of how to construct devices that can process almost any kind of signal, in biological signalling networks there is no equivalent theory. Part of the problem stems from the fact that in most cases it is unknown what particular signal processing circuits would look like in a biological form. This paper describes the evolutionary methods used to generate networks with particular signal‐ and computational‐processing capabilities. The techniques involved are described, and the approach is illustrated by evolving computational circuits such as multiplication, radicals and logarithmic functions. The experiments also illustrate the evolution of modularity within biochemical reaction networks.

[1]  R. Sokal Evolutionary Genetics , 1972, The Quarterly Review of Biology.

[2]  Ingo Rechenberg,et al.  Evolutionsstrategie : Optimierung technischer Systeme nach Prinzipien der biologischen Evolution , 1973 .

[3]  M. Okamoto,et al.  Switching mechanism of a cyclic enzyme system: role as a "chemical diode". , 1987, Bio Systems.

[4]  M Okamoto,et al.  Biochemical switching device: Monocyclic enzyme system , 1988, Biotechnology and bioengineering.

[5]  William Dunham,et al.  Journey through Genius: The Great Theorems of Mathematics , 1990 .

[6]  S Lay,et al.  Computer simulated evolution of a network of cell-signaling molecules. , 1994, Biophysical journal.

[7]  J. Ross,et al.  Computational functions in biochemical reaction networks. , 1994, Biophysical journal.

[8]  David B. Fogel,et al.  Evolutionary computation - toward a new philosophy of machine intelligence (3. ed.) , 1995 .

[9]  John Ross,et al.  Implementation of logic functions and computations by chemical kinetics , 1995 .

[10]  David B. Fogel,et al.  Evolutionary Computation: Towards a New Philosophy of Machine Intelligence , 1995 .

[11]  J. Ross,et al.  Genetic-algorithm selection of a regulatory structure that directs flux in a simple metabolic model. , 1995, Biophysical journal.

[12]  M. Magnasco CHEMICAL KINETICS IS TURING UNIVERSAL , 1997 .

[13]  Thomas Bäck,et al.  Evolutionary computation: Toward a new philosophy of machine intelligence , 1997, Complex..

[14]  J. Massagué TGF-beta signal transduction. , 1998, Annual review of biochemistry.

[15]  John Maynard Smith,et al.  Evolutionary Genetics 2nd ed , 1999 .

[16]  J. C. Nuño,et al.  Optimal stoichiometric designs of ATP-producing systems as determined by an evolutionary algorithm. , 1999, Journal of theoretical biology.

[17]  Herbert M. Sauro,et al.  33 JARNAC: a system for interactive metabolic analysis , 2000 .

[18]  B. Kholodenko,et al.  Negative feedback and ultrasensitivity can bring about oscillations in the mitogen-activated protein kinase cascades. , 2000, European journal of biochemistry.

[19]  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.

[20]  C. Rao,et al.  Control motifs for intracellular regulatory networks. , 2001, Annual review of biomedical engineering.

[21]  J. Ross,et al.  Application of Genetic Algorithm to Chemical Kinetics: Systematic Determination of Reaction Mechanism and Rate Coefficients for a Complex Reaction Network , 2001 .

[22]  Jeff Hasty,et al.  Engineered gene circuits , 2002, Nature.

[23]  Prahlad T. Ram,et al.  MAP Kinase Phosphatase As a Locus of Flexibility in a Mitogen-Activated Protein Kinase Signaling Network , 2002, Science.

[24]  Katherine C. Chen,et al.  Sniffers, buzzers, toggles and blinkers: dynamics of regulatory and signaling pathways in the cell. , 2003, Current opinion in cell biology.

[25]  C. Clevenger Signal transduction. , 2003, Breast disease.

[26]  John Ross New approaches to the deduction of complex reaction mechanisms. , 2003, Accounts of chemical research.

[27]  A. Arkin,et al.  Motifs, modules and games in bacteria. , 2003, Current opinion in microbiology.

[28]  Oliver Ebenhöh,et al.  Stoichiometric design of metabolic networks: Multifunctionality, clusters, optimization, weak and strong robustness , 2003, Bulletin of mathematical biology.

[29]  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.

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

[31]  H. Kacser,et al.  Evolution of catalytic proteins , 1984, Journal of Molecular Evolution.