Identifying influential nodes in social networks: A voting approach

Panfeng Liu, Longjie Li, Shiyu Fang and Yukai Yao

Chaos, Solitons & Fractals, 2021, vol. 152, issue C

Abstract: With the prosperity of social networks, the research of influence maximization has become growing importance and captured increasing attention from various disciplines. The key point in influence maximization is to identify a group of influential nodes that are scattered broadly in a network. In this regard, we propose the VoteRank++ method, which is a voting approach, to iteratively select the influential nodes. In the viewpoint of VoteRank++, nodes with different degrees should carry different amounts of votes in consideration of the diversity of nodes in voting ability, and a node may vote differently for its neighbors by considering the varying degrees of closeness between nodes. Moreover, to reduce the overlapping of influential regions of spreaders, VoteRank++ discounts the voting ability of 2-hop neighbors of the selected nodes. Then, to avoid the cost of calculating the voting scores of all nodes in each iteration, only the nodes whose scores may change need to update their voting scores. To demonstrate the effectiveness of the proposed method, we employ both the Susceptible-Infected-Recovered and Linear Threshold models to simulate the spreading progress. Experimental results show that VoteRank++ outperforms the baselines on both spreading speed and infected scale in most of the cases.

Keywords: Social networks; Influence maximization; Voting approach; Spreading model (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077921006639
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:152:y:2021:i:c:s0960077921006639

DOI: 10.1016/j.chaos.2021.111309

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