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

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