Bioinformatics Vol. 18 no. 2 2002
Pages 261-274
© 2002 Oxford University Press
Probabilistic Boolean networks: a rule-based uncertainty model for gene regulatory networks
1 Cancer Genomics Laboratory, University of
Texas M.D. Anderson Cancer Center, 1515 Holcombe Blvd, Box 85,
Houston, TX 77030, USA
2 Department of Electrical Engineering,
Texas A&M University, College Station, TX 77843, USA
Received on May 2, 2001
; revised on July 13, 2001
; accepted on October 5, 2001
Motivation: Our goal is to construct a model for genetic regulatory networks such that the model class: (i) incorporates rule-based dependencies between genes; (ii) allows the systematic study of global network dynamics; (iii) is able to cope with uncertainty, both in the data and the model selection; and (iv) permits the quantification of the relative influence and sensitivity of genes in their interactions with other genes.
Results: We introduce Probabilistic Boolean Networks (PBN) that share the appealing rule-based properties of Boolean networks, but are robust in the face of uncertainty. We show how the dynamics of these networks can be studied in the probabilistic context of Markov chains, with standard Boolean networks being special cases. Then, we discuss the relationship between PBNs and Bayesian networks—a family of graphical models that explicitly represent probabilistic relationships between variables. We show how probabilistic dependencies between a gene and its parent genes, constituting the basic building blocks of Bayesian networks, can be obtained from PBNs. Finally, we present methods for quantifying the influence of genes on other genes, within the context of PBNs. Examples illustrating the above concepts are presented throughout the paper.
Contact: is{at}ieee.org
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  L. Dematte, C. Priami, and A. Romanel The Beta Workbench: a computational tool to study the dynamics of biological systems Brief Bioinform, September 1, 2008; 9(5): 437 - 449. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 M. Zampieri, N. Soranzo, and C. Altafini Discerning static and causal interactions in genome-wide reverse engineering problems Bioinformatics, July 1, 2008; 24(13): 1510 - 1515. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 R. Albert Network Inference, Analysis, and Modeling in Systems Biology PLANT CELL, November 1, 2007; 19(11): 3327 - 3338. [Full Text] [PDF]
|
|
|
|
|
|
W.-K. Ching, S. Zhang, M. K. Ng, and T. Akutsu An approximation method for solving the steady-state probability distribution of probabilistic Boolean networks Bioinformatics, June 15, 2007; 23(12): 1511 - 1518. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
S. Martin, Z. Zhang, A. Martino, and J.-L. Faulon Boolean dynamics of genetic regulatory networks inferred from microarray time series data Bioinformatics, April 1, 2007; 23(7): 866 - 874. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 T. R. Lezon, J. R. Banavar, M. Cieplak, A. Maritan, and N. V. Fedoroff From the Cover: Using the principle of entropy maximization to infer genetic interaction networks from gene expression patterns PNAS, December 12, 2006; 103(50): 19033 - 19038. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
G. Stoll, J. Rougemont, and F. Naef Few crucial links assure checkpoint efficiency in the yeast cell-cycle network Bioinformatics, October 15, 2006; 22(20): 2539 - 2546. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
X.-w. Chen, G. Anantha, and X. Wang An effective structure learning method for constructing gene networks Bioinformatics, June 1, 2006; 22(11): 1367 - 1374. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
T. Tian and K. Burrage Stochastic models for regulatory networks of the genetic toggle switch PNAS, May 30, 2006; 103(22): 8372 - 8377. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 T. MATSUNO, N. TOMINAGA, K. ARIZONO, T. IGUCHI, and Y. KOHARA Graphical Gaussian Modeling for Gene Association Structures Based on Expression Deviation Patterns Induced by Various Chemical Stimuli IEICE Trans D: Information, April 1, 2006; E89-D(4): 1563 - 1574. [Abstract] [PDF]
|
|
|
|
|
|
M. Bansal, G. D. Gatta, and D. di Bernardo Inference of gene regulatory networks and compound mode of action from time course gene expression profiles Bioinformatics, April 1, 2006; 22(7): 815 - 822. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
A. Choudhary, A. Datta, M. L. Bittner, and E. R. Dougherty Intervention in a family of Boolean networks Bioinformatics, January 15, 2006; 22(2): 226 - 232. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
H. Li and M. Zhan Systematic intervention of transcription for identifying network response to disease and cellular phenotypes Bioinformatics, January 1, 2006; 22(1): 96 - 102. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
S. Bulashevska and R. Eils Inferring genetic regulatory logic from expression data Bioinformatics, June 1, 2005; 21(11): 2706 - 2713. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
R. Pal, A. Datta, M. L. Bittner, and E. R. Dougherty Intervention in context-sensitive probabilistic Boolean networks Bioinformatics, April 1, 2005; 21(7): 1211 - 1218. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 A. E. Abbas and S. P. Holmes Bioinformatics and Management Science: Some Common Tools and Techniques Operations Research, March 1, 2004; 52(2): 165 - 190. [Abstract] [PDF]
|
|
|
|
 |
|
 X. Zhou, X. Wang, and E. R. Dougherty Binarization of Microarray Data on the Basis of a Mixture Model Mol. Cancer Ther., July 1, 2003; 2(7): 679 - 684. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 H. Ressom, R. Reynolds, and R. S. Varghese Increasing the efficiency of fuzzy logic-based gene expression data analysis Physiol Genomics, April 16, 2003; 13(2): 107 - 117. [Abstract] [Full Text] [PDF]
|
|