Identifying influential spreaders in reversible process

Junyi Qu, Ming Tang, Ying Liu and Shuguang Guan

Chaos, Solitons & Fractals, 2020, vol. 140, issue C

Abstract: Identifying nodes with strong spreading capability is essential to control the spreading dynamics in many real-world scenarios, such as to direct the diffusion of public opinion, promote the adoption of new products and control the spreading of disease in social networks. Previous researches focused on the irreversible propagation process, such as the independent cascade model and the threshold model, which can be categorized into the Susceptible-Infected-Recovered (SIR) model type. The other type is the reversible propagation process with steady state such as the Susceptible-Infected-Susceptible (SIS) model, where the question of identifying important nodes has not received enough attention. In this paper, we study the problem of identifying vital nodes in the SIS spreading process in complex networks. We articulate a single-node control model to evaluate the influence of nodes in the reversible spreading system. By considering network structural and reversible spreading characteristics, we propose a new measure to quantify the node influence based on its neighbors’ centrality and infection risk. By applying the commonly used centralities such as degree and coreness, this new measure can identify the most influential spreaders more accurately than the benchmark centralities. The proposed single-node control model and ranking method open up a new idea in identifying influential spreaders and validate the necessity of introducing the dynamical state in the reversible systems.

Keywords: Reversible spreading process; Influential spreaders; Single-node control model; Structure-dynamics combined centrality (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077920305932
Full text for ScienceDirect subscribers only

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:chsofr:v:140:y:2020:i:c:s0960077920305932

DOI: 10.1016/j.chaos.2020.110197

Access Statistics for this article

Chaos, Solitons & Fractals is currently edited by Stefano Boccaletti and Stelios Bekiros

More articles in Chaos, Solitons & Fractals from Elsevier
Bibliographic data for series maintained by Thayer, Thomas R. ().