复杂网络安全抗毁性研究.pdfVIP

年第 期 38 福福福 建建建 电电电 脑脑脑 2007 4 复杂网络安全抗毁性研究 齐 灿 刘旭明 , (桂林航天工业高等专科学校 广西 桂林 541004) 摘 要 复杂网络通常面临两种打击 随机性打击和选择性打击 随机网络和无标度网络对这两种打击的抗毁性有很 【 】: : 。 大差异 从网络拓扑结构出发 阐述了网络拓扑结构对网络抗毁性的影响为广大的研究者进行复杂网络抗毁性的研究提供 。 , , 了有价值的参考。 关键词 复杂网络 连通性 可靠性 抗毁性 无标度性 【 】: ; ; ; ; 引 言 度数很小的节点 因为连通度 粘聚度都必须小于最小节点度数 1. , 、 , 复杂网络概述 这样很多网络的连通度 粘聚度将几乎相同从而失去测度的意 1.1 、 , 在现实应用中,几乎所有的复杂系统都可以抽象为复杂网 义 所以有必要重新定义抗毁性的测度。 . 络模型,这些网络往往具有大量的节点 节点之间有着复杂的连 网络可靠性概念 , 1.2 接关系 随着复杂网络的小世界效应及无标度性的发现 复 对于一个系统 可靠性是重要的整体指标 网络亦不例外 。 , , 。 [1～3] , 杂网络研究逐渐成为多个学科共同关注的前沿热点 所谓复杂 网络的可靠性不仅与设备 链路有关 而且与网络结构有密切的 . 、 , 网络 一般认为要满足以下几个特征 网络的大规模性和行为 关系 从目前的研究情况来看 网络可靠性的定义很多 : 。 , : , 1) 的统计性 网络节点数可以有成百上千万 甚至更多 大规模性的 定义 网络在规定条件下 在规定时间内 保持连通的能 . , , 1 , , 网络行为具有统计特性;节点动力学行为的复杂性 各个节点 力。 2) . 本身可以是非线性系统 可以由离散的和连续微分方程描述 具 定义 网络在规定的条件下 在规定的时间内 完成指定功 ( ), 2 , , 有分岔和混沌等非线性动力学行为;网络连接的稀疏性 一个 能的能力。 3) . 有 个节点的具有全局耦合结构的网络的连接数目