{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,15]],"date-time":"2025-11-15T09:53:16Z","timestamp":1763200396454},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"S1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Syst Biol"],"published-print":{"date-parts":[[2012,7]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:sec><jats:title>Background<\/jats:title><jats:p>Probabilistic Boolean Network (PBN) is a popular model for studying genetic regulatory networks. An important and practical problem is to find the optimal control policy for a PBN so as to avoid the network from entering into undesirable states. A number of research works have been done by using dynamic programming-based (DP) method. However, due to the high computational complexity of PBNs, DP method is computationally inefficient for a large size network. Therefore it is natural to seek for approximation methods.<\/jats:p><\/jats:sec><jats:sec><jats:title>Results<\/jats:title><jats:p>Inspired by the state reduction strategies, we consider using dynamic programming in conjunction with state reduction approach to reduce the computational cost of the DP method. Numerical examples are given to demonstrate both the effectiveness and the efficiency of our proposed method.<\/jats:p><\/jats:sec><jats:sec><jats:title>Conclusions<\/jats:title><jats:p>Finding the optimal control policy for PBNs is meaningful. The proposed problem has been shown to be<jats:inline-formula><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mrow><mml:msubsup><mml:mrow><mml:mo>\u2211<\/mml:mo><\/mml:mrow><mml:mrow><mml:mn>2<\/mml:mn><\/mml:mrow><mml:mrow><mml:mi>p<\/mml:mi><\/mml:mrow><\/mml:msubsup><mml:mstyle><mml:mtext>\u00a0-\u00a0hard<\/mml:mtext><\/mml:mstyle><\/mml:mrow><\/mml:math><\/jats:inline-formula>. By taking state reduction approach into consideration, the proposed method can speed up the computational time in applying dynamic programming-based algorithm. In particular, the proposed method is effective for larger size networks.<\/jats:p><\/jats:sec>","DOI":"10.1186\/1752-0509-6-s1-s8","type":"journal-article","created":{"date-parts":[[2012,12,5]],"date-time":"2012-12-05T22:23:05Z","timestamp":1354746185000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["On optimal control policy for probabilistic Boolean network: a state reduction approach"],"prefix":"10.1186","volume":"6","author":[{"given":"Xi","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hao","family":"Jiang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yushan","family":"Qiu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wai-Ki","family":"Ching","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,7,16]]},"reference":[{"key":"877_CR1","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1016\/0022-5193(69)90015-0","volume":"22","author":"S Kauffman","year":"1969","unstructured":"Kauffman S: Metabolic Stability and Epigenesis in Randomly Constructed Genetic Nets. Journal of Theoretical Biology. 1969, 22: 437-467. 10.1016\/0022-5193(69)90015-0.","journal-title":"Journal of Theoretical Biology"},{"key":"877_CR2","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1038\/224177a0","volume":"224","author":"S Kauffman","year":"1969","unstructured":"Kauffman S: Homeostasis and Differentiation in Random Genetic Control Networks. Nature. 1969, 224: 177-178. 10.1038\/224177a0.","journal-title":"Nature"},{"key":"877_CR3","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195079517.001.0001","volume-title":"The Origins of Order: Self Organization and Selection in Evolution","author":"S Kauffman","year":"1993","unstructured":"Kauffman S: The Origins of Order: Self Organization and Selection in Evolution. 1993, Oxford University Press"},{"key":"877_CR4","volume-title":"Philadelphia : Society for Industrial and Applied Mathematics","author":"I Shmulevich","year":"2010","unstructured":"Shmulevich I: Probabilistic Boolean Networks : the Modeling and Control of Gene Regulatory Networks. Philadelphia : Society for Industrial and Applied Mathematics. 2010"},{"key":"877_CR5","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1016\/j.drudis.2008.03.019","volume":"13","author":"S Watterson","year":"2008","unstructured":"Watterson S, Marshall S, Ghazal P: Logic Models of Pathway Biology. Drug Discovery Today. 2008, 13: 447-456. 10.1016\/j.drudis.2008.03.019.","journal-title":"Drug Discovery Today"},{"key":"877_CR6","doi-asserted-by":"publisher","first-page":"975","DOI":"10.1109\/JSTSP.2008.2007816","volume":"2","author":"Z Ma","year":"2008","unstructured":"Ma Z, Wang J, McKeown M: Probabilistic Boolean Network Analysis of Brain Connectivity in Parkinson's Disease. Selected Topics in Signal Processing. 2008, 2: 975-985.","journal-title":"Selected Topics in Signal Processing"},{"key":"877_CR7","first-page":"1","volume-title":"Proc 3rd International Conference on Algebraic Biology (AB 2008), Lecture Notes in Computer Science, Austria","author":"T Akutsu","year":"2008","unstructured":"Akutsu T, Hayashida M, Tumura T: Algorithms for Inference, Analysis and Control of Boolean Networks. Proc 3rd International Conference on Algebraic Biology (AB 2008), Lecture Notes in Computer Science, Austria. 2008, 1-15."},{"key":"877_CR8","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1098\/rsif.2008.0132.focus","volume":"5","author":"S Bornholdt","year":"2008","unstructured":"Bornholdt S: Boolean Network Models of Cellular Regulation: Prospects and Limitations. J R Soc Interface. 2008, 5: 85-94. 10.1098\/rsif.2007.1065.","journal-title":"J R Soc Interface"},{"key":"877_CR9","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1093\/bioinformatics\/18.2.261","volume":"18","author":"I Shmulevich","year":"2002","unstructured":"Shmulevich I, Dougherty E, Kim S, Zhang W: Probabilistic Boolean Networks: A Rule-based Uncertainty Model for Gene Regulatory Networks. Bioinformatics. 2002, 18: 261-274. 10.1093\/bioinformatics\/18.2.261.","journal-title":"Bioinformatics"},{"key":"877_CR10","first-page":"36","volume":"4070","author":"M Ng","year":"2006","unstructured":"Ng M, Zhang S, Ching W, Akutsu T: A Control Model for Markovian Genetic Regulatory Networks. Transactions on Computational Systems Biology. 2006, 4070: 36-48.","journal-title":"Transactions on Computational Systems Biology"},{"key":"877_CR11","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1049\/iet-syb.2008.0120","volume":"3","author":"W Ching","year":"2009","unstructured":"Ching W, Zhang S, Jiao Y, Akutsu T, Tsing N, Wong A: Optimal Control Policy for Probabilistic Boolean Networks with Hard Constraints. IET Systems Biology. 2009, 3: 90-99. 10.1049\/iet-syb.2008.0120.","journal-title":"IET Systems Biology"},{"issue":"Suppl 2","key":"877_CR12","doi-asserted-by":"publisher","first-page":"S14","DOI":"10.1186\/1752-0509-4-S2-S14","volume":"4","author":"NT Y Cong","year":"2010","unstructured":"Y Cong NT, Ching W, Leung H: On Finite-Horizon Control of Genetic Regulatory Networks with Multiple Hard-Constraints. BMC Systems Biology. 2010, 4 (Suppl 2): S14-10.1186\/1752-0509-4-S2-S14.","journal-title":"BMC Systems Biology"},{"key":"877_CR13","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1109\/MSP.2007.273057","volume":"24","author":"A Datta","year":"2007","unstructured":"Datta A, Pal R, Choudhary A, Dougherty E: Control Approaches for Probabilistic Gene Regulatory Networks. IEEE Signal Processing Magazine. 2007, 24: 54-63.","journal-title":"IEEE Signal Processing Magazine"},{"key":"877_CR14","unstructured":"Chen X, Akutsu T, Tamura T, Ching W: Finding Optimal Control Policy in Probabilistic Boolean Networks with Hard Constraints by Using Integer Programming and Dynamic Programming. International Journal of Data Mining and Bioinformatics."},{"key":"877_CR15","doi-asserted-by":"publisher","first-page":"1556","DOI":"10.1093\/bioinformatics\/btq225","volume":"26","author":"N Ghaffari","year":"2010","unstructured":"Ghaffari N, Ivanov I, Qian X, Dougherty E: A CoD-based Reduction Algorithm for Designing Stationary Control Policies on Boolean Networks. Bioinformatics. 2010, 26: 1556-1563. 10.1093\/bioinformatics\/btq225.","journal-title":"Bioinformatics"},{"key":"877_CR16","doi-asserted-by":"publisher","first-page":"3098","DOI":"10.1093\/bioinformatics\/btq575","volume":"26","author":"X Qian","year":"2010","unstructured":"Qian X, Ghaffari N, Ivanov I, Dougherty E: State Reduction for Network Intervention in Probabilistic Boolean Networks. Bioinformatics. 2010, 26: 3098-3104. 10.1093\/bioinformatics\/btq575.","journal-title":"Bioinformatics"},{"key":"877_CR17","doi-asserted-by":"publisher","first-page":"1511","DOI":"10.1093\/bioinformatics\/btm142","volume":"23","author":"W Ching","year":"2007","unstructured":"Ching W, Zhang S, Ng M, Akutsu T: An Approximation Method for Solving the Steady-state Probability Distribution of Probabilistic Boolean Networks. Bioinformatics. 2007, 23: 1511-1518. 10.1093\/bioinformatics\/btm142.","journal-title":"Bioinformatics"},{"key":"877_CR18","doi-asserted-by":"publisher","first-page":"2242","DOI":"10.1016\/j.cam.2010.10.021","volume":"235","author":"W Xu","year":"2011","unstructured":"Xu W, Ching W, Zhang S, Li W, Chen X: A Matrix Perturbation Method for Computing the Steady-state Probability Distributions of Probabilistic Boolean Networks with Gene Perturbations. Journal of Computational and Applied Mathematics. 2011, 235: 2242-2251. 10.1016\/j.cam.2010.10.021.","journal-title":"Journal of Computational and Applied Mathematics"},{"key":"877_CR19","first-page":"274","volume-title":"Finding Optimal Control Policy by Using Dynamic Programming in Conjunction with State Reduction","author":"X Chen","year":"2011","unstructured":"Chen X, Ching W: Finding Optimal Control Policy by Using Dynamic Programming in Conjunction with State Reduction. 2011, Proceedings of the IEEE Conference on Systems Biology (ISB) Zhuhai, China 2-4, 274-278. IEEE"}],"container-title":["BMC Systems Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1752-0509-6-S1-S8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,2]],"date-time":"2024-05-02T21:01:30Z","timestamp":1714683690000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcsystbiol.biomedcentral.com\/articles\/10.1186\/1752-0509-6-S1-S8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,7]]},"references-count":19,"journal-issue":{"issue":"S1","published-print":{"date-parts":[[2012,7]]}},"alternative-id":["877"],"URL":"https:\/\/doi.org\/10.1186\/1752-0509-6-s1-s8","relation":{},"ISSN":["1752-0509"],"issn-type":[{"value":"1752-0509","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,7]]},"assertion":[{"value":"16 July 2012","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"S8"}}