Computing Algebraic Functions with Biochemical Reaction Networks

In biological organisms, networks of chemical reactions control the processing of information in a cell. A general approach to study the behavior of these networks is to analyze common modules. Instead of this analytical approach to study signaling networks, we construct functional motifs from the bottom up. We formulate conceptual networks of biochemical reactions that implement elementary algebraic operations over the domain and range of positive real numbers. We discuss how the steady state behavior relates to algebraic functions, and study the stability of the networks' fixed points. The primitive networks are then combined in feed-forward networks, allowing us to compute a diverse range of algebraic functions, such as polynomials. With this systematic approach, we explore the range of mathematical functions that can be constructed with these networks.

[1]  Wolfgang Banzhaf,et al.  Artificial ChemistriesA Review , 2001, Artificial Life.

[2]  P. Cohen,et al.  The regulation of protein function by multisite phosphorylation--a 25 year update. , 2000, Trends in biochemical sciences.

[3]  Upinder S Bhalla,et al.  Understanding complex signaling networks through models and metaphors. , 2003, Progress in biophysics and molecular biology.

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

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

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

[7]  Boris N. Kholodenko,et al.  Mechanistic and modular approaches to modeling and inference of cellular regulatory networks , 2005 .

[8]  B. Kholodenko,et al.  Composite control of cell function: metabolic pathways behaving as single control units , 1995, FEBS letters.

[9]  U. Bhalla,et al.  Emergent properties of networks of biological signaling pathways. , 1999, Science.

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

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

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

[13]  Dennis Bray,et al.  Bacterial chemotaxis and the question of gain , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[14]  I. Kramer,et al.  Calcium and signal transduction , 2002 .

[15]  F. Gantmacher,et al.  Applications of the theory of matrices , 1960 .

[16]  D. Bray,et al.  Intracellular signalling as a parallel distributed process. , 1990, Journal of theoretical biology.

[17]  H. Berg,et al.  Receptor sensitivity in bacterial chemotaxis , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[18]  Philip Ball,et al.  Chemistry meets computing , 2000, Nature.

[19]  E. Shapiro,et al.  An autonomous molecular computer for logical control of gene expression , 2004, Nature.

[20]  H. Sauro,et al.  Quantitative analysis of signaling networks. , 2004, Progress in biophysics and molecular biology.

[21]  Pietro Speroni di Fenizio,et al.  Artificial Chemistries , 2002, Bull. EATCS.

[22]  J. Hopfield,et al.  From molecular to modular cell biology , 1999, Nature.

[23]  H. Kitano.  Systems Biology: A Brief Overview , 2002, Science.

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

[25]  U. Bhalla,et al.  Complexity in biological signaling systems. , 1999, Science.

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