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.
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.