Parts | Days | Selection | Search | Updates | Downloads | Help

BP: Fachverband Biologische Physik

BP 67: Networks: From Topology to Dynamics III (Joint Session DY/SOE/BP)

BP 67.4: Talk

Thursday, March 10, 2016, 16:15–16:30, H47

Growing Boolean networks together with their attractors — Andrey Sakryukin and •Konstantin Klemm — School of Science and Technology, Nazarbayev University, Astana, Kazakhstan

We present a computational method for finding attractors of Boolean dynamics under asynchronous update. Starting from a single node or small network, it builds up the queried network by iterative node addition. The core idea is the mechanism for restricting Boolean dynamics to a subnetwork. Here a natural restriction rule is defined so that node addition never leads to shrinking of an attractor’s state set. This facilitates tracking growth, merging and annihilation of attractors as the network itself is being built up.

Applications to Boolean models of biological regulation as well as metastable states of discrete energy landscapes, e.g. NK model, are discussed. At http://goo.gl/eRzFoo the implementation of the method and further material are available for download.