The evolution of network controllability in growing networks
arXiv:2101.10704 · doi:10.1016/j.physa.2019.01.042
Abstract
The study of network structural controllability focuses on the minimum number of driver nodes needed to control a whole network. Despite intensive studies on this topic, most of them consider static networks only. It is well-known, however, that real networks are growing, with new nodes and links added to the system. Here, we analyze controllability of evolving networks and propose a general rule for the change of driver nodes. We further apply the rule to solve the problem of network augmentation subject to the controllability constraint. The findings fill a gap in our understanding of network controllability and shed light on controllability of real systems.
References in corpus (19)
- Emergence of scaling in random networks
- Assortative mixing in networks
- Mixing patterns in networks
- Dynamical and correlation properties of the Internet
- Exact Controllability of Complex Networks
- Controlling edge dynamics in complex networks
- Controlling complex networks: How much energy is needed?
- Spectrum of Controlling and Observing Complex Networks
- Controllability analysis of the directed human protein interaction network identifies disease genes and drug targets
- Edge direction and the structure of networks
- Emergence of bimodality in controlling complex networks
- Effect of correlations on network controllability
- The number of matchings in random graphs
- Controllability of multiplex, multi-timescale networks
- Control of Multilayer Networks
- An efficient algorithm for finding all possible input nodes for controlling complex networks
- Dominating Scale-Free Networks Using Generalized Probabilistic Methods
- An Analysis of the Matching Hypothesis in Networks
- Action selection in growing state spaces: Control of Network Structure Growth
Cited by in corpus (4)
- Knowledge-Based Prediction of Network Controllability Robustness
- Towards Optimal Robustness of Network Controllability: An Empirical Necessary Condition
- The network asymmetry caused by the degree correlation and its effect on the bimodality in control
- Controllability of a Class of Swarm Signaling Networks