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

复杂网络抗毁性测度研究
引用本文:吴俊,谭跃进. 复杂网络抗毁性测度研究[J]. 系统工程学报, 2005, 20(2): 128-131
作者姓名:吴俊  谭跃进
作者单位:国防科技大学信息系统与管理学院,湖南,长沙,410073
摘    要:复杂网络通常面临两种打击:随机性打击和选择性打击,随机网络和无标度网络对这两种损伤的抗毁性有很大差异.针对复杂网络的特点,首先给出了复杂网络连通性的一个新测度——连通系数.在此基础之上,给出了抗毁性测度的新定义,针对复杂网络面临的两种不同损伤,给出了复杂网络抗毁性的两个新测度——容错度和抗攻击度,并以世界贸易网为例进行了网络抗毁性分析.最后对复杂网络抗毁性研究的思路进行了探讨,指出从网络拓扑结构出发,研究拓扑结构的各种属性对网络抗毁性的影响,这将是复杂网络抗毁性研究的一个有效而新颖的思路.

关 键 词:复杂网络 连通性 抗毁性 无标度性
文章编号:1000-5781(2005)02-0128-04

Study on measure of complex network invulnerability
WU Jun,TAN Yue-jin. Study on measure of complex network invulnerability[J]. Journal of Systems Engineering, 2005, 20(2): 128-131
Authors:WU Jun  TAN Yue-jin
Abstract:Usually a complex network is confronted with two different damages: random failure and selective attack. The invulnerability of random networks and scale-free networks against the two damages is very different. A new measure of complex network connectivity is proposed based on the characteristic of complex network. A new definition of invulnerability is proposed, two measures of invulnerability are proposed for the two different damages and the example of world trade web is given. At last, it is indicated that it is a new and effective method to research the relation between the property of network topology and the invulnerability for the study of complex network invulnerability.
Keywords:complex network  connectivity  invulnerability  scale-free
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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