By Topic

Dynamics Preserving Size Reduction Mappings for Probabilistic Boolean Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Ivanov, I. ; Dept. of Veterinary Physiol. & Pharmacology, Texas A&M Univ., College Station, TX ; Pal, R. ; Dougherty, E.R.

A probabilistic Boolean network (PBN) is a discrete network composed of a family of Boolean networks such that at each time instant the transition of the PBN is governed by one of its constituent networks. A random variable determines when the governing Boolean network switches and, when a switch occurs, a new constituent network is chosen according to a selection distribution to govern the PBN transitions until another switch is called for. As nonlinear models of genetic regulatory networks, PBNs incorporate the indeterminacy owing to latent variables external to the model that have biological interaction with genes in the model. Besides being used to model biologically phenomena, such as cellular state dynamics and the switch-like behavior of certain genes, PBNs have served as the main model for the application of intervention methods, including optimal control strategies, to favorably effect system dynamics. An obstacle in applying PBNs to large-scale networks is the computational complexity of the model. It is sometimes necessary to construct computationally tractable subnetworks while still carrying sufficient structure for the application at hand. Hence, there is a need for size reducing mappings. This paper proposes a reduction strategy that preserves the dynamical structure of the network, a crucial requirement for the development of intervention strategies based on control theory. In particular, we focus on the following two issues when deleting a gene from the network: 1) maintaining the same number of constituent Boolean networks, and 2) preserving, in an optimal sense, the attractor structure, the relative sizes of the basins of attraction, and the level structures of the state transition diagrams of the constituent Boolean networks. Preservation of the attractor structure is critical because the attractors of a PBN determine its steady-state behavior

Published in:

Signal Processing, IEEE Transactions on  (Volume:55 ,  Issue: 5 )