Reduction of Boolean network models

J Theor Biol. 2011 Nov 21;289:167-72. doi: 10.1016/j.jtbi.2011.08.042. Epub 2011 Sep 5.


Boolean networks have been successfully used in modelling gene regulatory networks. However, for large networks, analysis by simulation becomes unfeasible. In this paper we propose a reduction method for Boolean networks that decreases the size of the network, while preserving important dynamical properties and topological features. As a result, the reduced network can be used to infer properties about the original network and to gain a better understanding of the role of network topology on the dynamics. In particular, we use the reduction method to study steady states of Boolean networks and apply our results to models of Th-lymphocyte differentiation and the lac operon.

MeSH terms

  • Algorithms*
  • Cell Differentiation / immunology
  • Feedback, Physiological
  • Gene Regulatory Networks / physiology*
  • Humans
  • Lac Operon / genetics
  • Models, Biological*
  • Signal Transduction / immunology
  • Systems Biology / methods
  • T-Lymphocytes / cytology