Dynamics of critical Kauffman networks under asynchronous stochastic update

被引:67
作者
Greil, F [1 ]
Drossel, B [1 ]
机构
[1] Tech Univ Darmstadt, Inst Festkorperphys, D-64289 Darmstadt, Germany
关键词
D O I
10.1103/PhysRevLett.95.048701
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We show that the mean number of attractors in a critical Boolean network under asynchronous stochastic update grows like a power law and that the mean size of the attractors increases as a stretched exponential with the system size. This is in strong contrast to the synchronous case, where the number of attractors grows faster than any power law.
引用
收藏
页数:4
相关论文
共 30 条
[1]  
Aldana M, 2003, PERSPECTIVES AND PROBLEMS IN NONLINEAR SCIENCE, P23
[2]   Random Boolean networks and evolutionary game theory [J].
Alexander, JM .
PHILOSOPHY OF SCIENCE, 2003, 70 (05) :1289-1304
[3]   The modular structure of Kauffman networks [J].
Bastolla, U ;
Parisi, G .
PHYSICA D-NONLINEAR PHENOMENA, 1998, 115 (3-4) :219-233
[4]   Relevant elements, magnetization and dynamical properties in Kauffman networks: A numerical study [J].
Bastolla, U ;
Parisi, G .
PHYSICA D-NONLINEAR PHENOMENA, 1998, 115 (3-4) :203-218
[5]   Stability of the Kauffman model [J].
Bilke, S ;
Sjunnesson, F .
PHYSICAL REVIEW E, 2002, 65 (01)
[6]   UNIVERSAL SCALING FUNCTION FOR DOMAIN GROWTH IN THE GLAUBER-ISING CHAIN [J].
BRAY, AJ .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1990, 23 (02) :L67-L72
[7]   Rhythmic and non-rhythmic attractors in asynchronous random Boolean networks [J].
Di Paolo, EA .
BIOSYSTEMS, 2001, 59 (03) :185-195
[8]   Number and length of attractors in a critical kauffman model with connectivity one [J].
Drossel, B ;
Mihaljev, T ;
Greil, F .
PHYSICAL REVIEW LETTERS, 2005, 94 (08) :1-4
[9]   EXACT SOLUTION OF KAUFFMAN MODEL WITH CONNECTIVITY ONE [J].
FLYVBJERG, H ;
KJAER, NJ .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1988, 21 (07) :1695-1718
[10]  
Gershenson C, 2003, LECT NOTES ARTIF INT, V2801, P615