Influential spreader identification is a vital research area in complex network theory, which has important influence on application and popularization. Each of the existing methods has its own advantages and disadvantages, and there are still various methods proposed to solve this issue. In this paper, we come up with a new centrality of influential spreader identification based on network connectivity and efficiency (CEC). The consequences of spreader deletion can be generally divided into two parts, one is that the connectivity of network topology is destroyed, and the other is that network’s performance is degraded, which makes the network unable to meet the functional requirement. Therefore, the relative changes of connectivity and efficiency of network before and after removing spreaders are used to present the influence of spreaders. We adopt susceptible-infected (SI) model, a well-known infectious disease model, to verify the effectiveness of CEC through the spreading ability simulation of spreaders in actual networks. And the simulation results demonstrate the superiority of CEC.
Author(s) Details:
Rong Qiang,
School of Computer and Information Science, Southwest University, Chongqing 400715, China.
Jianshe Yang,
Basic Medical School, Gansu Medical College, Pingliang 744000, China.
Please see the link here: https://stm.bookpi.org/DTACSC/article/view/9562
No comments:
Post a Comment