From topology to dynamics in biochemical networks
- 1 December 2001
- journal article
- Published by AIP Publishing in Chaos: An Interdisciplinary Journal of Nonlinear Science
- Vol. 11 (4) , 809-815
- https://doi.org/10.1063/1.1414882
Abstract
Formulations of the regulation of gene expression as random Boolean switching networks have been studied extensively over the past three decades. These models have been developed to make statistical predictions of the types of dynamics observed in biological networks based on network topology and interaction bias, p. For values of mean connectivity chosen to correspond to real biological networks, these models predict disordered dynamics. However, chaotic dynamics seems to be absent from the functioning of a normal cell. While these models use a fixed number of inputs for each element in the network, recent experimental evidence suggests that several biological networks have distributions in connectivity. We therefore study randomly constructed Boolean networks with distributions in the number of inputs, K, to each element. We study three distributions: delta function, Poisson, and power law (scale free). We analytically show that the critical value of the interaction bias parameter, p, above which steady state behavior is observed, is independent of the distribution in the limit of the number of elements N--> infinity. We also study these networks numerically. Using three different measures (types of attractors, fraction of elements that are active, and length of period), we show that finite, scale-free networks are more ordered than either the Poisson or delta function networks below the critical point. Thus the topology of scale-free biochemical networks, characterized by a wide distribution in the number of inputs per element, may provide a source of order in living cells. (c) 2001 American Institute of Physics.Keywords
This publication has 19 references indexed in Scilit:
- Metabolic stability and epigenesis in randomly constructed genetic netsPublished by Elsevier ,2004
- A genome-wide survey of RAS transformation targetsNature Genetics, 2000
- Quantitative whole-genome analysis of DNA-protein interactions by in vivo methylase protection in E. coliNature Biotechnology, 1998
- Ordered and disordered dynamics in random networksEurophysics Letters, 1998
- Phase transitions in random networks: Simple analytic determination of critical pointsPhysical Review E, 1997
- Counting and Classifying Attractors in High Dimensional Dynamical SystemsJournal of Theoretical Biology, 1996
- An order parameter for networks of automataJournal of Physics A: General Physics, 1988
- Phase Transitions in Two-Dimensional Kauffman Cellular AutomataEurophysics Letters, 1986
- Classification of biological networks by their qualitative dynamicsJournal of Theoretical Biology, 1975
- The large scale structure and dynamics of gene control circuitsJournal of Theoretical Biology, 1974