A reduction method for Boolean network models proven to conserve attractors

Assieh Saadatpour, Réka Albert, Timothy C. Reluga

Research output: Contribution to journalArticlepeer-review

59 Scopus citations


Boolean models, wherein each component is characterized with a binary (ON or OFF) variable, have been widely employed for dynamic modeling of biological regulatory networks. However, the exponential dependence of the size of the state space of these models on the number of nodes in the network can be a daunting prospect for attractor analysis of large-scale systems. We have previously proposed a network reduction technique for Boolean models and demonstrated its applicability on two biological systems, namely, the abscisic acid signal transduction network and the T-LGL leukemia survival signaling network. In this paper, we provide a rigorous mathematical proof that this method not only conserves the fixed points of a Boolean network, but also conserves the complex attractors of general asynchronous Boolean models wherein at each time step a randomly selected node is updated. This method thus allows one to infer the long-term dynamic properties of a large-scale system from those of the corresponding reduced model.

Original languageEnglish (US)
Pages (from-to)1997-2011
Number of pages15
JournalSIAM Journal on Applied Dynamical Systems
Issue number4
StatePublished - 2013

All Science Journal Classification (ASJC) codes

  • Analysis
  • Modeling and Simulation


Dive into the research topics of 'A reduction method for Boolean network models proven to conserve attractors'. Together they form a unique fingerprint.

Cite this