Bioinformatics Vol. 18 no. 10 2002
Pages 1319-1331
© 2002 Oxford University Press
Gene perturbation and intervention in probabilistic Boolean 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 November 13, 2001
; revised on March 14, 2002
; accepted on March 21, 2002
Motivation: A major objective of gene regulatory network modeling, in addition to gaining a deeper understanding of genetic regulation and control, is the development of computational tools for the identification and discovery of potential targets for therapeutic intervention in diseases such as cancer. We consider the general question of the potential effect of individual genes on the global dynamical network behavior, both from the view of random gene perturbation as well as intervention in order to elicit desired network behavior.
Results: Using a recently introduced class of models, called Probabilistic Boolean Networks (PBNs), this paper develops a model for random gene perturbations and derives an explicit formula for the transition probabilities in the new PBN model. This result provides a building block for performing simulations and deriving other results concerning network dynamics. An example is provided to show how the gene perturbation model can be used to compute long-term influences of genes on other genes. Following this, the problem of intervention is addressed via the development of several computational tools based on first-passage times in Markov chains. The consequence is a methodology for finding the best gene with which to intervene in order to most likely achieve desirable network behavior. The ideas are illustrated with several examples in which the goal is to induce the network to transition into a desired state, or set of states. The corresponding issue of avoiding undesirable states is also addressed. Finally, the paper turns to the important problem of assessing the effect of gene perturbations on long-run network behavior. A bound on the steady-state probabilities is derived in terms of the perturbation probability. The result demonstrates that states of the network that are more ‘easily reachable’ from other states are more stable in the presence of gene perturbations. Consequently, these are hypothesized to correspond to cellular functional states.
Availability: A library of functions written in MATLAB for simulating PBNs, constructing state-transition matrices, computing steady-state distributions, computing influences, modeling random gene perturbations, and finding optimal intervention targets, as described in this paper, is available on request from is{at}ieee.org.
Contact: is{at}ieee.org
* To whom correspondence should be addressed.
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  A. Fujita, J.R. Sato, H.M. Garay-Malpartida, P.A. Morettin, M.C. Sogayar, and C.E. Ferreira Time-varying modeling of gene expression regulatory networks using the wavelet dynamic vector autoregressive method Bioinformatics, July 1, 2007; 23(13): 1623 - 1630. [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]
|
|
|
|
|
|
Y. Xiao and E. R. Dougherty The impact of function perturbations in Boolean networks Bioinformatics, May 15, 2007; 23(10): 1265 - 1273. [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]
|
|
|
|
|
|
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]
|
|
|
|
 |
|
 M. Xiong, J. Li, and X. Fang Identification of Genetic Networks Genetics, February 1, 2004; 166(2): 1037 - 1052. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 R. J. P. van Berlo, E. P. van Someren, and M. J. T. Reinders Studying the Conditions for Learning Dynamic Bayesian Networks to Discover Genetic Regulatory Networks SIMULATION, December 1, 2003; 79(12): 689 - 702. [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]
|
|