Integrating local and global information to identify infuential nodes in complex networks
Centrality analysis is a crucial tool for understanding the role of nodes in a network, but it is unclear how diferent centrality measures provide much unique information. To improve the identifcation of infuential nodes in a network, we propose a new method called Hybrid-GSM (H-GSM) that combines t...
Saved in:
Main Authors: | , , , , , , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Nature Research
2023
|
Online Access: | http://eprints.utem.edu.my/id/eprint/27566/2/0235418072023246.PDF http://eprints.utem.edu.my/id/eprint/27566/ https://www.nature.com/articles/s41598-023-37570-7 https://doi.org/10.1038/s41598-023-37570-7 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.utem.eprints.27566 |
---|---|
record_format |
eprints |
spelling |
my.utem.eprints.275662024-07-04T11:30:53Z http://eprints.utem.edu.my/id/eprint/27566/ Integrating local and global information to identify infuential nodes in complex networks Abal Abas, Zuraida Baharuddin, Azhari Samsu Mukhtar, Mohd Fariduddin Norizan, Mohd Natashah Wan Fakhruddin, Wan Farah Wani Minato, Wakisaka Abdul Rasib, Amir Hamzah Zainal Abidin, Zaheera Abdul Rahman, Ahmad Fadzli Nizam Hairol Anuar, Siti Haryanti Centrality analysis is a crucial tool for understanding the role of nodes in a network, but it is unclear how diferent centrality measures provide much unique information. To improve the identifcation of infuential nodes in a network, we propose a new method called Hybrid-GSM (H-GSM) that combines the K-shell decomposition approach and Degree Centrality. H-GSM characterizes the impact of nodes more precisely than the Global Structure Model (GSM), which cannot distinguish the importance of each node. We evaluate the performance of H-GSM using the SIR model to simulate the propagation process of six real-world networks. Our method outperforms other approaches regarding computational complexity, node discrimination, and accuracy. Our fndings demonstrate the proposed H-GSM as an efective method for identifying infuential nodes in complex networks. Nature Research 2023-07 Article PeerReviewed text en http://eprints.utem.edu.my/id/eprint/27566/2/0235418072023246.PDF Abal Abas, Zuraida and Baharuddin, Azhari Samsu and Mukhtar, Mohd Fariduddin and Norizan, Mohd Natashah and Wan Fakhruddin, Wan Farah Wani and Minato, Wakisaka and Abdul Rasib, Amir Hamzah and Zainal Abidin, Zaheera and Abdul Rahman, Ahmad Fadzli Nizam and Hairol Anuar, Siti Haryanti (2023) Integrating local and global information to identify infuential nodes in complex networks. Scientific Reports, 13 (1). pp. 1-12. ISSN 2045-2322 https://www.nature.com/articles/s41598-023-37570-7 https://doi.org/10.1038/s41598-023-37570-7 |
institution |
Universiti Teknikal Malaysia Melaka |
building |
UTEM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Teknikal Malaysia Melaka |
content_source |
UTEM Institutional Repository |
url_provider |
http://eprints.utem.edu.my/ |
language |
English |
description |
Centrality analysis is a crucial tool for understanding the role of nodes in a network, but it is unclear how diferent centrality measures provide much unique information. To improve the identifcation of infuential nodes in a network, we propose a new method called Hybrid-GSM (H-GSM) that combines the K-shell decomposition approach and Degree Centrality. H-GSM characterizes the impact of nodes more precisely than the Global Structure Model (GSM), which cannot distinguish the importance of each node. We evaluate the performance of H-GSM using the SIR model to simulate the propagation process of six real-world networks. Our method outperforms other approaches regarding computational complexity, node discrimination, and accuracy. Our fndings demonstrate the proposed H-GSM as an efective method for identifying infuential nodes in complex networks. |
format |
Article |
author |
Abal Abas, Zuraida Baharuddin, Azhari Samsu Mukhtar, Mohd Fariduddin Norizan, Mohd Natashah Wan Fakhruddin, Wan Farah Wani Minato, Wakisaka Abdul Rasib, Amir Hamzah Zainal Abidin, Zaheera Abdul Rahman, Ahmad Fadzli Nizam Hairol Anuar, Siti Haryanti |
spellingShingle |
Abal Abas, Zuraida Baharuddin, Azhari Samsu Mukhtar, Mohd Fariduddin Norizan, Mohd Natashah Wan Fakhruddin, Wan Farah Wani Minato, Wakisaka Abdul Rasib, Amir Hamzah Zainal Abidin, Zaheera Abdul Rahman, Ahmad Fadzli Nizam Hairol Anuar, Siti Haryanti Integrating local and global information to identify infuential nodes in complex networks |
author_facet |
Abal Abas, Zuraida Baharuddin, Azhari Samsu Mukhtar, Mohd Fariduddin Norizan, Mohd Natashah Wan Fakhruddin, Wan Farah Wani Minato, Wakisaka Abdul Rasib, Amir Hamzah Zainal Abidin, Zaheera Abdul Rahman, Ahmad Fadzli Nizam Hairol Anuar, Siti Haryanti |
author_sort |
Abal Abas, Zuraida |
title |
Integrating local and global information to identify infuential nodes in complex networks |
title_short |
Integrating local and global information to identify infuential nodes in complex networks |
title_full |
Integrating local and global information to identify infuential nodes in complex networks |
title_fullStr |
Integrating local and global information to identify infuential nodes in complex networks |
title_full_unstemmed |
Integrating local and global information to identify infuential nodes in complex networks |
title_sort |
integrating local and global information to identify infuential nodes in complex networks |
publisher |
Nature Research |
publishDate |
2023 |
url |
http://eprints.utem.edu.my/id/eprint/27566/2/0235418072023246.PDF http://eprints.utem.edu.my/id/eprint/27566/ https://www.nature.com/articles/s41598-023-37570-7 https://doi.org/10.1038/s41598-023-37570-7 |
_version_ |
1804070320443752448 |
score |
13.18916 |