Identifying vital nodes from local and global perspectives in complex networks

被引:106
作者
Ullah, Aman [1 ]
Wang, Bin [1 ]
Sheng, JinFang [1 ]
Long, Jun [1 ,2 ]
Khan, Nasrullah [3 ,4 ]
Sun, ZeJun [5 ]
机构
[1] Cent South Univ, Sch Comp Sci & Engn, Changsha 410083, Peoples R China
[2] Cent South Univ, Big Data Inst, Changsha 410083, Peoples R China
[3] Nanjing Univ Aeronaut & Astronaut, Coll Comp Sci & Technol, Nanjing 210016, Peoples R China
[4] COMSATS Univ Islamabad, Dept Comp Sci, Vehari Campus, Vehari 61100, Pakistan
[5] Pingdingshan Univ, Sch Informat Engn, Pingdingshan 467000, Peoples R China
关键词
Vital nodes; Global and local information; Complex networks; INFLUENTIAL SPREADERS; CENTRALITY; IDENTIFICATION; RANKING;
D O I
10.1016/j.eswa.2021.115778
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Recognition of vital nodes in complex networks retains great importance in the improvement of network's robustness and vulnerability. Consistent research proposed various approaches like local-structure-based methods, e.g., degree centrality, pagerank, etc., and global-structure-based methods, e.g., betweenness, closeness centrality, etc., to evaluate the concerned nodes. Though their performance is amazingly well, these methods have undergone some intrinsic limitations. For instance, local-structure-based methods lose some sort of global information and global-structure-based methods are too complicated to measure the important nodes, particularly in networks where sizes become large. To tackle these challenges, we propose a Local-and-Global Centrality (LGC) measuring algorithm to identify the vital nodes through handling local as well as global topological aspects of a network simultaneously. In order to assess the performance of the proposed algorithm with respect to the state-of-the-art methodologies, we performed experiments through LCG, Betweenness (BNC), Closeness (CNC), Gravity (GIC), Page-Rank (PRC), Eigenvector (EVC), Global and Local Structure (GLS), Global Structure Model (GSM), and Profit-leader (PLC) methods on differently sized real-world networks. Our experiments disclose that LGC outperformed many of the compared techniques.
引用
收藏
页数:10
相关论文
共 50 条
[41]   Identifying critical nodes in complex networks based on neighborhood information [J].
Zhao, Na ;
Wang, Hao ;
Wen, Jun-jie ;
Li, Jie ;
Jing, Ming ;
Wang, Jian .
NEW JOURNAL OF PHYSICS, 2023, 25 (08)
[42]   Identifying vital nodes through augmented random walks on higher-order networks [J].
Zeng, Yujie ;
Huang, Yiming ;
Ren, Xiao-Long ;
Lu, Linyuan .
INFORMATION SCIENCES, 2024, 679
[43]   Identifying active spreading nodes in complex networks [J].
Liu, Jin ;
Yu, Wenbin ;
Zhang, ChengJun ;
Gu, JiaRui ;
Yu, Louyang ;
Zhong, Guancheng .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2025, 669
[44]   Identifying important nodes based on neighborhood multi order multi attribute in complex networks [J].
Hu, Gang ;
Hu, Junjie ;
Kang, Kai ;
Xu, Xiang ;
Ren, Yongjun .
PHYSICA SCRIPTA, 2025, 100 (05)
[45]   Identifying vital nodes for influence maximization in attributed networks [J].
Wang, Ying ;
Zheng, Yunan ;
Liu, Yiguang .
SCIENTIFIC REPORTS, 2022, 12 (01)
[46]   Detecting overlapping communities based on vital nodes in complex networks [J].
王兴元 ;
王宇 ;
秦小蒙 ;
李睿 ;
Justine Eustace .
Chinese Physics B, 2018, 27 (10) :256-263
[47]   Detecting overlapping communities based on vital nodes in complex networks [J].
Wang, Xingyuan ;
Wang, Yu ;
Qin, Xiaomeng ;
Li, Rui ;
Eustace, Justine .
CHINESE PHYSICS B, 2018, 27 (10)
[48]   GMM: A generalized mechanics model for identifying the importance of nodes in complex networks [J].
Liu, Fan ;
Wang, Zhen ;
Deng, Yong .
KNOWLEDGE-BASED SYSTEMS, 2020, 193
[49]   Identifying influential nodes based on network representation learning in complex networks [J].
Wei, Hao ;
Pan, Zhisong ;
Hu, Guyu ;
Zhang, Liangliang ;
Yang, Haimin ;
Li, Xin ;
Zhou, Xingyu .
PLOS ONE, 2018, 13 (07)
[50]   Identifying Important Nodes in Complex Networks Based on Node Propagation Entropy [J].
Yu, Yong ;
Zhou, Biao ;
Chen, Linjie ;
Gao, Tao ;
Liu, Jinzhuo .
ENTROPY, 2022, 24 (02)