Multidiffusion Information Centrality for the Identification of Influential Spreaders in Temporal Social Networks

Xuelong Yu, Shukun Yang, Wenpeng Chen, Hai Zhao, Kuan Zhang, Chong Yu, Xiao Liu

Abstract: Identifying influential spreaders in a temporal social network (TSN), which has potential applications, including network immunization, epidemic control, and viral marketing, is a fundamental class of problems. In this context, various centrality algorithms have been introduced to quantify influential spreaders, focusing on three categories: 1) topology-based methods; 2) dynamics-based methods; and 3) machine learning-based methods. However, topology-based methods tend to consider single temporal features, while the consideration of multitemporal features is subject to the same challenges of high-temporal complexity as dynamics-based methods, and machine learning-based methods face challenges related to dependency on the training dataset. In this article, we propose a novel centrality algorithm based on multiple diffusion information (RPT: Multidiffusion information centrality based on R-path trees) to identify the influential node in a TSN. This algorithm considers three different temporal features and has lower temporal complexity using a newly proposed representation structure known as an R-path tree (a distinctive inverted tree that encompasses the earliest arrival paths from other nodes to the root node). Through experiments carried out on 12 empirical social networks, the results show that the effectiveness of RPT in identifying influential spreaders generally exceeds that of other baseline measures.

External IDs:dblp:journals/iotj/YuYCZZYL25