Polynomial-time algorithm for controllability test of a class of Boolean biological networks

Authors:
Koichi Kobayashi;Jun-Ichi Imura;Kunihiko Hiraishi
Affiliations:
School of Information Science, Japan Advanced Institute of Science and Technology, Nomi, Ishikawa, Japan;Graduate School of Information Science and Engineering, Tokyo Institute of Technology, Tokyo, Japan;School of Information Science, Japan Advanced Institute of Science and Technology, Nomi, Ishikawa, Japan
Venue:
EURASIP Journal on Bioinformatics and Systems Biology
Year:
2010

Citing 6
Cited 0

External Control in Markovian Genetic Regulatory Networks

Machine Learning
External control in Markovian genetic regulatory networks: the imperfect information case

Bioinformatics
Dynamical analysis of a generic Boolean model for the control of the mammalian cell cycle

Bioinformatics
Boolean dynamics of genetic regulatory networks inferred from microarray time series data

Bioinformatics
Optimal infinite-horizon control for probabilistic Boolean networks

IEEE Transactions on Signal Processing - Part II
Control of systems integrating logic, dynamics, and constraints

Automatica (Journal of IFAC)

Quantified Score

Hi-index	0.00

Visualization

Abstract

In recent years, Boolean-network-model-based approaches to dynamical analysis of complex biological networks such as gene regulatory networks have been extensively studied. One of the fundamental problems in control theory of such networks is the problem of determining whether a given substance quantity can be arbitrarily controlled by operating the other substance quantities, which we call the controllability problem. This paper proposes a polynomial-time algorithm for solving this problem. Although the algorithm is based on a sufficient condition for controllability, it is easily computable for a wider class of large-scale biological networks compared with the existing approaches. A key to this success in our approach is to give up computing Boolean operations in a rigorous way and to exploit an adjacency matrix of a directed graph induced by a Boolean network. By applying the proposed approach to a neurotransmitter signaling pathway, it is shown that it is effective.