Kauffman networks with threshold functions

Abstract.We investigate Threshold Random Boolean Networks with K = 2 inputs per node, which are equivalent to Kauffman networks, with only part of the canalyzing functions as update functions. According to the simplest consideration these networks should be critical but it turns out that they show a rich variety of behaviors, including periodic and chaotic oscillations. The analytical results are supported by computer simulations.

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

[2]  Pauli Rämö,et al.  Iterated maps for annealed Boolean networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[4]  L. Amaral,et al.  Canalizing Kauffman networks: nonergodicity and its effect on their critical behavior. , 2005, Physical review letters.

[5]  C. Langton,et al.  Is there a sharp phase transition for deterministic cellular automata , 1990 .

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

[7]  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.

[8]  S Bornholdt,et al.  Robustness as an evolutionary principle , 2000, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[9]  Jack Heidel,et al.  Random Boolean network model exhibiting deterministic chaos. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[11]  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.

[12]  M. K. Ali,et al.  A SIMPLE NEURAL NETWORK APPROACH TO INVARIANT IMAGE RECOGNITION , 2001 .

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

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

[15]  M. K. Ali,et al.  Chaos in a Simple Boolean Network , 2001 .

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

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

[18]  L. Raeymaekers,et al.  Dynamics of Boolean networks controlled by biologically meaningful functions. , 2002, Journal of theoretical biology.

[19]  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.

[20]  S. Bornholdt,et al.  Criticality in random threshold networks: annealed approximation and beyond , 2002, cond-mat/0201079.

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

[22]  M. Andrecut,et al.  Mean field dynamics of random Boolean networks , 2005 .