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 条