A novel method for identifying influential nodes in complex networks based on gravity model  

作　　者：Yuan Jiang Song-Qing Yang Yu-Wei Yan Tian-Chi Tong Ji-Yang Dai 蒋沅;杨松青;严玉为;童天驰;代冀阳(School of Information Engineering,Nanchang Hangkong University,Nanchang 330063,China;School of Automation,Nanjing University of Technology,Nanjing 210094,China)

机构地区：[1]School of Information Engineering,Nanchang Hangkong University,Nanchang 330063,China [2]School of Automation,Nanjing University of Technology,Nanjing 210094,China

出　　处：《Chinese Physics B》2022年第5期791-801,共11页中国物理B（英文版）

基　　金：Project supported by the National Natural Science Foundation of China(Grant Nos.61663030 and 61663032)。

摘　　要：How to identify influential nodes in complex networks is an essential issue in the study of network characteristics.A number of methods have been proposed to address this problem,but most of them focus on only one aspect.Based on the gravity model,a novel method is proposed for identifying influential nodes in terms of the local topology and the global location.This method comprehensively examines the structural hole characteristics and K-shell centrality of nodes,replaces the shortest distance with a probabilistically motivated effective distance,and fully considers the influence of nodes and their neighbors from the aspect of gravity.On eight real-world networks from different fields,the monotonicity index,susceptible-infected-recovered(SIR)model,and Kendall’s tau coefficient are used as evaluation criteria to evaluate the performance of the proposed method compared with several existing methods.The experimental results show that the proposed method is more efficient and accurate in identifying the influence of nodes and can significantly discriminate the influence of different nodes.

关 键 词：influential nodes gravity model structural hole K-SHELL 

分 类 号：O157.5[理学—数学]