摘要
Identifying influential spreaders in complex networks is crucial in understanding, controlling and accelerating spreading processes for diseases, information, innovations, behaviors, and so on. Inspired by the gravity law, we propose a gravity model that utilizes both neighborhood information and path information to measure a node's importance in spreading dynamics. In order to reduce the accumulated errors caused by interactions at distance and to lower the computational complexity, a local version of the gravity model is further proposed by introducing a truncation radius. Empirical analyses of the Susceptible-Infected-Recovered (SIR) spreading dynamics on fourteen real networks show that the gravity model and the local gravity model perform very competitively in comparison with well-known state-of-the-art methods. For the local gravity model, the empirical results suggest an approximately linear relation between the optimal truncation radius and the average distance of the network.
学科与关键词
- A novel method for identifying influential nodes in complex networks based on gravity modelJiang, Yuan; Yang, Song-Qing*; Yan, Yu-Wei; Tong, Tian-Chi; Dai, Ji-YangChinese Physics B, 2022, 31(5): 058903.被引 2
- Fast influencers in complex networksZhou, Fang; Lu, Linyuan; Mariani, Manuel Sebastian*Communications in Nonlinear Science & Numerical Simulation, 2019, 74: 69-83.
- Accurate ranking of influential spreaders in networks based on dynamically asymmetric link weightsLiu, Ying*; Tang, Ming*; Do, Younghae; Hui, Pak MingPHYSICAL REVIEW E, 2017, 96(2): 022323.被引 3
