Abstract:It is of great theoretical interest and practical significance to study how to control a system by applying perturbations to only a few driver nodes. Recently, a hot topic of modern network researches is how to determine driver nodes that allow the control of an entire network. However, in practice, to control a complex network, especially a biological network, one may know not only the set of nodes which need to be controlled (i.e. target nodes), but also the set of nodes to which only control signals can be applied (i.e. constrained control nodes). Compared to the general concept of controllability, we introduce the concept of constrained target controllability (CTC) of complex networks, which concerns the ability to drive any state of target nodes to their desirable state by applying control signals to the driver nodes from the set of constrained control nodes. To effciently investigate the CTC of complex networks, we further design a novel graph-theoretic algorithm called CTCA to estimate the ability of a given network to control targets by choosing driver nodes from the set of constrained control nodes. We extensively evaluate the CTC of numerous real complex networks. The results indicate that biological networks with a higher average degree are easier to control than biological networks with a lower average degree, while electronic networks with a lower average degree are easier to control than web networks with a higher average degree. We also show that our CTCA can more effciently produce driver nodes for target-controlling the networks than existing state-of-the-art methods. Moreover, we use our CTCA to analyze two expert-curated bio-molecular networks and compare to other state-of-the-art methods. The results illustrate that our CTCA can efficiently identify proven drug targets and new potentials, according to the constrained controllability of those biological networks.

Control of few node genetic regulatory networks

[State Regulation for Complex Biological Networks Based on Dynamic Optimization Algorithms].

Self-sustained oscillations of complex genomic regulatory networks

Reconciling Periodic Rhythms of Large-Scale Biological Networks by Optimal Control

Optimizing the Controllability of Arbitrary Networks with Genetic Algorithm

Oscillatory and Anti-Oscillatory Motifs in Genetic Regulatory Networks

Control Efficacy of Complex Networks

Constrained target controllability of complex networks

Strategy for community control of complex networks

Dominant Phase-Advanced Driving Analysis of Self-Sustained Oscillations in Biological Networks

Controllability of the Better Chosen Partial Networks

Network Topology Optimization for Energy-Efficient Control

Advances in Network Controllability

Control of multidimensional systems on complex network

A Geometrical Approach to Control and Controllability of Nonlinear Dynamical Networks

The basis of easy controllability in Boolean networks

Learning Optimal Control of Synchronization in Networks of Coupled Oscillators using Genetic Programming-based Symbolic Regression

Exponential Synchronisation of United Complex Dynamical Networks with Multi-Links Via Adaptive Periodically Intermittent Control

On Controllability of Neuronal Networks with Constraints on the Average of Control Gains

Physical Controllability of Complex Networks

Robust Multiobjective Controllability of Complex Neuronal Networks