ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Best influential spreaders identification using network global structural properties

Namtirtha, A and Dutta, A and Dutta, B and Sundararajan, A and Simmhan, Y (2021) Best influential spreaders identification using network global structural properties. In: Scientific Reports, 11 (1).

sci_rep_11-01_2021.pdf - Published Version

Download (3MB) | Preview
41598_2021_81614_MOESM1_ESM.pdf - Published Supplemental Material

Download (603kB) | Preview
Official URL: https://dx.doi.org/10.1038/s41598-021-81614-9


Influential spreaders are the crucial nodes in a complex network that can act as a controller or a maximizer of a spreading process. For example, we can control the virus propagation in an epidemiological network by controlling the behavior of such influential nodes, and amplify the information propagation in a social network by using them as a maximizer. Many indexing methods have been proposed in the literature to identify the influential spreaders in a network. Nevertheless, we have notice that each individual network holds different connectivity structures that we classify as complete, incomplete, or in-between based on their components and density. These affect the accuracy of existing indexing methods in the identification of the best influential spreaders. Thus, no single indexing strategy is sufficient from all varieties of network connectivity structures. This article proposes a new indexing method Network Global Structure-based Centrality (ngsc) which intelligently combines existing kshell and sum of neighbors� degree methods with knowledge of the network�s global structural properties, such as the giant component, average degree, and percolation threshold. The experimental results show that our proposed method yields a better spreading performance of the seed spreaders over a large variety of network connectivity structures, and correlates well with ranking based on an SIR model used as ground truth. It also out-performs contemporary techniques and is competitive with more sophisticated approaches that are computationally cost. © 2021, The Author(s).

Item Type: Journal Article
Publication: Scientific Reports
Publisher: Nature Research
Additional Information: The copyright of this article belongs to Nature Research
Department/Centre: Division of Interdisciplinary Sciences > Computational and Data Sciences
Date Deposited: 24 Feb 2021 06:04
Last Modified: 24 Feb 2021 06:04
URI: http://eprints.iisc.ac.in/id/eprint/67915

Actions (login required)

View Item View Item