Abstract:Controllability is a fundamental issue in complex networks. Though previous studies showed that the network structure has a great impact on the least number of driver nodes to control the whole network, it is still an open issue to optimize the controllability of complex networks based solely on the network structure for a given number of driver nodes. In this paper, we try to address this problem from the perspective of temporal segmentation, i.e., transform a static complex network into a temporal network consisting of a collection of networks with time stamps. With the advantage of temporal network, the controllability of the original network will be improved without adding more driver nodes. The challenge lies in how to decide a segmentation scheme and guarantee its optimality. To address this, we proposed a cactus-based segmentation scheme, which transforms the original network into a cactus-shaped networks at different snapshots. As the last snapshot elapses, the controllability of the original network will be achieved. We also proved that the segmentation approach is the best option, i.e., the least number of obtained snapshots is no larger than any other segmentation approaches. When the network contains no loops, we reduce the problem to the minimum path covering problem and devise an optimal segmentation scheme. For an arbitrary directed graph, the lower bound of the smallest segmentation can also be theoretically obtained. Finally, the performance of proposed algorithms is discussed and a simple illustration is provided to validate our results.

Controllability of Deterministic Networks with the Identical Degree Sequence

Controllability of Deterministic Complex Networks

Toward Structural Controllability and Predictability in Directed Networks

How Centrality of Driver Nodes Affects Controllability of Complex Networks.

Controllability Analysis of Second-Ordermulti-agent Systemswith Directed Andweighted Interconnection

A Fractal Hypernetwork Model with Good Controllability

The Controllability of Power Grids in Comparison with Classical Complex Network Models.

Exact Controllability of Complex Networks

Entropy and enumeration of spanning connected unicyclic subgraphs in self-similar network

Optimizing the Controllability of Arbitrary Networks with Genetic Algorithm

Attack Vulnerability of Network Controllability.

Effect of degree correlation on exact controllability of multiplex networks

Factors That Affect the Centrality Controllability of Scale-Free Networks

Effect of Correlations on Controllability Transition in Network Control

Control centrality and hierarchical structure in complex networks

TLR3 Deficiency in Patients with Herpes Simplex Encephalitis

Improving the Controllability of Complex Networks by Temporal Segmentation

The optimal trajectory to control complex networks

On Quantitatively Measuring Controllability of Complex Networks

A graphical criterion for the controllability in temporal networks

Controllability of Directed Heterogeneous Networked MIMO Systems