Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (23): 67-71.

Previous Articles     Next Articles

Study on invulnerability measure based on community structure of complex networks

LAN Mingming, HAN Hua, LIU Wanlu   

  1. Department of Mathematics, School of Science, Wuhan University of Technology, Wuhan 430070, China
  • Online:2012-08-11 Published:2012-08-21

基于社团结构的复杂网络抗毁性测度

兰明明,韩  华,刘婉璐   

  1. 武汉理工大学 理学院 数学系,武汉 430070

Abstract: Combining the connectivity of complex network and the invulnerability measure of community structure, a new invulnerability measure of complex network is proposed based on community structure. The new measure considers both the efficiency of network and the community structure of network. In order to attack the community of network more effectively, a new selective attack method is proposed based on the community. The community in network collapses when removing some nodes. The result of simulation analysis shows that the invulnerability measure of complex network based on the community structure measures the invulnerability of network more comprehensively. The selective attack method based on the community destroys the community of network more effectively.

Key words: complex networks, community structure, invulnerability measure, attack strategy

摘要: 综合复杂网络连通度和社团结构的抗毁性测度,提出了一种新的基于社团结构的复杂网络抗毁性测度,既考虑网络的整体效能,又联系了网络本身的社团结构性。另一方面,为了更加有效地攻击网络的社团,提出一种基于社团的选择性攻击方式,移除较少的节点就使网络中的社团崩溃。通过仿真分析表明,基于社团的复杂网络抗毁性测度更加全面客观地衡量了网络的抗毁性,基于社团的选择性攻击更加有效地破坏了网络的社团结构性。

关键词: 复杂网络, 社团结构, 抗毁性测度, 攻击策略