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

Study on invulnerability measure based on community structure of complex networks

作　　者：兰明明[1] 韩华[1] 刘婉璐[1] 

机构地区：[1]武汉理工大学理学院数学系,武汉430070

出　　处：《计算机工程与应用》2012年第23期67-71,共5页Computer Engineering and Applications

基　　金：国家自然科学基金(No.71140015);中央高校基本科研业务费专项资金资助基金(No.2011-1a-034)

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]