基于三元闭包模体的关键节点识别方法

Method for Identifying Critical Nodes Based on Closed Triangle Motifs

复杂网络中的关键节点能够影响系统功能,许多真实网络中存在数目显著的三元闭包模体,为了探索该模体对节点重要度的影响,提出了基于三元闭包模体的关键节点识别方法。该算法衡量了各个模体的重要度,通过模体权重和节点度来评估节点重要度。在6个真实网络中,进行了鲁棒性实验和基于SIR模型的传播实验。实验结果表明,相比于度中心性DC、K-shell分解、WL中心性、映射熵ME方法,该算法能够更加有效地识别出网络中的关键节点。

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.