MNEGC: an improved gravity centrality based on node multi-features and network embedding for identifying influential nodes in complex networks

被引:0
|
作者
Lu, Pengli [1 ]
Sun, Lihui [1 ]
机构
[1] Lanzhou Univ Technol, Sch Comp & Commun, Lanzhou 730050, Gansu, Peoples R China
关键词
complex networks; key nodes; generalized matrix; network embedding; gravity model; SPREADERS; IDENTIFICATION; DIMENSION;
D O I
10.1088/1742-5468/adb4cd
中图分类号
O3 [力学];
学科分类号
08 ; 0801 ;
摘要
Identifying influential nodes in complex networks is a highly regarded and challenging problem. The use of gravity models to identify influential nodes has sparked research interest among scholars. However, existing gravity models mostly consider only limited dimensions of nodes and the shortest distance between nodes, which often leads to inaccurate identification. To overcome this problem, we propose a gravity centrality based on node multi-features and network embedding (MNEGC) for identifying key nodes. Firstly, we define the third generalized energy based on the generalized matrix, simultaneously considering the neighborhood coreness and clustering coefficient of nodes, and combining these three metrics to use as the mass of the nodes. Secondly, the Node2vec algorithm is utilized to map the nodes into a low-dimensional vector space and calculate the Euclidean distance between nodes. Finally, the score of the nodes is calculated using the new gravity model. We conduct comparative experiments by comparing the MNEGC algorithm with four gravity models and five state-of-the-art algorithms on nine networks. The experimental results suggest that MNEGC excels in ranking accuracy, monotonicity, imprecision function and precision in identifying the top-10 nodes.
引用
收藏
页数:30
相关论文
共 50 条
  • [21] Identifying influential nodes in complex networks: A node information dimension approach
    Bian, Tian
    Deng, Yong
    CHAOS, 2018, 28 (04)
  • [22] Identifying influential nodes in complex networks based on AHP
    Bian, Tian
    Hu, Jiantao
    Deng, Yong
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 479 : 422 - 436
  • [23] An improved dynamic-sensitive centrality based on interactive influence for identifying influential nodes in aviation networks
    Zhong, Linfeng
    Chen, Pengfei
    Hu, Fei
    Huang, Jin
    Zhong, Qingwei
    Gao, Xiangying
    Yang, Hao
    Zhang, Lei
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2024,
  • [24] Identifying influential spreaders in complex networks by an improved gravity model
    Li, Zhe
    Huang, Xinyu
    SCIENTIFIC REPORTS, 2021, 11 (01)
  • [25] Identifying influential spreaders in complex networks by an improved gravity model
    Zhe Li
    Xinyu Huang
    Scientific Reports, 11
  • [26] SLGC: Identifying influential nodes in complex networks from the perspectives of self-centrality, local centrality, and global centrality
    艾达
    刘鑫龙
    康文哲
    李琳娜
    吕少卿
    刘颖
    Chinese Physics B, 2023, 32 (11) : 759 - 769
  • [27] SLGC: Identifying influential nodes in complex networks from the perspectives of self-centrality, local centrality, and global centrality
    Ai, Da
    Liu, Xin-Long
    Kang, Wen-Zhe
    Li, Lin-Na
    Lu, Shao-Qing
    Liu, Ying
    CHINESE PHYSICS B, 2023, 32 (11)
  • [28] AIGCrank: A new adaptive algorithm for identifying a set of influential spreaders in complex networks based on gravity centrality
    Yang, Ping-Le
    Zhao, Lai-Jun
    Dong, Chen
    Xu, Gui-Qiong
    Zhou, Li-Xin
    CHINESE PHYSICS B, 2023, 32 (05)
  • [29] AIGCrank: A new adaptive algorithm for identifying a set of influential spreaders in complex networks based on gravity centrality
    杨平乐
    赵来军
    董晨
    徐桂琼
    周立欣
    Chinese Physics B, 2023, (05) : 827 - 839
  • [30] Identifying influential nodes in complex networks based on expansion factor
    Liu, Dong
    Jing, Yun
    Chang, Baofang
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2016, 27 (09):