Random sampling versus exact enumeration of attractors in random Boolean networks

We clarify the effect different sampling methods and weighting schemes have on the statistics of attractors in ensembles of random Boolean networks (RBNs). We directly measure the cycle lengths of attractors and the sizes of basins of attraction in RBNs using exact enumeration of the state space. In general, the distribution of attractor lengths differs markedly from that obtained by randomly choosing an initial state and following the dynamics to reach an attractor. Our results indicate that the former distribution decays as a power law with exponent 1 for all connectivities K>1 in the infinite system size limit. In contrast, the latter distribution decays as a power law only for K=2. This is because the mean basin size grows linearly with the attractor cycle length for K>2, and is statistically independent of the cycle length for K=2. We also find that the histograms of basin sizes are strongly peaked at integer multiples of powers of two for K<3.

[1]  H. Othmer,et al.  The topology of the regulatory interactions predicts the expression pattern of the segment polarity genes in Drosophila melanogaster. , 2003, Journal of theoretical biology.

[2]  G. Parisi,et al.  Closing probabilities in the Kauffman model: an annealed computation , 1995, cond-mat/9510137.

[3]  Stefan Bornholdt,et al.  Less Is More in Modeling Large Genetic Networks , 2005, Science.

[4]  Paczuski,et al.  Self-organized networks of competing boolean agents , 2000, Physical review letters.

[5]  L. Kadanoff,et al.  Boolean Dynamics with Random Couplings , 2002, nlin/0204062.

[6]  B. Derrida,et al.  Random networks of automata: a simple annealed approximation , 1986 .

[7]  Grebogi,et al.  Map with more than 100 coexisting low-period periodic attractors. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[8]  Barbara Drossel,et al.  Random Boolean Networks , 2007, 0706.3351.

[9]  P. Grassberger,et al.  Complex network analysis of state spaces for random Boolean networks , 2007, 0710.0611.

[10]  Walter Nadler,et al.  Network analysis of the state space of discrete dynamical systems. , 2007, Physical review letters.

[11]  Liang,et al.  Power-Law Distributions in Some Random Boolean Networks. , 1996, Physical review letters.

[12]  B. Drossel,et al.  Number and length of attractors in a critical Kauffman model with connectivity one. , 2004, Physical review letters.

[13]  S. Wolfram.  Statistical mechanics of cellular automata , 1983 .

[14]  S. Bilke,et al.  Stability of the Kauffman model. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  I. Shmulevich,et al.  Basin entropy in Boolean network ensembles. , 2007, Physical review letters.

[16]  Sanjay Jain,et al.  The regulatory network of E. coli metabolism as a Boolean dynamical system exhibits both homeostasis and flexibility of response , 2007 .

[17]  S. Kauffman.  Metabolic stability and epigenesis in randomly constructed genetic nets. , 1969, Journal of theoretical biology.

[18]  Heinz Georg Schuster,et al.  Reviews of nonlinear dynamics and complexity , 2008 .

[19]  Jerrold E. Marsden,et al.  Perspectives and Problems in Nonlinear Science , 2003 .

[20]  C. Grebogi,et al.  Multistability and the control of complexity. , 1997, Chaos.

[21]  B. Samuelsson,et al.  Superpolynomial growth in the number of attractors in Kauffman networks. , 2003, Physical review letters.

[22]  Bernard Derrida,et al.  The random map model: a disordered model with deterministic dynamics , 1987 .

[23]  Ilya Shmulevich,et al.  Entropy of complex relevant components of Boolean networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Celso Grebogi,et al.  Why are chaotic attractors rare in multistable systems? , 2003, Physical review letters.

[25]  B. Harris.  PROBABILITY DISTRIBUTIONS RELATED TO RANDOM MAPPINGS , 1960 .

[26]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[27]  Henrik Flyvbjerg,et al.  Exact solution of Kauffman's model with connectivity one , 1988 .

[28]  Stefan Thurner,et al.  Directed Network Representation of Discrete Dynamical Maps , 2007, International Conference on Computational Science.

[29]  S. Bornholdt,et al.  Boolean Network Model Predicts Cell Cycle Sequence of Fission Yeast , 2007, PloS one.

[30]  Ericka Stricklin-Parker,et al.  Ann , 2005 .