FINDING AND ANALYZING THE MINIMUM SET OF DRIVER NODES IN CONTROL OF BOOLEAN NETWORKS

Wenpin Hou (), Takeyuki Tamura (), Wai-Ki Ching () and Tatsuya Akutsu
Additional contact information
Wenpin Hou: Department of Mathematics, The University of Hong Kong, Pokfulam Road, Hong Kong 999077, Hong Kong
Takeyuki Tamura: Bioinformatics Center, Institute for Chemical Research, Kyoto University, Kyoto 611-0011, Japan
Wai-Ki Ching: Department of Mathematics, The University of Hong Kong, Pokfulam Road, Hong Kong 999077, Hong Kong
Tatsuya Akutsu: Bioinformatics Center, Institute for Chemical Research, Kyoto University, Kyoto 611-0011, Japan

Advances in Complex Systems (ACS), 2016, vol. 19, issue 03, 1-32

Abstract: We study the minimum number of driver nodes control of which leads a Boolean network (BN) from an initial state to a target state in a specified number of time steps. We show that the problem is NP-hard and present an integer linear programming-based method that solves the problem exactly. We mathematically analyze the average size of the minimum set of driver nodes for random Boolean networks with bounded in-degree and with a small number of time steps. The results of computational experiments using randomly generated BNs show good agreements with theoretical analyses. A further examination in realistic BNs demonstrates the efficiency and generality of our theoretical analyses.

Keywords: Boolean networks; Boolean control; integer linear programming; genetic networks; driver nodes (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219525916500065
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:acsxxx:v:19:y:2016:i:03:n:s0219525916500065

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219525916500065

Access Statistics for this article

Advances in Complex Systems (ACS) is currently edited by Frank Schweitzer

More articles in Advances in Complex Systems (ACS) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().