File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: On optimal control policy for Probabilistic Boolean Network: a state reduction approach

TitleOn optimal control policy for Probabilistic Boolean Network: a state reduction approach
Authors
Issue Date2012
PublisherBioMed Central Ltd.. The Journal's web site is located at http://www.biomedcentral.com/bmcsystbiol/
Citation
5th IEEE International Conference on Computational Systems Biology (ISB 2011), Zhuhai, China, 2-4 September 2011. In BMC Systems Biology, 2012, v. 6 n. suppl 1, article no.S8 How to Cite?
AbstractBACKGROUND: 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. RESULTS: 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. CONCLUSIONS: Finding the optimal control policy for PBNs is meaningful. The proposed problem has been shown to be ∑ p 2 - hard . 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.
Persistent Identifierhttp://hdl.handle.net/10722/159188
ISSN
2015 Impact Factor: 2.213
2015 SCImago Journal Rankings: 1.493
ISI Accession Number ID

 

DC FieldValueLanguage
dc.contributor.authorChen, X-
dc.contributor.authorJiang, H-
dc.contributor.authorQiu, Y-
dc.contributor.authorChing, WK-
dc.date.accessioned2012-08-15T01:04:36Z-
dc.date.available2012-08-15T01:04:36Z-
dc.date.issued2012-
dc.identifier.citation5th IEEE International Conference on Computational Systems Biology (ISB 2011), Zhuhai, China, 2-4 September 2011. In BMC Systems Biology, 2012, v. 6 n. suppl 1, article no.S8-
dc.identifier.issn1752-0509-
dc.identifier.urihttp://hdl.handle.net/10722/159188-
dc.description.abstractBACKGROUND: 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. RESULTS: 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. CONCLUSIONS: Finding the optimal control policy for PBNs is meaningful. The proposed problem has been shown to be ∑ p 2 - hard . 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.-
dc.languageeng-
dc.publisherBioMed Central Ltd.. The Journal's web site is located at http://www.biomedcentral.com/bmcsystbiol/-
dc.relation.ispartofBMC Systems Biology-
dc.rightsBMC Systems Biology. Copyright © BioMed Central Ltd..-
dc.rightsCreative Commons: Attribution 3.0 Hong Kong License-
dc.titleOn optimal control policy for Probabilistic Boolean Network: a state reduction approachen_US
dc.typeConference_Paperen_US
dc.identifier.emailChing, WK: wching@hku.hk-
dc.description.naturepublished_or_final_version-
dc.identifier.doi10.1186/1752-0509-6-S1-S8-
dc.identifier.pmid23046817-
dc.identifier.hkuros203956-
dc.identifier.volume6-
dc.identifier.issuesuppl 1, article no.S8-
dc.identifier.isiWOS:000306568400008-
dc.publisher.placeUnited Kingdom-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats