Article: A new edge weight-based measure for k-shell influential node identification in complex networks Journal: International Journal of Security and Networks (IJSN) 2024 Vol.19 No.1 pp.1 - 9 Abstract: There are mainly two problems with traditional k-shell centrality in complex networks. First, the traditional k-shell centrality divides many nodes into the same shell layer, which cannot accurately distinguish the propagation ability of nodes. Secondly, the network's local attributes and global perspective cannot be effectively combined into the k-shell centrality, and most of the methods ignore the role of edge weight. Because of these problems, a new edge weight is introduced based on traditional k-shell centrality. The edge weight between any two nodes is defined from the local degree centrality and the global k-shell centrality. From the dynamics of information propagation, a new edge weight-based measure for k-shell centrality is put forward. The simulation results indicate that this improved centrality based on edge weight is good at ranking the key nodes in a complex network, and the influential spreaders identified by this method can obtain better performance in the susceptible-infected (SI) model and susceptible-infected-recovered (SIR) model of infectious diseases. Inderscience Publishers - linking academia, business and industry through research

Title: A new edge weight-based measure for k-shell influential node identification in complex networks

Authors: Yang Xiong; Yang Cheng

Addresses: School of Cyberspace Security, Changzhou College of Information Technology, Changzhou, 213164, China; School of Computer and Information Engineering, Changzhou Institute of Technology, Changzhou, 213002, China ' College of Telecommunications and Information Engineering, Nanjing University of Posts and Telecommunications, Nanjing, 210003, China; School of Cyberspace Security, Changzhou College of Information Technology, Changzhou, 213164, China

Abstract: There are mainly two problems with traditional k-shell centrality in complex networks. First, the traditional k-shell centrality divides many nodes into the same shell layer, which cannot accurately distinguish the propagation ability of nodes. Secondly, the network's local attributes and global perspective cannot be effectively combined into the k-shell centrality, and most of the methods ignore the role of edge weight. Because of these problems, a new edge weight is introduced based on traditional k-shell centrality. The edge weight between any two nodes is defined from the local degree centrality and the global k-shell centrality. From the dynamics of information propagation, a new edge weight-based measure for k-shell centrality is put forward. The simulation results indicate that this improved centrality based on edge weight is good at ranking the key nodes in a complex network, and the influential spreaders identified by this method can obtain better performance in the susceptible-infected (SI) model and susceptible-infected-recovered (SIR) model of infectious diseases.

Keywords: influential spreaders; edge weight; centrality; k-shell decomposition.

DOI: 10.1504/IJSN.2024.137331

International Journal of Security and Networks, 2024 Vol.19 No.1, pp.1 - 9

Received: 19 Jul 2023
Accepted: 22 Jul 2023
Published online: 12 Mar 2024 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article

Title: A new edge weight-based measure for k-shell influential node identification in complex networks

Keep up-to-date