Diffusion Inspires Selection of Pinning Nodes in Pinning Control

Ming-Yang Zhou,Xingsheng He,Zhong-Qian Fu,Hao Liao,Shi-min Cai,Zhao Zhuo
DOI: https://doi.org/10.1016/j.physa.2015.11.018
2016-01-01
Abstract:The outstanding problem of controlling a complex network via pinning is related to network dynamics and has the potential to master large-scale real-world systems as well. This paper addresses the heart issue about how to choose pinning nodes for pinning control, where pinning control aims to control a network to an identical state by injecting feedback control signals to a small fraction of nodes. We explore networks’ controllability from not only mathematical analysis, but also the aspects of network topology and information diffusion. Then, the connection between pinning control and information diffusion is given, and pinning node selection is transferred into multi-spreader problem in information diffusion. Based on information diffusion, a heuristic method is proposed to select pinning nodes by optimizing the spreading ability of multiple spreaders. The proposed method greatly improves the controllability of large practical networks, and provides a new perspective to investigate pinning node selection.
What problem does this paper attempt to address?