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 条
  • [41] AOGC: An improved gravity centrality based on an adaptive truncation radius and omni-channel paths for identifying key nodes in complex networks
    Yang, Pingle
    Meng, Fanyuan
    Zhao, Laijun
    Zhou, Lixin
    CHAOS SOLITONS & FRACTALS, 2023, 166
  • [42] A graph convolutional network model based on regular equivalence for identifying influential nodes in complex networks
    Wu, Yihang
    Hu, Yanmei
    Yin, Siyuan
    Cai, Biao
    Tang, Xiaochuan
    Li, Xiangtao
    KNOWLEDGE-BASED SYSTEMS, 2024, 301
  • [43] An improved gravity centrality for finding important nodes in multi-layer networks based on multi-PageRank
    Lv, Laishui
    Zhang, Ting
    Hu, Peng
    Bardou, Dalal
    Niu, Shanzhou
    Zheng, Zijun
    Yu, Gaohang
    Wu, Heng
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 238
  • [44] Identifying influential nodes based on graph signal processing in complex networks
    赵佳
    喻莉
    李静茹
    周鹏
    Chinese Physics B, 2015, 24 (05) : 643 - 652
  • [45] Identifying influential nodes in complex networks based on global and local structure
    Sheng, Jinfang
    Dai, Jinying
    Wang, Bin
    Duan, Guihua
    Long, Jun
    Zhang, Junkai
    Guan, Kerong
    Hu, Sheng
    Chen, Long
    Guan, Wanghao
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2020, 541
  • [46] A new method of identifying influential nodes in complex networks based on TOPSIS
    Du, Yuxian
    Gao, Cai
    Hu, Yong
    Mahadevan, Sankaran
    Deng, Yong
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2014, 399 : 57 - 69
  • [47] Identifying Influential Nodes in Complex Networks Based on Local Effective Distance
    Zhang, Junkai
    Wang, Bin
    Sheng, Jinfang
    Dai, Jinying
    Hu, Jie
    Chen, Long
    INFORMATION, 2019, 10 (10)
  • [48] Identifying influential nodes based on fuzzy local dimension in complex networks
    Wen, Tao
    Jiang, Wen
    CHAOS SOLITONS & FRACTALS, 2019, 119 : 332 - 342
  • [49] Identifying Influential Nodes in Complex Networks Based on Local Neighbor Contribution
    Dai, Jinying
    Wang, Bin
    Sheng, Jinfang
    Sun, Zejun
    Khawaja, Faiza Riaz
    Ullah, Aman
    Dejene, Dawit Aklilu
    Duan, Guihua
    IEEE ACCESS, 2019, 7 : 131719 - 131731
  • [50] A Machine Learning Based Framework for Identifying Influential Nodes in Complex Networks
    Zhao, Gouheng
    Jia, Peng
    Huang, Cheng
    Zhou, Anmin
    Fang, Yong
    IEEE ACCESS, 2020, 8 : 65462 - 65471