Abstract:In this article, we initiate the strong structural controllability of Boolean networks (BNs), in order to cope with the difficulty of identifying intricate nodal dynamics. The derived necessary and sufficient criteria for the strong structural controllability of BNs are checkable in a polynomial amount of time. As an interesting feature, controllability is shown to be equivalent to fixed-time controllability in the network-structure regard. We further explore the minimal strong structural controllability problem of BNs that, reduced from the minimum vertex cover problem of graphs, consequently turns out to be NP-hard. More worthy implications are that our results on the strong structural controllability also serve as the basis to improve several existing approaches to a certain extent. First, the network aggregation subject to the controllability of BNs is provided where the aggregated blocks, except the rooted blocks, are strongly structurally controllable. Second, the pinning controllers are carried out to render an arbitrary BN controllable through node-to-node message exchange in a distributed form while traditional results only check the controllability of BNs with the preassigned controllers. Notably, the time complexity to design such controllers reduces to be only exponential with the maximal in-degree of pinned nodes rather than the node number of networks. As for the stochastic counterpart, upon the equivalence between the asymptotic stability of stochastic BNs and the criteria of strong structural controllability, we also further facilitate the design of distributed controllers to asymptotically stabilize stochastic BNs in probability.

The basis of easy controllability in Boolean networks

Difficult control is related to instability in biologically inspired Boolean networks

Controllability and Observability of Boolean Networks Arising from Biology

Output Stabilizing Control of Complex Biological Networks Based on Boolean Algebra Analysis

Modular control of Boolean network models

Attractor-Transition Control of Complex Biological Networks: A Constant Control Approach

Minimal Observability of Boolean Control Networks

The Outputs Robustness of Boolean Control Networks Via Pinning Control

Controllability of Conjunctive Boolean Networks with Application to Gene Regulation

Controllability and Its Applications to Biological Networks

The Dynamics of Canalizing Boolean Networks

Control Principles for Complex Biological Networks.

Strong Structural Controllability of Boolean Networks: Polynomial-Time Criteria, Minimal Node Control, and Distributed Pinning Strategies

A New Approach to Pinning Control of Boolean Networks.

Towards Stabilizable Large-Scale Boolean Networks By Controlling the Minimal Set of Nodes

Interplay between degree and Boolean rules in the stability of Boolean networks

Dynamical Methods for Target Control of Biological Networks

Toward Stabilizable Large-Scale Boolean Networks by Controlling the Minimal Set of Nodes

Algorithms and Complexity Analyses for Control of Singleton Attractors in Boolean Networks

Describing and Controlling Multivariate Nonlinear Dynamics: A Boolean Network Approach

Recent advances on disturbance decoupling of Boolean control networks