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 条
  • [31] Ranking influential nodes in complex networks with structural holes
    Hu, Ping
    Mei, Ting
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 490 : 624 - 631
  • [32] Evidential method to identify influential nodes in complex networks
    Mo, Hongming
    Gao, Cai
    Deng, Yong
    JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2015, 26 (02) : 381 - 387
  • [33] Identifying influential spreaders in complex networks based on local and global structure
    Liang, Li
    Tang, Zhonghui
    Gong, Shicai
    JOURNAL OF COMPUTATIONAL SCIENCE, 2024, 82
  • [34] A novel method to identify influential nodes in complex networks
    Yang, Yuanzhi
    Yu, Lei
    Wang, Xing
    Chen, Siyi
    Chen, You
    Zhou, Yipeng
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2020, 31 (02):
  • [35] Evidential method to identify influential nodes in complex networks
    Hongming Mo
    Cai Gao
    Yong Deng
    JournalofSystemsEngineeringandElectronics, 2015, 26 (02) : 381 - 387
  • [36] A Novel Centrality of Influential Nodes Identification in Complex Networks
    Yang, Yuanzhi
    Wang, Xing
    Chen, You
    Hu, Min
    Ruan, Chengwei
    IEEE ACCESS, 2020, 8 : 58742 - 58751
  • [37] 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
  • [38] A novel measure of identifying influential nodes in complex networks
    Lv, Zhiwei
    Zhao, Nan
    Xiong, Fei
    Chen, Nan
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2019, 523 : 488 - 497
  • [39] Identifying influential nodes in complex networks via Transformer
    Chen, Leiyang
    Xi, Ying
    Dong, Liang
    Zhao, Manjun
    Li, Chenliang
    Liu, Xiao
    Cui, Xiaohui
    INFORMATION PROCESSING & MANAGEMENT, 2024, 61 (05)
  • [40] Embedding model of multilayer networks structure and its application to identify influential nodes
    Lei, Mingli
    Cheong, Kang Hao
    INFORMATION SCIENCES, 2024, 661