Berlin 2008 – scientific programme

Parts | Days | Selection | Search | Downloads | Help

DY: Fachverband Dynamik und Statistische Physik

DY 3: Statistical physics of complex networks I

DY 3.4: Talk

Monday, February 25, 2008, 11:15–11:30, A 053

Asynchronous Random Boolean Networks — •Florian Greil and Barbara Drossel — Institut für Festkörperphysik, Technische Universität Darmstadt

Random Boolean networks (RBNs) were introduced by Stuart Kauffman nearly 40 years ago as a simple model for gene regulation. The dynamics of such systems is characterized by attractors, the properties of which can be best understood when the nodes are classified into frozen, nonfrozen and relevant nodes. The latter are arranged in relevant components which determine the dynamics. This talk shows that the properties of the attractors depend on the way how the nodes are updated. We discuss deterministic asynchronous and stochastic updating schemes for critical RBNs. Compared to synchronous parallel update, asynchronous updating schemes generally reduce the attractor numbers, while the number of states belonging to an attractor usually increases.