Published in

World Scientific Publishing, Advances in Complex Systems, 03(19), p. 1650006, 2016

DOI: 10.1142/s0219525916500065

Links

Tools

Export citation

Search in Google Scholar

Finding and Analyzing the Minimum Set of Driver Nodes in Control of Boolean Networks

Journal article published in 2016 by Wenpin Hou ORCID, Takeyuki Tamura, Wai-Ki Ching, Tatsuya Akutsu ORCID
This paper is made freely available by the publisher.
This paper is made freely available by the publisher.

Full text: Download

Green circle
Preprint: archiving allowed
Green circle
Postprint: archiving allowed
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

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.