English

Boolean Dynamics of Kauffman Models with a Scale-Free Network

Disordered Systems and Neural Networks 2007-05-23 v3

Abstract

We study the Boolean dynamics of the "quenched" Kauffman models with a directed scale-free network, comparing with that of the original directed random Kauffman networks and that of the directed exponential-fluctuation networks. We have numerically investigated the distributions of the state cycle lengths and its changes as the network size NN and the average degree <k><k> of nodes increase. In the relatively small network (N150N \sim 150), the median, the mean value and the standard deviation grow exponentially with NN in the directed scale-free and the directed exponential-fluctuation networks with <k>=2<k > =2 , where the function forms of the distributions are given as an almost exponential. We have found that for the relatively large N103N \sim 10^3 the growth of the median of the distribution over the attractor lengths asymptotically changes from algebraic type to exponential one as the average degree <k><k> goes to <k>=2<k > =2. The result supports an existence of the transition at <k>c=2<k >_c =2 derived in the annealed model.

Cite

@article{arxiv.cond-mat/0510430,
  title  = {Boolean Dynamics of Kauffman Models with a Scale-Free Network},
  author = {Kazumoto Iguchi and Shuichi Kinoshita and Hiroaki S. Yamada},
  journal= {arXiv preprint arXiv:cond-mat/0510430},
  year   = {2007}
}

Comments

10 pages, 8 figures

R2 v1 2026-07-22T11:24:08.210Z