Ranking influential nodes by combining normalized degree centrality and fine-grained K-Shell

Xiuyong Mao; Fan Yang; Kaiyu Fan; Weizhou Hu; Chungui Li

doi:10.1117/12.2667305

28 March 2023 Ranking influential nodes by combining normalized degree centrality and fine-grained K-Shell

Xiuyong Mao, Fan Yang, Kaiyu Fan, Weizhou Hu, Chungui Li

Proceedings Volume 12566, Fifth International Conference on Computer Information Science and Artificial Intelligence (CISAI 2022); 1256631 (2023) https://doi.org/10.1117/12.2667305
Event: Fifth International Conference on Computer Information Science and Artificial Intelligence (CISAI 2022), 2022, Chongqing, China

Abstract

Identifying influential nodes is one of the crucial issues for controlling the network propagation process and exploring network properties in complex networks. Nevertheless, the accuracy of existing methods is still a challenge. In this paper, we rank influential nodes by considering tow aspects. On one hand, a normalized degree centrality is proposed to measure the local influence of each node. On the other hand, an improved fine-grained K-Shell decomposition is defined to measure the spreading ability of neighbors of a node. Further, a novel ranking measure is proposed by combining the normalized degree centrality and fine-grained K-Shell (NDF-FKS). The Susceptible-Infected-Recovery (SIR) model is used to simulate the network propagation process. Experiments with the model are performed on eight synthetic networks and four real networks. The NDF-FKS compared with six measures for accuracy and resolution. The results show that the accuracy of NDF-FKS outperforms existing six measures and has a competitive performance on distinguishing influential nodes.

Citation Download Citation

Xiuyong Mao, Fan Yang, Kaiyu Fan, Weizhou Hu, and Chungui Li "Ranking influential nodes by combining normalized degree centrality and fine-grained K-Shell", Proc. SPIE 12566, Fifth International Conference on Computer Information Science and Artificial Intelligence (CISAI 2022), 1256631 (28 March 2023); https://doi.org/10.1117/12.2667305

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available