Skip to main content

Reduction Mappings between Probabilistic Boolean Networks


Probabilistic Boolean networks (PBNs) comprise a model describing a directed graph with rule-based dependences between its nodes. The rules are selected, based on a given probability distribution which provides a flexibility when dealing with the uncertainty which is typical for genetic regulatory networks. Given the computational complexity of the model, the characterization of mappings reducing the size of a given PBN becomes a critical issue. Mappings between PBNs are important also from a theoretical point of view. They provide means for developing a better understanding about the dynamics of PBNs. This paper considers two kinds of mappings reduction and projection and their effect on the original probability structure of a given PBN.

Author information



Corresponding author

Correspondence to Ivan Ivanov.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Ivanov, I., Dougherty, E.R. Reduction Mappings between Probabilistic Boolean Networks. EURASIP J. Adv. Signal Process. 2004, 314935 (2004).

Download citation


  • Boolean network
  • genetic network
  • graphical models
  • projection
  • reduction