Diffusion inspires selection of pinning nodes in pinning control

Ming-Yang Zhou, Xingsheng He, Zhong-Qian Fu, Hao Liao, Shi-min Cai and Zhao Zhuo

Physica A: Statistical Mechanics and its Applications, 2016, vol. 446, issue C, 120-128

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.

Keywords: Pinning control; Complex networks; Diffusion; Spreader; Driver nodes (search for similar items in EconPapers)
Date: 2016
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437115009978
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:446:y:2016:i:c:p:120-128

DOI: 10.1016/j.physa.2015.11.018

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().