The phase diagram of random threshold networks

Threshold networks are used as models for neural or gene regulatory networks. They show rich dynamical behaviour with a transition between a frozen phase and a chaotic phase. We investigate the phase diagram of randomly connected threshold networks with real-valued thresholds h and a fixed number of inputs per node. The nodes are updated according to the same rules as in a model of the cell-cycle network of Saccharomyces cereviseae (Li et al 2004 Proc. Natl Acad. Sci. USA 101 4781–6). Using the annealed approximation, we derive expressions for the time evolution of the proportion of nodes in the 'on' and 'off' states, and for the sensitivity λ. The results are compared with simulations of quenched networks. We find that for integer values of h the simulations show marked deviations from the annealed approximation even for large networks. This can be attributed to the particular choice of the updating rule.

[1]  S. Kauffman,et al.  Activities and sensitivities in boolean network models. , 2004, Physical review letters.

[2]  Henrik Flyvbjerg,et al.  Exact solution of Kauffman's model with connectivity one , 1988 .

[3]  B. Drossel,et al.  Response of boolean networks to perturbations , 2008, 0801.3784.

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

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

[6]  K. E. Kürten.  Critical phenomena in model neural networks , 1988 .

[7]  Ricard V. Solé,et al.  PHASE TRANSITIONS IN RANDOM NETWORKS : SIMPLE ANALYTIC DETERMINATION OF CRITICAL POINTS , 1997 .

[8]  Volkan Sevim,et al.  Chaotic gene regulatory networks can be robust against mutations and noise. , 2007, Journal of theoretical biology.

[9]  T. Rohlf.  Critical line in random-threshold networks with inhomogeneous thresholds. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

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