Parts | Days | Selection | Search | Downloads | Help
SYBN: Biological and Social Networks
SYBN 1: Biologische und Soziale Netzwerke I
SYBN 1.2: Invited Talk
Monday, March 7, 2005, 10:15–10:45, TU HE101
Properties of attractors and relevant nodes in random Boolean networks — •Barbara Drossel — TU Darmstadt, Institut für Festkörperphysik, Hochschulstraße 6, 64289 Darmstadt
This talk gives an overview of the properties of random Boolean networks, based on recent work by several groups, and including a java applet to illustrate the properties of these networks. The focus is on critical networks with connectivity 1 or 2. After a general introduction to these models, the talk deals first with the relevant nodes, which determine the number and lengths of attractors. It will be shown that the number of relevant nodes increases with system size N as N1/2 and N1/3 for connectivity 1 and 2. Then, the properties of the attractors will be investigated. It will be argued that their mean number and length increase faster than any power law. Finally, the robustness of these findings with respect to modifications of the model will be discussed.