Hybrid Global Structure Model for Unraveling Influential Nodes in Complex Networks

被引:0
|
作者
Mukhtar, Mohd Fariduddin [1 ,2 ]
Abas, Zuraida Abal [1 ]
Rasib, Amir Hamzah Abdul [2 ]
Anuar, Siti Haryanti Hairol [1 ]
Zaki, Nurul Hafizah Mohd [1 ]
Rahman, Ahmad Fadzli Nizam Abdul [1 ]
Abidin, Zaheera Zainal [1 ]
Shibghatullah, Abdul Samad [3 ]
机构
[1] Univ Teknikal Malaysia Melaka, Fak Teknol Maklumat & Komunikasi, Melaka, Malaysia
[2] Univ Teknikal Malaysia Melaka, Fak Teknol Kejuruteraan Mekanikal & Pembuatan, Melaka, Malaysia
[3] UCSI Univ, Inst Comp Sci & Digital Innovat, Kuala Lumpur 56000, Malaysia
关键词
Centrality indices; combination; hybrid; global structure model; influential nodes; CENTRALITY; SPREADERS;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In graph analytics, the identification of influential nodes in real-world networks plays a crucial role in understanding network dynamics and enabling various applications. However, traditional centrality metrics often fall short in capturing the interplay between local and global network information. To address this limitation, the Global Structure Model (GSM) and its improved version (IGSM) have been proposed. Nonetheless, these models still lack an adequate representation of path length. This research aims to enhance existing approaches by developing a hybrid model called H-GSM. The H-GSM algorithm integrates the GSM framework with local and global centrality measurements, specifically Degree Centrality (DC) and K-Shell Centrality (KS). By incorporating these additional measures, the H-GSM model strives to improve the accuracy of identifying influential nodes in complex networks. To evaluate the effectiveness of the H-GSM model, real-world datasets are employed, and comparative analyses are conducted against existing techniques. The results demonstrate that the H-GSM model outperforms these techniques, showcasing its enhanced performance in identifying influential nodes. As future research directions, it is proposed to explore different combinations of index styles and centrality measures within the H-GSM framework.
引用
收藏
页码:724 / 730
页数:7
相关论文
共 50 条
  • [1] 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
  • [2] Identifying influential nodes in complex networks with community structure
    Zhang, Xiaohang
    Zhu, Ji
    Wang, Qi
    Zhao, Han
    KNOWLEDGE-BASED SYSTEMS, 2013, 42 : 74 - 84
  • [3] Ranking influential nodes in complex networks with community structure
    Rajeh, Stephany
    Cherifi, Hocine
    PLOS ONE, 2022, 17 (08):
  • [4] Identifying influential nodes in complex networks from global perspective
    Zhao, Jie
    Wang, Yunchuan
    Deng, Yong
    CHAOS SOLITONS & FRACTALS, 2020, 133
  • [5] Integrating local and global information to identify influential nodes in complex networks
    Mohd Fariduddin Mukhtar
    Zuraida Abal Abas
    Azhari Samsu Baharuddin
    Mohd Natashah Norizan
    Wan Farah Wani Wan Fakhruddin
    Wakisaka Minato
    Amir Hamzah Abdul Rasib
    Zaheera Zainal Abidin
    Ahmad Fadzli Nizam Abdul Rahman
    Siti Haryanti Hairol Anuar
    Scientific Reports, 13
  • [6] Ranking influential nodes in complex networks based on local and global structures
    Qiu, Liqing
    Zhang, Jianyi
    Tian, Xiangbo
    APPLIED INTELLIGENCE, 2021, 51 (07) : 4394 - 4407
  • [7] Integrating local and global information to identify influential nodes in complex networks
    Mukhtar, Mohd Fariduddin
    Abal Abas, Zuraida
    Baharuddin, Azhari Samsu
    Norizan, Mohd Natashah
    Fakhruddin, Wan Farah Wani Wan
    Minato, Wakisaka
    Rasib, Amir Hamzah Abdul
    Abidin, Zaheera Zainal
    Rahman, Ahmad Fadzli Nizam Abdul
    Anuar, Siti Haryanti Hairol
    SCIENTIFIC REPORTS, 2023, 13 (01)
  • [8] Ranking influential nodes in complex networks based on local and global structures
    Liqing Qiu
    Jianyi Zhang
    Xiangbo Tian
    Applied Intelligence, 2021, 51 : 4394 - 4407
  • [9] Influential nodes identification in complex networks based on global and local information
    杨远志
    胡敏
    黄泰愚
    Chinese Physics B, 2020, 29 (08) : 664 - 670
  • [10] Influential nodes identification in complex networks based on global and local information
    Yang, Yuan-Zhi
    Hu, Min
    Huang, Tai-Yu
    CHINESE PHYSICS B, 2020, 29 (08)