Skip to main content

Reduction Mappings between Probabilistic Boolean Networks

Abstract

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

Affiliations

Authors

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). https://doi.org/10.1155/S1110865704309182

Download citation

Keywords

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