复杂网络抗毁性研究进展  

Progress in invulnerability of complex networks

作　　者：谭跃进[1] 吴俊[1] 邓宏钟[1] 

机构地区：[1]国防科技大学信息系统与管理学院,长沙410073

出　　处：《上海理工大学学报》2011年第6期653-668,508,共16页Journal of University of Shanghai For Science and Technology

基　　金：国家自然科学基金资助项目(60904065;71031007);高等学校博士学科点专项基金资助项目(20094307120001)

摘　　要：随着复杂网络研究的兴起,复杂网络抗毁性研究的重大理论意义和应用价值日益突显出来,成为极其重要而且富有挑战性的前沿科研课题.本文总结综述了国防科技大学信息系统与管理学院在复杂网络抗毁性领域取得的研究进展,具体包括:研究了不完全信息条件下复杂网络拓扑结构抗毁性;提出了复杂网络拓扑结构抗毁性的谱测度方法;分析了3种结构属性对复杂网络拓扑结构抗毁性的影响;提出了基于禁忌搜索的复杂网络拓扑结构抗毁性仿真优化方法.Recently,in various fields of science and engineering,the invulnerability of complex networks has been focused on because of its important theoretical values and extensive potential applications.The report summarizes the progresses in invulnerability of complex networks achieved by research group on complex networks at College of Information Systems and Management,National University of Defense Technology.The main results and progresses are as follows：The invulnerability of complex network topologies with incomplete attack information was investigated.A spectral measure method for invulnerability of comeplex network topologies was established.The effects of three structural properties on invulnerability of complex network topologies were analysed.A simulation optimization method for invulnerability of complex network topologies based on tabu search was proposed.

关 键 词：复杂网络 无标度网络 抗毁性 可靠性 

分 类 号：N949[自然科学总论—系统科学]