Construction Method of Probabilistic Boolean Networks Based on Imperfect Information
Abstract
:1. Introduction
2. Preliminaries
2.1. Probabilistic Boolean Networks
2.2. Matrix-Based Representation for PBNs
3. Construction Problem and Its Solution Method
4. Example
5. Conclusions
Author Contributions
Funding
Conflicts of Interest
References
- Santos-Rosa, H.; Caldas, C. Chromatin modifier enzymes, the histone code and cancer. Eur. J. Cancer 2005, 41, 2381–2402. [Google Scholar] [CrossRef] [PubMed]
- Kauffman, S.A. Metabolic stability and epigenesis in randomly constructed genetic nets. J. Theor. Biol. 1969, 22, 437–467. [Google Scholar] [CrossRef]
- Shmulevich, I.; Dougherty, E.R.; Kim, S.; Zhang, W. Probabilistic Boolean networks: A rule-based uncertainty model for gene regulatory networks. Bioinformatics 2002, 18, 261–274. [Google Scholar] [CrossRef] [PubMed]
- Akutsu, T. Algorithms for Analysis, Inference, and Control of Boolean Networks; World Scientific Publishing: Singapore, 2018. [Google Scholar]
- Cheng, D.; Qi, H. Controllability and observability of Boolean control network. Automatica 2009, 45, 1659–1667. [Google Scholar] [CrossRef]
- Cheng, D.; Qi, H.; Li, Z. Analysis and Control of Boolean Network: A Semi-tensor Product Approach; Springer: Berlin/Heidelberg, Germany, 2011. [Google Scholar]
- Kobayashi, K.; Imura, J.; Hiraishi, K. Polynomial-time algorithm for controllability test of a class of Boolean biological networks. EURASIP J. Bioinform. Syst. Biol. 2010, 2010, 210685. [Google Scholar] [CrossRef] [Green Version]
- Kobayashi, K.; Hiraishi, K. Optimal control of Boolean biological networks modeled by Petri nets. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 2013, E96-A, 532–539. [Google Scholar] [CrossRef] [Green Version]
- Kobayashi, K.; Hiraishi, K. Optimal control of gene regulatory networks with effectiveness of multiple drugs: A Boolean network approach. BioMed Res. Int. 2013, 2013, 246761. [Google Scholar] [CrossRef] [Green Version]
- Wu, Y.; Sun, X.-M.; Zhao, X.; Shen, T. Optimal control of Boolean control networks with average cost: A policy iteration approach. Automatica 2019, 100, 378–387. [Google Scholar] [CrossRef]
- Kobayashi, K. Design of fixed points in Boolean networks using feedback vertex sets and model reduction. Complexity 2019, 2019, 9261793. [Google Scholar] [CrossRef] [Green Version]
- Veliz-Cuba, A. Reduction of Boolean network models. J. Theor. Biol. 2011, 289, 167–172. [Google Scholar] [CrossRef]
- Veliz-Cuba, A.; Aguilar, B.; Hinkelmann, F.; Laubenbacher, R. Steady state analysis of Boolean molecular network models via model reduction and computational algebra. BMC Bioinform. 2014, 15, 221. [Google Scholar] [CrossRef] [PubMed] [Green Version]
- Li, F.; Sun, J. Controllability of probabilistic Boolean control networks. Automatica 2011, 47, 2765–2771. [Google Scholar] [CrossRef]
- Kobayashi, K.; Hiraishi, K. Symbolic approach to verification and control of deterministic/probabilistic Boolean networks. IET Syst. Biol. 2012, 6, 215–222. [Google Scholar] [CrossRef] [PubMed]
- Kobayashi, K.; Hiraishi, K. Verification and optimal control of context-sensitive probabilistic Boolean networks using model checking and polynomial optimization. Sci. World J. 2014, 2014, 968341. [Google Scholar] [CrossRef] [PubMed]
- Toyoda, M.; Wu, Y. On optimal time-varying feedback controllability for probabilistic Boolean networks. IEEE Trans. Neural Netw. Learn. Syst. 2019. [Google Scholar] [CrossRef] [PubMed]
- Kobayashi, K.; Hiraishi, K. An integer programming approach to optimal control problems in context-sensitive probabilistic Boolean networks. Automatica 2011, 47, 1260–1264. [Google Scholar] [CrossRef]
- Kobayashi, K.; Hiraishi, K. Optimal control of probabilistic Boolean networks using polynomial optimization. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 2012, E95-A, 1512–1517. [Google Scholar] [CrossRef]
- Kobayashi, K.; Hiraishi, K. Optimization-based approaches to control of probabilistic Boolean networks (Review Paper). Algorithms 2017, 10, 31. [Google Scholar] [CrossRef] [Green Version]
- Shmulevich, I.; Dougherty, E.R. Probabilistic Boolean Networks: The Modeling and Control of Gene Regulatory Networks; Society for Industrial and Applied Mathematics: Philadelphia, PA, USA, 2010. [Google Scholar]
- Wu, Y.; Shen, T. Policy iteration algorithm for optimal control of stochastic logical dynamical systems. IEEE Trans. Neural Netw. Learn. Syst. 2018, 29, 2031–2036. [Google Scholar] [CrossRef]
- Trairatphisan, P.; Mizera, A.; Pang, J.; Tantar, A.A.; Schneider, J.; Sauter, T. Recent development and biomedical applications of probabilistic Boolean networks. Cell Commun. Signal. 2013, 11, 46. [Google Scholar] [CrossRef] [Green Version]
- Kobayashi, K.; Hiraishi, K. ILP/SMT-based method for design of Boolean networks based on singleton attractors. IEEE/ACM Trans. Comput. Biol. Bioinform. 2014, 11, 1253–1259. [Google Scholar] [CrossRef] [PubMed]
- Pal, R.; Ivanov, I.; Datta, A.; Bittner, M.L.; Dougherty, E.R. Generating Boolean networks with a prescribed attractor structure. Bioinformatics 2005, 21, 4021–4025. [Google Scholar] [CrossRef] [PubMed]
- Ching, W.-K.; Chen, X.; Tsing, N.-K. Generating probabilistic Boolean networks from a prescribed transition probability matrix. IET Syst. Biol. 2009, 3, 453–464. [Google Scholar] [CrossRef] [PubMed] [Green Version]
- Kobayashi, K.; Hiraishi, K. Design of probabilistic Boolean networks based on network structure and steady-state probabilities. IEEE Trans. Neural Netw. Learn. Syst. 2017, 28, 1966–1971. [Google Scholar] [CrossRef] [PubMed] [Green Version]
- Zhang, S.-Q.; Ching, W.-K.; Chen, X.; Tsing, N.-K. Generating probabilistic Boolean networks from a prescribed stationary distribution. Inf. Sci. 2010, 180, 2560–2570. [Google Scholar] [CrossRef] [Green Version]
- Trairatphisan, P.; Mizera, A.; Pang, J.; Tantar, A.A.; Sauter, T. optPBN: An optimisation Toolbox for Probabilistic Boolean Networks. PLoS ONE 2014, 9, 7. [Google Scholar] [CrossRef]
© 2019 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
Share and Cite
Umiji, K.; Kobayashi, K.; Yamashita, Y. Construction Method of Probabilistic Boolean Networks Based on Imperfect Information. Algorithms 2019, 12, 268. https://doi.org/10.3390/a12120268
Umiji K, Kobayashi K, Yamashita Y. Construction Method of Probabilistic Boolean Networks Based on Imperfect Information. Algorithms. 2019; 12(12):268. https://doi.org/10.3390/a12120268
Chicago/Turabian StyleUmiji, Katsuaki, Koichi Kobayashi, and Yuh Yamashita. 2019. "Construction Method of Probabilistic Boolean Networks Based on Imperfect Information" Algorithms 12, no. 12: 268. https://doi.org/10.3390/a12120268