April 4, 2025
Paper Search
Complex Systems and Complexity Science  2023, Vol. 20 Issue (4): 33-39    DOI: 10.13306/j.1672-3813.2023.04.005
Current Issue | Archive | Adv Search |
Method for Identifying Critical Nodes Based on Closed Triangle Motifs
XU Yue, LIU Xueming
School of Artificial Intelligence and Automation, Huazhong University of Science and Technology, Wuhan 430074, China
Download: PDF (2128 KB)   HTML (0 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  Critical nodes in complex networks can influence the system functionality. Many real networks have a significant number of closed triangle motifs. To explore the influence of these motifs on the importance of nodes, a critical nodes identification method based on closed triangle motifs is proposed. The algorithm measures the importance of each motif and evaluates the node importance through the motif weights and node degrees. Robustness experiments and propagation experiments based on the SIR model are carried out with six real networks. The experimental results show that this method can identify critical nodes of the network more effectively than the DC method, K-shell method, WL method, and ME method.
Key wordscomplex networks      critical nodes      closed triangle motifs      robustness     
Received: 22 January 2022      Published: 28 December 2023
ZTFLH:  N949  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
XU Yue
LIU Xueming
Cite this article:   
XU Yue,LIU Xueming. Method for Identifying Critical Nodes Based on Closed Triangle Motifs[J]. Complex Systems and Complexity Science, 2023, 20(4): 33-39.
URL:  
https://fzkx.qdu.edu.cn/EN/10.13306/j.1672-3813.2023.04.005     OR     https://fzkx.qdu.edu.cn/EN/Y2023/V20/I4/33