An efficient algorithm for finding attractors in synchronous Boolean networks with biochemical applications

D. Zheng, G. Yang, X. Li, Z. Wang, W.N.N. Hung
2013 Genetics and Molecular Research  
Self-organized systems, genetic regulatory systems and other living systems can be modeled as synchronous Boolean networks with stable states, which are also called state-cycle attractors (SCAs). This paper summarizes three classes of SCAs and presents a new efficient binary decision diagram based algorithm to find all SCAs of synchronous Boolean networks. After comparison with the tool BooleNet, empirical experiments with biochemical systems demonstrated the feasibility and efficiency of our approach.
doi:10.4238/2013.october.18.4 pmid:24222242 fatcat:x756fuv5ofdetnl2pbqbebejzm