A voting approach to uncover multiple influential spreaders on weighted networks

Sun, Hong-liang and Chen, Duan-bing and He, Jia-lin and Ch’ng, Eugene (2019) A voting approach to uncover multiple influential spreaders on weighted networks. Physica A: Statistical Mechanics and its Applications, 519 . pp. 303-312. ISSN 0378-4371

[img] PDF - Repository staff only until 21 December 2020. - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Available under Licence Creative Commons Attribution Non-commercial No Derivatives.
Download (510kB)

Abstract

The identifcation of multiple spreaders on weighted complex networks is a crucial step towards effcient information diffusion, preventing epidemics spreading and etc. In this paper, we propose a novel approach WVoteRank to find multiple spreaders by extending VoteRank. VoteRank has limitations to select multiple spreaders on unweighted networks while various real networks are weighted networks such as trade networks, traffic flow networks and etc. Thus our approach WVoteRank is generalized to deal with both unweighted and weighted networks by considering both degree and weight in voting process. Experimental studies on LFR synthetic networks and real networks show that in the context of Susceptible-Infected-Recovered (SIR) propagation, WVoteRank outperforms existing states of arts methods such as weighted H-index, weighted K-shell, weighted degree centrality and weighted betweeness centrality on final affected scale. It obtains an improvement of final affected scale as much as 8:96%. Linear time complexity enables it to be applied on large networks effectively.

Item Type: Article
Keywords: Multiple influential spreaders; Influence maximization; Weighted complex networks
Schools/Departments: University of Nottingham Ningbo China > Faculty of Humanities and Social Sciences > School of International Communications
Identification Number: https://doi.org/10.1016/j.physa.2018.12.001
Related URLs:
URLURL Type
https://doi.org/10.1016/j.physa.2018.12.001Publisher
Depositing User: Wu, Cocoa
Date Deposited: 21 Feb 2019 11:13
Last Modified: 21 Feb 2019 11:13
URI: http://eprints.nottingham.ac.uk/id/eprint/56158

Actions (Archive Staff Only)

Edit View Edit View