By Topic

Optimal control of context-sensitive probabilistic Boolean networks using integer programming

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Koichi Kobayashi ; School of Information Science, Japan Advanced Institute of Science and Technology, Ishikawa, Japan ; Kunihiko Hiraishi

Boolean networks are well-known as one of the models of biological networks such as gene regulatory networks. In this paper, we propose a solving method of the optimal control problem of context-sensitive probabilistic Boolean networks (CS-PBNs), which are one of the extended models of Boolean networks. In the existing solving methods, it is necessary to compute state transition diagrams with 2n nodes for a given CS-PBN with n states. So the existing methods cannot be applied to large-scale networks. To avoid the computation of state transition diagrams, an integer programming-based approach is proposed. In the proposed method, a CS-PBN is transformed into a linear system with binary variables, and the optimal control problem is reduced to an integer linear programming problem, which can be computed relatively easier than the existing methods using state transition diagrams.

Published in:

49th IEEE Conference on Decision and Control (CDC)

Date of Conference:

15-17 Dec. 2010