Critical Kauffman networks under deterministic asynchronous update

We investigate the influence of a deterministic but non-synchronous update on random Boolean networks, with a focus on critical networks. Knowing that 'relevant components' determine the number and length of attractors, we focus on such relevant components and calculate how the length and number of attractors on these components are modified by delays at one or more nodes. The main findings are that attractors decrease in number when there are more delays and that periods may become very long when delay times are not integer multiples of the basic update step.

[1]  Konstantin Klemm,et al.  Robust gene regulation: Deterministic dynamics from asynchronous networks with delay , 2003 .

[2]  T. E. Ingerson,et al.  Structure in asynchronous cellular automata , 1984 .

[3]  B. Drossel,et al.  On the properties of cycles of simple Boolean networks , 2005 .

[4]  G. Parisi,et al.  Relevant elements, magnetization and dynamical properties in Kauffman networks: a numerical study , 1998 .

[5]  G. Parisi,et al.  The modular structure of Kauffman networks , 1997, cond-mat/9708214.

[6]  Carlos Gershenson,et al.  Classification of Random Boolean Networks , 2002, ArXiv.

[7]  J. McKenzie Alexander.  Random Boolean Networks and Evolutionary Game Theory , 2003, Philosophy of Science.

[8]  Florian Greil,et al.  Dynamics of critical Kauffman networks under asynchronous stochastic update. , 2005, Physical review letters.

[9]  L. Kadanoff,et al.  Boolean Dynamics with Random Couplings , 2002, nlin/0204062.

[10]  H. Othmer,et al.  The topology of the regulatory interactions predicts the expression pattern of the segment polarity genes in Drosophila melanogaster. , 2003, Journal of theoretical biology.

[11]  S. Kauffman.  Homeostasis and Differentiation in Random Genetic Control Networks , 1969, Nature.

[12]  S A Kauffman,et al.  Scaling in ordered and critical random boolean networks. , 2002, Physical review letters.

[13]  B Drossel,et al.  Properties of attractors of canalyzing random Boolean networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Q. Ouyang,et al.  The yeast cell-cycle network is robustly designed. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[15]  Paczuski,et al.  Self-organized networks of competing boolean agents , 2000, Physical review letters.

[16]  B. Derrida,et al.  Random networks of automata: a simple annealed approximation , 1986 .

[17]  Barbara Drossel.  Number of attractors in random Boolean networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  S. Bilke,et al.  Stability of the Kauffman model. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  S. Kauffman.  Metabolic stability and epigenesis in randomly constructed genetic nets. , 1969, Journal of theoretical biology.

[20]  Jerrold E. Marsden,et al.  Perspectives and Problems in Nonlinear Science , 2003 .

[21]  B. Samuelsson,et al.  Superpolynomial growth in the number of attractors in Kauffman networks. , 2003, Physical review letters.

[22]  Stefan Bornholdt,et al.  Less Is More in Modeling Large Genetic Networks , 2005, Science.

[23]  Stefan Bornholdt,et al.  Stable and unstable attractors in Boolean networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Carsten Peterson,et al.  Random Boolean network models and the yeast transcriptional network , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[25]  Barbara Drossel,et al.  Scaling in critical random Boolean networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  Barbara Drossel,et al.  Scaling in a general class of critical random Boolean networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.