Median attractor and transients in random boolean nets

被引:9
作者
Bhattacharjya, A [1 ]
Liang, SD [1 ]
机构
[1] PENN STATE UNIV,DEPT PHYS,UNIVERSITY PK,PA 16802
来源
PHYSICA D | 1996年 / 95卷 / 01期
关键词
Boolean networks; automata; cycles; complexity;
D O I
10.1016/0167-2789(96)00003-6
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Variants of a random boolean network of binary gates called the Kauffman net are studied. Each gate receives two random inputs from the other gates in the network and is assigned a transition function from a non-uniform distribution. Fine upper bounds on the attractor and transient lengths as the behavioral characteristics of the network are determined for large net size, N, and different transition function distributions. The effects of these distributions on the localization property of the net is shown. Analysis of nets with N > 1000 was shown to be very difficult. We also determine the scaling properties of attractors and transients with the net size. Our results exhibit strong ''antichaos'' behavior even for very large N for some of the networks.
引用
收藏
页码:29 / 34
页数:6
相关论文
共 11 条
[1]  
BHATTACHARJYA A, IN PRESS
[2]  
Kauffman S.A., 1993, ORIGINS ORDER
[3]   EMERGENT PROPERTIES IN RANDOM COMPLEX AUTOMATA [J].
KAUFFMAN, SA .
PHYSICA D, 1984, 10 (1-2) :145-156
[4]   METABOLIC STABILITY AND EPIGENESIS IN RANDOMLY CONSTRUCTED GENETIC NETS [J].
KAUFFMAN, SA .
JOURNAL OF THEORETICAL BIOLOGY, 1969, 22 (03) :437-&
[5]  
KAUFFMAN SA, 1991, SCI AM AUG, P78
[6]  
Knuth D. E., 1969, ART COMPUTER PROG, V2, P7
[7]   ANTICHAOS IN A CLASS OF RANDOM BOOLEAN CELLULAR-AUTOMATA [J].
LYNCH, JF .
PHYSICA D, 1993, 69 (1-2) :201-208
[8]  
SHERLOCK RA, 1979, B MATH BIOL, V41, P707
[9]   COMPUTER-SIMULATIONS OF CELLULAR AUTOMATA [J].
STAUFFER, D .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1991, 24 (05) :909-927
[10]   BEYOND THE BINARY CASE IN RANDOM NETS [J].
WALKER, CC .
BULLETIN OF MATHEMATICAL BIOLOGY, 1984, 46 (5-6) :845-857