The evolution of network controllability in growing networks
Physics and Society
2021-01-27 v1
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.
Cite
@article{arxiv.2101.10704,
title = {The evolution of network controllability in growing networks},
author = {Rui Zhang and Xiaomeng Wang and Ming Cheng and Tao Jia},
journal= {arXiv preprint arXiv:2101.10704},
year = {2021}
}