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 条
  • [31] Identifying influential nodes in complex networks based on spreading probability
    Ai, Jun
    He, Tao
    Su, Zhan
    Shang, Lihui
    CHAOS SOLITONS & FRACTALS, 2022, 164
  • [32] Identification of Influential Online Social Network Users Based on Multi-Features
    Sun, Qindong
    Wang, Nan
    Zhou, Yadong
    Luo, Zuomin
    INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2016, 30 (06)
  • [33] Identifying influential nodes in complex networks based on Neighbours and edges
    Zengzhen Shao
    Shulei Liu
    Yanyu Zhao
    Yanxiu Liu
    Peer-to-Peer Networking and Applications, 2019, 12 : 1528 - 1537
  • [34] Towards identifying influential nodes in complex networks using semi-local centrality metrics
    Zhang, Kun
    Zhou, Yu
    Long, Haixia
    Wang, Chaoyang
    Hong, Haizhuang
    Armaghan, Seyed Mostafa
    JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2023, 35 (10)
  • [35] Identifying influential spreaders in complex networks based on gravity formula
    Ma, Ling-ling
    Ma, Chuang
    Zhang, Hai-Feng
    Wang, Bing-Hong
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2016, 451 : 205 - 212
  • [36] Identifying influential nodes in complex networks using a gravity model based on the H-index method
    Siqi Zhu
    Jie Zhan
    Xing Li
    Scientific Reports, 13
  • [37] Identifying influential nodes in complex networks using a gravity model based on the H-index method
    Zhu, Siqi
    Zhan, Jie
    Li, Xing
    SCIENTIFIC REPORTS, 2023, 13 (01)
  • [38] Identifying influential nodes in weighted complex networks using an improved WVoteRank approach
    Kumar, Sanjay
    Panda, Ankit
    APPLIED INTELLIGENCE, 2022, 52 (02) : 1838 - 1852
  • [39] Estimating the relative importance of nodes in complex networks based on network embedding and gravity model
    Zhao, Na
    Liu, Qian
    Wang, Hao
    Yang, Shenglong
    Li, Pingzhou
    Wang, Jian
    JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2023, 35 (09)
  • [40] Identifying influential nodes in weighted complex networks using an improved WVoteRank approach
    Sanjay Kumar
    Ankit Panda
    Applied Intelligence, 2022, 52 : 1838 - 1852