Skip to main content

Inference of a Probabilistic Boolean Network from a Single Observed Temporal Sequence


The inference of gene regulatory networks is a key issue for genomic signal processing. This paper addresses the inference of probabilistic Boolean networks (PBNs) from observed temporal sequences of network states. Since a PBN is composed of a finite number of Boolean networks, a basic observation is that the characteristics of a single Boolean network without perturbation may be determined by its pairwise transitions. Because the network function is fixed and there are no perturbations, a given state will always be followed by a unique state at the succeeding time point. Thus, a transition counting matrix compiled over a data sequence will be sparse and contain only one entry per line. If the network also has perturbations, with small perturbation probability, then the transition counting matrix would have some insignificant nonzero entries replacing some (or all) of the zeros. If a data sequence is sufficiently long to adequately populate the matrix, then determination of the functions and inputs underlying the model is straightforward. The difficulty comes when the transition counting matrix consists of data derived from more than one Boolean network. We address the PBN inference procedure in several steps: (1) separate the data sequence into "pure" subsequences corresponding to constituent Boolean networks; (2) given a subsequence, infer a Boolean network; and (3) infer the probabilities of perturbation, the probability of there being a switch between constituent Boolean networks, and the selection probabilities governing which network is to be selected given a switch. Capturing the full dynamic behavior of probabilistic Boolean networks, be they binary or multivalued, will require the use of temporal data, and a great deal of it. This should not be surprising given the complexity of the model and the number of parameters, both transitional and static, that must be estimated. In addition to providing an inference algorithm, this paper demonstrates that the data requirement is much smaller if one does not wish to infer the switching, perturbation, and selection probabilities, and that constituent-network connectivity can be discovered with decent accuracy for relatively small time-course sequences.



  1. 1.

    Dougherty ER, Datta A, Sima C: Research issues in genomic signal processing. IEEE Signal Processing Magazine 2005, 22(6):46-68.

    Article  Google Scholar 

  2. 2.

    Akutsu T, Miyano S, Kuhara S: Identification of genetic networks from a small number of gene expression patterns under the Boolean network model. Proceedings of the 4th Pacific Symposium on Biocomputing (PSB '99), Mauna Lani, Hawaii, USA, January 1999 17-28.

    Google Scholar 

  3. 3.

    Lähdesmäki H, Shmulevich I, Yli-Harja O: On learning gene regulatory networks under the Boolean network model. Machine Learning 2003, 52(1-2):147-167.

    Article  MATH  Google Scholar 

  4. 4.

    Liang S, Fuhrman S, Somogyi R: REVEAL, a general reverse engineering algorithm for inference of genetic network architectures. Proceedings of the 3rd Pacific Symposium on Biocomputing (PSB '98), Maui, Hawaii, USA, January 1998 18-29.

    Google Scholar 

  5. 5.

    Pal R, Ivanov I, Datta A, Bittner ML, Dougherty ER: Generating Boolean networks with a prescribed attractor structure. Bioinformatics 2005, 21(21):4021-4025. 10.1093/bioinformatics/bti664

    Article  Google Scholar 

  6. 6.

    Zhou X, Wang X, Dougherty ER: Construction of genomic networks using mutual-information clustering and reversible-jump Markov-chain-Monte-Carlo predictor design. Signal Processing 2003, 83(4):745-761. 10.1016/S0165-1684(02)00469-3

    Article  MATH  Google Scholar 

  7. 7.

    Hashimoto RF, Kim S, Shmulevich I, Zhang W, Bittner ML, Dougherty ER: Growing genetic regulatory networks from seed genes. Bioinformatics 2004, 20(8):1241-1247. 10.1093/bioinformatics/bth074

    Article  Google Scholar 

  8. 8.

    Zhou X, Wang X, Pal R, Ivanov I, Bittner ML, Dougherty ER: A Bayesian connectivity-based approach to constructing probabilistic gene regulatory networks. Bioinformatics 2004, 20(17):2918-2927. 10.1093/bioinformatics/bth318

    Article  Google Scholar 

  9. 9.

    Dougherty ER, Xiao Y: Design of probabilistic Boolean networks under the requirement of contextual data consistency. IEEE Transactions on Signal Processing 2006, 54(9):3603-3613.

    Article  Google Scholar 

  10. 10.

    Pe'er D, Regev A, Elidan G, Friedman N: Inferring subnetworks from perturbed expression profiles. Bioinformatics 2001, 17(supplement 1):S215-S224.

    Article  Google Scholar 

  11. 11.

    Husmeier D: Sensitivity and specificity of inferring genetic regulatory interactions from microarray experiments with dynamic Bayesian networks. Bioinformatics 2003, 19(17):2271-2282. 10.1093/bioinformatics/btg313

    Article  Google Scholar 

  12. 12.

    Peña JM, Björkegren J, Tegnér J: Growing Bayesian network models of gene networks from seed genes. Bioinformatics 2005, 21(supplement 2):ii224-ii229.

    Google Scholar 

  13. 13.

    Lähdesmäki H, Hautaniemi S, Shmulevich I, Yli-Harja O: Relationships between probabilistic Boolean networks and dynamic Bayesian networks as models of gene regulatory networks. Signal Processing 2006, 86(4):814-834. 10.1016/j.sigpro.2005.06.008

    Article  MATH  Google Scholar 

  14. 14.

    Kauffman SA: Metabolic stability and epigenesis in randomly constructed genetic nets. Journal of Theoretical Biology 1969, 22(3):437-467. 10.1016/0022-5193(69)90015-0

    Article  Google Scholar 

  15. 15.

    Kauffman SA: Homeostasis and differentiation in random genetic control networks. Nature 1969, 224(5215):177-178. 10.1038/224177a0

    Article  Google Scholar 

  16. 16.

    Kauffman SA: The Origins of Order: Self-Organization and Selection in Evolution. Oxford University Press, New York, NY, USA; 1993.

    Google Scholar 

  17. 17.

    Huang S: Gene expression profiling, genetic networks, and cellular states: an integrating concept for tumorigenesis and drug discovery. Journal of Molecular Medicine 1999, 77(6):469-480. 10.1007/s001099900023

    Article  Google Scholar 

  18. 18.

    Shmulevich I, Dougherty ER, Kim S, Zhang W: Probabilistic Boolean networks: a rule-based uncertainty model for gene regulatory networks. Bioinformatics 2002, 18(2):261-274. 10.1093/bioinformatics/18.2.261

    Article  Google Scholar 

  19. 19.

    Kim S, Li H, Dougherty ER, et al.: Can Markov chain models mimic biological regulation? Journal of Biological Systems 2002, 10(4):337-357. 10.1142/S0218339002000676

    Article  MATH  Google Scholar 

  20. 20.

    Shmulevich I, Dougherty ER, Zhang W: From Boolean to probabilistic Boolean networks as models of genetic regulatory networks. Proceedings of the IEEE 2002, 90(11):1778-1792. 10.1109/JPROC.2002.804686

    Article  Google Scholar 

  21. 21.

    Shmulevich I, Dougherty ER: Modeling genetic regulatory networks with probabilistic Boolean networks. In Genomic Signal Processing and Statistics, EURASIP Book Series on Signal Processing and Communication, Hindawi, New York, NY, USA Edited by: Dougherty ER, Shmulevich I, Chen J, Wang ZJ. 2005, 241-279.

    Google Scholar 

  22. 22.

    Datta A, Choudhary A, Bittner ML, Dougherty ER: External control in Markovian genetic regulatory networks. Machine Learning 2003, 52(1-2):169-191.

    Article  MATH  Google Scholar 

  23. 23.

    Pal R, Datta A, Bittner ML, Dougherty ER: Intervention in context-sensitive probabilistic Boolean networks. Bioinformatics 2005, 21(7):1211-1218. 10.1093/bioinformatics/bti131

    Article  Google Scholar 

  24. 24.

    Pal R, Datta A, Dougherty ER: Optimal infinite-horizon control for probabilistic Boolean networks. IEEE Transactions on Signal Processing 2006, 54(6, part 2):2375-2387.

    Article  Google Scholar 

  25. 25.

    Datta A, Pal R, Dougherty ER: Intervention in probabilistic gene regulatory networks. Current Bioinformatics 2006, 1(2):167-184. 10.2174/157489306777011978

    Article  Google Scholar 

  26. 26.

    Albert R, Othmer HG: The topology of the regulatory interactions predicts the expression pattern of the segment polarity genes in Drosophila melanogaster . Journal of Theoretical Biology 2003, 223(1):1-18. 10.1016/S0022-5193(03)00035-3

    Article  MathSciNet  Google Scholar 

  27. 27.

    Langholz G, Kandel A, Mott JL: Foundations of Digital Logic Design. World Scientific, River Edge, NJ, USA; 1998.

    Book  MATH  Google Scholar 

  28. 28.

    Ivanov I, Dougherty ER: Modeling genetic regulatory networks: continuous or discrete? Journal of Biological Systems 2006, 14(2):219-229. 10.1142/S0218339006001763

    Article  MATH  Google Scholar 

  29. 29.

    Ivanov I, Dougherty ER: Reduction mappings between probabilistic Boolean networks. EURASIP Journal on Applied Signal Processing 2004, 2004(1):125-131. 10.1155/S1110865704309182

    Article  MATH  Google Scholar 

  30. 30.

    Ching W-K, Ng MK, Fung ES, Akutsu T: On construction of stochastic genetic networks based on gene expression sequences. International Journal of Neural Systems 2005, 15(4):297-310. 10.1142/S0129065705000256

    Article  Google Scholar 

  31. 31.

    Ng MK, Zhang S-Q, Ching W-K, Akutsu T: A control model for Markovian genetic regulatory networks. Transactions on Computational Systems Biology V, Lecture Notes in Computer Science 2006, 36-48.

    Google Scholar 

Download references

Author information



Corresponding author

Correspondence to Stephen Marshall.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and Permissions

About this article

Cite this article

Marshall, S., Yu, L., Xiao, Y. et al. Inference of a Probabilistic Boolean Network from a Single Observed Temporal Sequence. J Bioinform Sys Biology 2007, 32454 (2007).

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI:


  • Data Sequence
  • Selection Probability
  • Network State
  • Gene Regulatory Network
  • Unique State