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
10.14569/IJACSA.2023.0140677
中图分类号
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]   An improved gravity model for identifying influential nodes in complex networks considering asymmetric attraction effect [J].
Meng, Lei ;
Xu, Guiqiong ;
Dong, Chen .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2025, 657
[32]   Finding influential nodes in complex networks based on Kullback-Leibler model within the neighborhood [J].
Wang, Guan ;
Sun, Zejun ;
Wang, Tianqin ;
Li, Yuanzhe ;
Hu, Haifeng .
SCIENTIFIC REPORTS, 2024, 14 (01)
[33]   A novel measure to identify influential nodes in complex networks based on network global efficiency [J].
Zhang, Tingping ;
Fang, Bin ;
Liang, Xinyu .
MODERN PHYSICS LETTERS B, 2015, 29 (28)
[34]   Integrating local and global information to identify influential nodes in complex networks [J].
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)
[35]   Ranking influential nodes in complex networks based on local and global structures [J].
Liqing Qiu ;
Jianyi Zhang ;
Xiangbo Tian .
Applied Intelligence, 2021, 51 :4394-4407
[36]   BENCHMARKING THE INFLUENTIAL NODES IN COMPLEX NETWORKS [J].
Hussain, Owais A. A. ;
Ahmad, Maaz bin ;
Zaidi, Faraz A. .
ADVANCES IN COMPLEX SYSTEMS, 2022, 25 (07)
[37]   Influential nodes ranking in complex networks: An entropy-based approach [J].
Zareie, Ahmad ;
Sheikhahmadi, Amir ;
Fatemi, Adel .
CHAOS SOLITONS & FRACTALS, 2017, 104 :485-494
[38]   Identifying Influential Nodes in Complex Networks Based on Local Effective Distance [J].
Zhang, Junkai ;
Wang, Bin ;
Sheng, Jinfang ;
Dai, Jinying ;
Hu, Jie ;
Chen, Long .
INFORMATION, 2019, 10 (10)
[39]   Identifying Influential Nodes in Complex Networks Based on Local Neighbor Contribution [J].
Dai, Jinying ;
Wang, Bin ;
Sheng, Jinfang ;
Sun, Zejun ;
Khawaja, Faiza Riaz ;
Ullah, Aman ;
Dejene, Dawit Aklilu ;
Duan, Guihua .
IEEE ACCESS, 2019, 7 :131719-131731
[40]   A Machine Learning Based Framework for Identifying Influential Nodes in Complex Networks [J].
Zhao, Gouheng ;
Jia, Peng ;
Huang, Cheng ;
Zhou, Anmin ;
Fang, Yong .
IEEE ACCESS, 2020, 8 :65462-65471