{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,18]],"date-time":"2026-01-18T06:15:11Z","timestamp":1768716911910,"version":"3.49.0"},"reference-count":27,"publisher":"Oxford University Press (OUP)","issue":"12","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007,6,15]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: Probabilistic Boolean networks (PBNs) have been proposed to model genetic regulatory interactions. The steady-state probability distribution of a PBN gives important information about the captured genetic network. The computation of the steady-state probability distribution usually includes construction of the transition probability matrix and computation of the steady-state probability distribution. The size of the transition probability matrix is 2n-by-2n where n is the number of genes in the genetic network. Therefore, the computational costs of these two steps are very expensive and it is essential to develop a fast approximation method.<\/jats:p><jats:p>Results: In this article, we propose an approximation method for computing the steady-state probability distribution of a PBN based on neglecting some Boolean networks (BNs) with very small probabilities during the construction of the transition probability matrix. An error analysis of this approximation method is given and theoretical result on the distribution of BNs in a PBN with at most two Boolean functions for one gene is also presented. These give a foundation and support for the approximation method. Numerical experiments based on a genetic network are given to demonstrate the efficiency of the proposed method.<\/jats:p><jats:p>Contact: \u00a0sqzhang@hkusua.hku.hk<\/jats:p><jats:p>Supplementary information: Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btm142","type":"journal-article","created":{"date-parts":[[2007,4,27]],"date-time":"2007-04-27T00:29:34Z","timestamp":1177633774000},"page":"1511-1518","source":"Crossref","is-referenced-by-count":62,"title":["An approximation method for solving the steady-state probability distribution of probabilistic Boolean networks"],"prefix":"10.1093","volume":"23","author":[{"given":"Wai-Ki","family":"Ching","sequence":"first","affiliation":[{"name":"1 Advanced Modeling and Applied Computing Laboratory, Department of Mathematics, The University of Hong Kong, Pokfulam Road, Hong Kong, 2Department of Mathematics, Hong Kong Baptist University, Kowloon Tong, Hong Kong and 3Bioinformatics Center, Institute for Chemical Research, Kyoto University, Uji-city, Kyoto 611-0011, Japan"}]},{"given":"Shuqin","family":"Zhang","sequence":"additional","affiliation":[{"name":"1 Advanced Modeling and Applied Computing Laboratory, Department of Mathematics, The University of Hong Kong, Pokfulam Road, Hong Kong, 2Department of Mathematics, Hong Kong Baptist University, Kowloon Tong, Hong Kong and 3Bioinformatics Center, Institute for Chemical Research, Kyoto University, Uji-city, Kyoto 611-0011, Japan"}]},{"given":"Michael K.","family":"Ng","sequence":"additional","affiliation":[{"name":"1 Advanced Modeling and Applied Computing Laboratory, Department of Mathematics, The University of Hong Kong, Pokfulam Road, Hong Kong, 2Department of Mathematics, Hong Kong Baptist University, Kowloon Tong, Hong Kong and 3Bioinformatics Center, Institute for Chemical Research, Kyoto University, Uji-city, Kyoto 611-0011, Japan"}]},{"given":"Tatsuya","family":"Akutsu","sequence":"additional","affiliation":[{"name":"1 Advanced Modeling and Applied Computing Laboratory, Department of Mathematics, The University of Hong Kong, Pokfulam Road, Hong Kong, 2Department of Mathematics, Hong Kong Baptist University, Kowloon Tong, Hong Kong and 3Bioinformatics Center, Institute for Chemical Research, Kyoto University, Uji-city, Kyoto 611-0011, Japan"}]}],"member":"286","published-online":{"date-parts":[[2007,4,26]]},"reference":[{"key":"2023041105083160900_","first-page":"1993","article-title":"Steady-state probabilities for attractors in probabilistic Boolean networks","volume":"85","author":"Brun","year":"2005","journal-title":"EURASIP J. Signal Processing"},{"key":"2023041105083160900_","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1016\/S0014-5793(00)01771-3","article-title":"Gene expression profiling: monitoring transcription and translation products using DNA microarrays and proteomics","volume":"480","author":"Celis","year":"2000","journal-title":"FEBS Lett"},{"key":"2023041105083160900_","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1023\/A:1023909812213","article-title":"External control in Markovian genetic regulatory networks","volume":"52","author":"Datta","year":"2003","journal-title":"Mach. Learn"},{"key":"2023041105083160900_","doi-asserted-by":"crossref","first-page":"924","DOI":"10.1093\/bioinformatics\/bth008","article-title":"External control in Markovian genetic regulatory networks: the imperfect information case","volume":"20","author":"Datta","year":"2004","journal-title":"Bioinformatics"},{"key":"2023041105083160900_","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1038\/ng873","article-title":"Topological and causal structure of the yeast transcriptional regulatory network","volume":"31","author":"Guelzim","year":"2002","journal-title":"Nat. Genet"},{"key":"2023041105083160900_","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1007\/s001099900023","article-title":"Gene expression profiling, genetic networks, and cellular states: an integrating concept for tumorigenesis and drug discovery","volume":"77","author":"Huang","year":"1999","journal-title":"J. Mol. Med"},{"key":"2023041105083160900_","doi-asserted-by":"crossref","first-page":"342","DOI":"10.1038\/86730","article-title":"Expression profiling using microarrays fabricated by an ink-jet oligonucleotide synthesizer","volume":"19","author":"Hughes","year":"2001","journal-title":"Nat. Biotechnol"},{"key":"2023041105083160900_","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1089\/10665270252833208","article-title":"Modeling and simulation of genetic regulatory systems: a literature review","volume":"9","author":"Jong","year":"2002","journal-title":"J. Comp. Biol"},{"key":"2023041105083160900_","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195079517.001.0001","article-title":"The Origins of Order: Self-organization and Selection in Evolution","author":"Kauffman","year":"1993"},{"key":"2023041105083160900_","doi-asserted-by":"crossref","first-page":"814","DOI":"10.1016\/j.sigpro.2005.06.008","article-title":"Relationships between probabilistic Boolean networks and dynamic Bayesian networks as models of gene regulatory networks","volume":"86","author":"L\u00e4hdesm\u00e4ki","year":"2006","journal-title":"Signal Processing"},{"key":"2023041105083160900_","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1038\/4447","article-title":"High density synthetic oligonucleotide arrays","volume":"21","author":"Lipshutz","year":"1999","journal-title":"Nat. Genet"},{"key":"2023041105083160900_","doi-asserted-by":"crossref","first-page":"827","DOI":"10.1038\/35015701","article-title":"Genomics, gene expression and DNA arrays","volume":"405","author":"Lockhart","year":"2000","journal-title":"Nature"},{"key":"2023041105083160900_","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511814075","article-title":"Randomized Algorithms","author":"Motwani","year":"1995"},{"key":"2023041105083160900_","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1007\/11790105_4","article-title":"A control model for Markovian genetic regulatory networks","volume":"4070","author":"Ng","year":"2006","journal-title":"Trans. Comput. Syst. Biol"},{"key":"2023041105083160900_","doi-asserted-by":"crossref","first-page":"1211","DOI":"10.1093\/bioinformatics\/bti131","article-title":"Intervention in context-sensitive probabilistic Boolean networks","volume":"21","author":"Pal","year":"2005","journal-title":"Bioinformatics"},{"key":"2023041105083160900_","doi-asserted-by":"crossref","first-page":"558","DOI":"10.1080\/01621459.1995.10476548","article-title":"Minorization conditions and convergence rates for Markov chain Monte Carlo","volume":"90","author":"Rosenthal","year":"1995","journal-title":"J. Am. Stat. Assoc"},{"key":"2023041105083160900_","article-title":"Introduction to Probability Model","author":"Ross","year":"1997","edition":"7th edn."},{"key":"2023041105083160900_","doi-asserted-by":"crossref","first-page":"467","DOI":"10.1126\/science.270.5235.467","article-title":"Quantitative monitoring of gene expression patterns with a complementary DNA microarray","volume":"270","author":"Schena","year":"1995","journal-title":"Science"},{"key":"2023041105083160900_","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1093\/bioinformatics\/18.4.555","article-title":"Binary analysis and optimization-based normalization of gene expression data","volume":"18","author":"Shmulevich","year":"2002","journal-title":"Bioinformatics"},{"key":"2023041105083160900_","doi-asserted-by":"crossref","first-page":"1778","DOI":"10.1109\/JPROC.2002.804686","article-title":"From Boolean to probabilistic Boolean networks as models of genetic regulatory networks","volume":"90","author":"Shmulevich","year":"2002","journal-title":"Proc. IEEE"},{"key":"2023041105083160900_","doi-asserted-by":"crossref","first-page":"1319","DOI":"10.1093\/bioinformatics\/18.10.1319","article-title":"Gene perturbation and intervention in probabilistic Boolean networks","volume":"18","author":"Shmulevich","year":"2002","journal-title":"Bioinformatics"},{"key":"2023041105083160900_","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1093\/bioinformatics\/18.2.261","article-title":"Probabilistic Boolean networks: a rule-based uncertainty model for gene regulatory networks","volume":"18","author":"Shmulevich","year":"2002","journal-title":"Bioinformatics"},{"key":"2023041105083160900_","doi-asserted-by":"crossref","first-page":"601","DOI":"10.1002\/cfg.342","article-title":"Steady-state analysis of genetic regulatory networks modeled by probabilistic Boolean networks","volume":"4","author":"Shmulevich","year":"2003","journal-title":"Comp. Funct. Genomics"},{"key":"2023041105083160900_","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1002\/cplx.6130010612","article-title":"Modeling the complexity of gene networks: understanding multigenic and pleiotropic regulation","volume":"1","author":"Somogyi","year":"1996","journal-title":"Complexity"},{"key":"2023041105083160900_","first-page":"66","article-title":"Modeling the normal and neoplastic cell cycle with \u2018realistic Boolean genetic networks': their application for understanding carcinogenesis and assessing therapeutic strategies","volume":"3","author":"Szallasi","year":"1998","journal-title":"Proc. Pac. Symp. Biocomput"},{"key":"2023041105083160900_","first-page":"89","article-title":"Genomic regulation modeled as a network with basins of attraction","volume":"3","author":"Wuensche","year":"1998","journal-title":"Proc. Pac. Symp. Biocomput"},{"key":"2023041105083160900_","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1504\/IJDMB.2007.011610","article-title":"Simulation study in probabilistic Boolean network models for genetic regulatory networks","volume":"1","author":"Zhang","year":"2007","journal-title":"Int. J. Data Min. Bioinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/12\/1511\/49814264\/bioinformatics_23_12_1511.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/12\/1511\/49814264\/bioinformatics_23_12_1511.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,13]],"date-time":"2024-02-13T17:21:00Z","timestamp":1707844860000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/23\/12\/1511\/226422"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,4,26]]},"references-count":27,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2007,6,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btm142","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2007,6,15]]},"published":{"date-parts":[[2007,4,26]]}}}