首页 | 本学科首页   官方微博 | 高级检索  
     

基于社团结构的复杂网络抗毁性测度
引用本文:兰明明,韩华,刘婉璐.基于社团结构的复杂网络抗毁性测度[J].计算机工程与应用,2012,48(23):67-71.
作者姓名:兰明明  韩华  刘婉璐
作者单位:武汉理工大学 理学院 数学系,武汉 430070
基金项目:国家自然科学基金(No.71140015);中央高校基本科研业务费专项资金资助基金(No.2011-1a-034)
摘    要:综合复杂网络连通度和社团结构的抗毁性测度,提出了一种新的基于社团结构的复杂网络抗毁性测度,既考虑网络的整体效能,又联系了网络本身的社团结构性。另一方面,为了更加有效地攻击网络的社团,提出一种基于社团的选择性攻击方式,移除较少的节点就使网络中的社团崩溃。通过仿真分析表明,基于社团的复杂网络抗毁性测度更加全面客观地衡量了网络的抗毁性,基于社团的选择性攻击更加有效地破坏了网络的社团结构性。

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

Study on invulnerability measure based on community structure of complex networks
LAN Mingming , HAN Hua , LIU Wanlu.Study on invulnerability measure based on community structure of complex networks[J].Computer Engineering and Applications,2012,48(23):67-71.
Authors:LAN Mingming  HAN Hua  LIU Wanlu
Affiliation:Department of Mathematics, School of Science, Wuhan University of Technology, Wuhan 430070, China
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.
Keywords:complex networks  community structure  invulnerability measure  attack strategy
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号