Random sampling vs. exact enumeration of attractors in random Boolean networks

Details Random sampling vs. exact enumeration of attractors in random Boolean networks Random sampling vs. exact enumeration of attractors in random Boolean networks

2009-04-24

arxiv.org/abs/0904.3948v1

New J. Phys. 11 (2009) 043024

Physics

Condensed Matter

Statistical Mechanics

Scientific paper

10.1088/1367-2630/11/4/043024

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 cycle lengths of attractors and 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$.

Affiliated with

Also associated with

No associations

Rating

Random sampling vs. exact enumeration of attractors in random Boolean networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Random sampling vs. exact enumeration of attractors in random Boolean networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Random sampling vs. exact enumeration of attractors in random Boolean networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-671224