Dynamical regimes in non-ergodic random Boolean networks

Marco Villani,Davide Campioli,Chiara Damiani,Andrea Roli,Alessandro Filisetti,Roberto Serra
DOI: https://doi.org/10.1007/s11047-016-9552-7
2016-04-11
Natural Computing
Abstract:Random boolean networks are a model of genetic regulatory networks that has proven able to describe experimental data in biology. Random boolean networks not only reproduce important phenomena in cell dynamics, but they are also extremely interesting from a theoretical viewpoint, since it is possible to tune their asymptotic behaviour from order to disorder. The usual approach characterizes network families as a whole, either by means of static or dynamic measures. We show here that a more detailed study, based on the properties of system’s attractors, can provide information that makes it possible to predict with higher precision important properties, such as system’s response to gene knock-out. A new set of principled measures is introduced, that explains some puzzling behaviours of these networks. These results are not limited to random Boolean network models, but they are general and hold for any discrete model exhibiting similar dynamical characteristics.
computer science, artificial intelligence, theory & methods
What problem does this paper attempt to address?