IS-PEW: Identifying Influential Spreaders Using Potential Edge Weight in Complex Networks

Identifying the influential spreaders in complex networks has emerged as an important research challenge to control the spread of (mis)information or infectious diseases. Researchers have proposed many centrality measures to identify the influential nodes (spreaders) in the past few years. Still, most of them have not considered the importance of the edges in unweighted networks. To address this issue, we propose a novel centrality measure to identify the spreading ability of the Influential Spreaders using the Potential Edge Weight method (IS-PEW). Considering the connectivity structure, the ability of information exchange, and the importance of neighbouring nodes, we measure the potential edge weight. The ranking similarity of spreaders identified by IS-PEW and the baseline centrality methods are compared with the Susceptible-Infectious-Recovered (SIR) epidemic simulator using Kendall’s rank correlation. The spreading ability of the top-ranking spreaders is also compared for five different percentages of top-ranking node sets using six different real networks.