复杂网络可靠性课题.ppt

复杂网络可靠性研究 ——国防科技大学信息系统与管理学院 谭跃进 我们被网络包围着，几乎所有的复杂系统都可以抽象成网络模型，这些网络往往具有大量的节点，节点之间有着复杂的连接关系。 报告内容 复杂网络可靠性概述 指标体系与模型 复杂网络可靠性的有关研究内容 网络可靠性研究方法论 报告内容 复杂网络可靠性概述 指标体系与模型 复杂网络可靠性的有关研究内容 网络可靠性研究的方法论 1 复杂网络可靠性概述 无标度网络的双重性 复杂网络抗毁性举例 复杂网络可靠性定义 无标度网络的双重性 无标度网络定义 1998年，印第安纳州圣母大学物理学教授巴拉巴斯及其同事在对万维网拓扑结构进行研究时发现，考察的情况比随机网络所描述的要复杂，即钟形曲线的连接平均数或标度不见了，它所产生的是一条不断递减的曲线。巴拉巴斯把具有这种性质的网络称之为无标度网络（scale-free networks）。 无标度网络的双重性 生机勃勃：无标度网络在随机打击下，生机勃勃，抗毁能力很强 脆 弱：在智能打击下，无标度网络显得异常脆弱 无标度网络的双重性 巴拉巴斯等人把无标度网络置于两种类型的打击之下（随机打击、智能打击）。在前一种打击中，他们随机地攻击了个别的节点，在后一种中，则仅仅拿掉了这些活动中心──网络中四通八达的节点。 在随机打击下，随机网络很容易遭受伤害。由于越来越多的节点被摧毁，所以从一个节点到达另外一