2021/10/12 by Hanwen Li, Li, Hanwen, Qiuyan Shang +3
Computer Science · Physics and Astronomy · #Artificial Intelligence (cs.AI) #Complex Network Analysis Techniques #FOS: Computer and information sciences #Opinion Dynamics and Social Influence #Opportunistic and Delay-Tolerant Networks #Social and Information Networks (cs.SI)
paper · pdf · doi:10.48550/arxiv.2111.01526
openalex publication_date 2021/10/12 · openalex created_date 2021/11/08 · openalex updated_date 2026/07/28
Vital nodes identification is an essential problem in network science. Various methods have been proposed to solve this problem. In particular, based on the gravity model, a series of improved gravity models are proposed to find vital nodes better in complex networks. However, they still have the room to be improved. In this paper, a novel and improved gravity model, which is named network efficiency gravity centrality model (NEG), integrates gravity model and network efficiency is proposed. Compared to other methods based on different gravity models, the proposed method considers the effect of the nodes on structure robustness of the network better. To solidate the superiority of the proposed method, experiments on varieties of real-world networks are carried out.