Logo of compfungenJournal's HomeManuscript SubmissionAims and ScopeAuthor GuidelinesEditorial BoardHome
Comp Funct Genomics. 2003 Dec; 4(6): 601–608.
PMCID: PMC2447305

Steady-State Analysis of Genetic Regulatory Networks Modelled by Probabilistic Boolean Networks


Probabilistic Boolean networks (PBNs) have recently been introduced as a promising class of models of genetic regulatory networks. The dynamic behaviour of PBNs can be analysed in the context of Markov chains. A key goal is the determination of the steady-state (long-run) behaviour of a PBN by analysing the corresponding Markov chain. This allows one to compute the long-term influence of a gene on another gene or determine the long-term joint probabilistic behaviour of a few selected genes. Because matrix-based methods quickly become prohibitive for large sizes of networks, we propose the use of Monte Carlo methods. However, the rate of convergence to the stationary distribution becomes a central issue. We discuss several approaches for determining the number of iterations necessary to achieve convergence of the Markov chain corresponding to a PBN. Using a recently introduced method based on the theory of two-state Markov chains, we illustrate the approach on a sub-network designed from human glioma gene expression data and determine the joint steadystate probabilities for several groups of genes.

Full Text

The Full Text of this article is available as a PDF (148K).

Selected References

These references are in PubMed. This may not be the complete list of references from this article.
  • Arsura M, Wu M, Sonenshein GE. TGF beta 1 inhibits NF-kappa B/Rel activity inducing apoptosis of B cells: transcriptional activation of I kappa B alpha. Immunity. 1996 Jul;5(1):31–40. [PubMed]
  • Cheng SY, Huang HJ, Nagane M, Ji XD, Wang D, Shih CC, Arap W, Huang CM, Cavenee WK. Suppression of glioblastoma angiogenicity and tumorigenicity by inhibition of endogenous expression of vascular endothelial growth factor. Proc Natl Acad Sci U S A. 1996 Aug 6;93(16):8502–8507. [PMC free article] [PubMed]
  • de Jong Hidde. Modeling and simulation of genetic regulatory systems: a literature review. J Comput Biol. 2002;9(1):67–103. [PubMed]
  • Fuller GN, Rhee CH, Hess KR, Caskey LS, Wang R, Bruner JM, Yung WK, Zhang W. Reactivation of insulin-like growth factor binding protein 2 expression in glioblastoma multiforme: a revelation by parallel gene expression profiling. Cancer Res. 1999 Sep 1;59(17):4228–4232. [PubMed]
  • Hasty J, McMillen D, Isaacs F, Collins JJ. Computational studies of gene regulatory networks: in numero molecular biology. Nat Rev Genet. 2001 Apr;2(4):268–279. [PubMed]
  • Hayashi S, Yamamoto M, Ueno Y, Ikeda K, Ohshima K, Soma G, Fukushima T. Expression of nuclear factor-kappa B, tumor necrosis factor receptor type 1, and c-Myc in human astrocytomas. Neurol Med Chir (Tokyo) 2001 Apr;41(4):187–195. [PubMed]
  • Huang S. Gene expression profiling, genetic networks, and cellular states: an integrating concept for tumorigenesis and drug discovery. J Mol Med (Berl) 1999 Jun;77(6):469–480. [PubMed]
  • Kim S, Dougherty ER, Chen Y, Sivakumar K, Meltzer P, Trent JM, Bittner M. Multivariate measurement of gene expression relationships. Genomics. 2000 Jul 15;67(2):201–209. [PubMed]
  • Kim S, Dougherty ER, Bittner ML, Chen Y, Sivakumar K, Meltzer P, Trent JM. General nonlinear framework for the analysis of gene interaction via multivariate expression arrays. J Biomed Opt. 2000 Oct;5(4):411–424. [PubMed]
  • Sato TN, Qin Y, Kozak CA, Audus KL. Tie-1 and tie-2 define another class of putative receptor tyrosine kinase genes expressed in early embryonic vascular system. Proc Natl Acad Sci U S A. 1993 Oct 15;90(20):9355–9358. [PMC free article] [PubMed]
  • Shmulevich Ilya, Dougherty Edward R, Kim Seungchan, Zhang Wei. Probabilistic Boolean Networks: a rule-based uncertainty model for gene regulatory networks. Bioinformatics. 2002 Feb;18(2):261–274. [PubMed]
  • Shmulevich Ilya, Dougherty Edward R, Zhang Wei. Gene perturbation and intervention in probabilistic Boolean networks. Bioinformatics. 2002 Oct;18(10):1319–1331. [PubMed]
  • Smith V Anne, Jarvis Erich D, Hartemink Alexander J. Evaluating functional network inference using simulations of complex biological systems. Bioinformatics. 2002;18 (Suppl 1):S216–S224. [PubMed]
  • Smolen P, Baxter DA, Byrne JH. Mathematical modeling of gene networks. Neuron. 2000 Jun;26(3):567–580. [PubMed]
  • Wang Hua, Wang Huamin, Shen Weiping, Huang Helen, Hu Limei, Ramdas Latha, Zhou Yi-Hong, Liao Warren S-L, Fuller Gregory N, Zhang Wei. Insulin-like growth factor binding protein 2 enhances glioblastoma invasion by activating invasion-enhancing genes. Cancer Res. 2003 Aug 1;63(15):4315–4321. [PubMed]

Articles from Comparative and Functional Genomics are provided here courtesy of Hindawi Publishing Corporation


Save items

Related citations in PubMed

See reviews...See all...

Cited by other articles in PMC

See all...


  • PubMed
    PubMed citations for these articles

Recent Activity

Your browsing activity is empty.

Activity recording is turned off.

Turn recording back on

See more...