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:
|
|
 |
|
  T. Aijo and H. Lahdesmaki Learning gene regulatory networks from gene expression measurements using non-parametric molecular kinetics Bioinformatics, November 15, 2009; 25(22): 2937 - 2944. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 S. A. F. T. van Hijum, M. H. Medema, and O. P. Kuipers Mechanisms and Evolution of Control Logic in Prokaryotic Transcriptional Regulation Microbiol. Mol. Biol. Rev., September 1, 2009; 73(3): 481 - 509. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
R. Layek, A. Datta, R. Pal, and E. R. Dougherty Adaptive intervention in probabilistic boolean networks Bioinformatics, August 15, 2009; 25(16): 2042 - 2048. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 W.-P. Lee and W.-S. Tzou Computational methods for discovering gene networks from expression data Brief Bioinform, July 1, 2009; 10(4): 408 - 423. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
J. Dingel and O. Milenkovic List-decoding methods for inferring polynomials in finite dynamical gene network models Bioinformatics, July 1, 2009; 25(13): 1686 - 1693. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
A. Garg, K. Mohanram, A. Di Cara, G. De Micheli, and I. Xenarios Modeling stochasticity and robustness in gene regulatory networks Bioinformatics, June 15, 2009; 25(12): i101 - i109. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
B. Zhang, H. Li, R. B. Riggins, M. Zhan, J. Xuan, Z. Zhang, E. P. Hoffman, R. Clarke, and Y. Wang Differential dependency network analysis to identify condition-specific topological changes in biological networks Bioinformatics, February 15, 2009; 25(4): 526 - 532. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
S. Mukherjee, S. Pelech, R. M. Neve, W.-L. Kuo, S. Ziyad, P. T. Spellman, J. W. Gray, and T. P. Speed Sparse combinatorial inference with an application in cancer biology Bioinformatics, January 15, 2009; 25(2): 265 - 271. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
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]
|
|
|
|
 |
|
 M. Affara, B. Dunmore, C. Savoie, S. Imoto, Y. Tamada, H. Araki, D. S. Charnock-Jones, S. Miyano, and C. Print Understanding endothelial cell apoptosis: what can the transcriptome, glycome and proteome reveal? Phil Trans R Soc B, August 29, 2007; 362(1484): 1469 - 1487. [Abstract] [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]
|
|
|
|
|
|
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]
|
|