Order-disorder phase transition in random-walk networks

Author(s): Ballesteros, FJ; Luque, B

Source: PHYSICAL REVIEW E  Volume: 71   Issue: 3     Article Number: 031104   DOI: 10.1103/PhysRevE.71.031104   Part: 1   Published: MAR 2005

In this paper we study in detail the behavior of random-walk networks (RWN’s). These networks are a generalization of the well-known random Boolean networks (RBN’s), a classical approach to the study of the genome. RWN’s are also discrete networks, but their response is defined by small variations in the state of each gene, thus being a more realistic representation of the genome and a natural bridge between discrete and continuous models. RWN’s show a clear transition between order and disorder. Here we explicitly deduce the formula of the critical line for the annealed model and compute numerically the transition points for quenched and annealed models. We show that RBN’s and the annealed model of RWN’s act as an upper and a lower limit for the quenched model of RWN’s. Finally we calculate the limit of the annealed model for the continuous case.