Hybrid global structure model for unraveling influential nodes in complex networks

Mukhtar, Mohd Fariduddin and Abdul Rasib, Amir Hamzah and Mohd Zaki, Nurul Hafizah and Zainal Abidin, Zaheera and Abal Abas, Zuraida and Hairol Anuar, Siti Haryanti and Abdul Rahman, Ahmad Fadzli Nizam and Shibghatullah, Abdul Samad (2023) Hybrid global structure model for unraveling influential nodes in complex networks. International Journal of Advanced Computer Science and Applications, 14 (6). pp. 724-730. ISSN 2158-107X

Text 0235418072023244.PDF Download (1MB)

Abstract

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.

Item Type:	Article
Uncontrolled Keywords:	Centrality indices, Combination, Hybrid, Global structure model, Influential nodes
Divisions:	Faculty of Information and Communication Technology
Depositing User:	Norfaradilla Idayu Ab. Ghafar
Date Deposited:	25 Jul 2024 10:29
Last Modified:	25 Jul 2024 10:29
URI:	http://eprints.utem.edu.my/id/eprint/27396
Statistic Details:	View Download Statistic

Actions (login required)

View Item