中国物理B ›› 2022, Vol. 31 ›› Issue (5): 58903-058903.doi: 10.1088/1674-1056/ac4226

• • 上一篇    下一篇

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

Yuan Jiang(蒋沅)1, Song-Qing Yang(杨松青)1,†, Yu-Wei Yan(严玉为)1, Tian-Chi Tong(童天驰)2, and Ji-Yang Dai(代冀阳)1   

  1. 1 School of Information Engineering, Nanchang Hangkong University, Nanchang 330063, China;
    2 School of Automation, Nanjing University of Technology, Nanjing 210094, China
  • 收稿日期:2021-11-08 修回日期:2021-12-07 发布日期:2022-04-29
  • 通讯作者: Song-Qing Yang,E-mail:Young_SongQ@163.com E-mail:Young_SongQ@163.com
  • 基金资助:
    Project supported by the National Natural Science Foundation of China (Grant Nos.61663030 and 61663032).

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

Yuan Jiang(蒋沅)1, Song-Qing Yang(杨松青)1,†, Yu-Wei Yan(严玉为)1, Tian-Chi Tong(童天驰)2, and Ji-Yang Dai(代冀阳)1   

  1. 1 School of Information Engineering, Nanchang Hangkong University, Nanchang 330063, China;
    2 School of Automation, Nanjing University of Technology, Nanjing 210094, China
  • Received:2021-11-08 Revised:2021-12-07 Published:2022-04-29
  • Contact: Song-Qing Yang,E-mail:Young_SongQ@163.com E-mail:Young_SongQ@163.com
  • About author:2021-12-11
  • Supported by:
    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

Abstract: 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.

Key words: influential nodes, gravity model, structural hole, K-shell

中图分类号:  (Networks and genealogical trees)

  • 89.75.Hc
89.75.Fb (Structures and organization in complex systems)