Publications - Published papers
Please find below publications of our group. Currently, we list 565 papers. Some of the publications are in collaboration with the group of Sonja Prohaska and are also listed in the publication list for her individual group. Access to published papers (
) is restricted to our local network and chosen collaborators.
If you have problems accessing electronic information, please let us know:
) is restricted to our local network and chosen collaborators.
If you have problems accessing electronic information, please let us know:©NOTICE: All papers are copyrighted by the authors; If you would like to use all or a portion of any paper, please contact the author.
Finding attractors in asynchronous Boolean dynamics
Thomas Skodawessely, Konstantin Klemm
Download
Status: Published
Advances in Complex Systems 14: 439-449 (2011)
Abstract
We present a computational method for finding attractors (ergodic sets of
states) of Boolean networks under asynchronous update. The approach is based on
a systematic removal of state transitions to render the state transition graph
acyclic. In this reduced state transition graph, all attractors are fixed points
that can be enumerated with little effort in most instances. This attractor set is
then extended to the attractor set of the original dynamics. Our numerical tests
on standard Kauffman networks indicate that the method is efficient in the
sense that the total number of state vectors visited grows moderately with
the number of states contained in attractors.
Keywords
Boolean network, attractors, state transition graph, feedback vertex set
Note
http://arxiv.org/abs/1008.3851