Identification of influencers in networks with dynamic behaviors

Xie Jun-Lan, Si Shu-Bin, Duan Dong-Li, Lv Chang-Chun and Xv Fei-Fei

Physica A: Statistical Mechanics and its Applications, 2019, vol. 527, issue C

Abstract: Identification of vital or vulnerable components of networks with dynamical process is essential for information mining and security management. Centrality indexes proposed from the perspective of structural connectivity are not applicable to identify influencers in the process of network dynamical dissemination and evolution frequently. With a broad range of steady-state dynamical processes including biochemical dynamics (B), epidemic processes (E), birth–death processes (BD) and regulatory dynamics (R), we propose S-index from the correlation matrix describing the system’s response under perturbation, which can quantify both the dynamical propagation range and influence extent of network node. Simulation and comparison results show that both the dynamical process and disturbance intensity at an individual node affect the value of S-index, our index can recognize the potential critical nodes, which are the nodes that appear to be unimportant in structure but do play a vital role in spreading dynamics. Then we explain how to obtain the S-index through the propagation process and give a rough estimation of the propagation radius by the degree of the disturbed node. What we study actually creates a richer way of exploring the network control and optimization.

Keywords: Network; Dynamic behaviors; Influencer; Perturbation (search for similar items in EconPapers)
Date: 2019
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437119307721
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:527:y:2019:i:c:s0378437119307721

DOI: 10.1016/j.physa.2019.121318

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 ().