复杂网络中心性对灾害蔓延的影响.pdfVIP

物理学报 Acta Phys. Sin. Vol. 61, No. 23 (2012) 238902 复杂网络中心性对灾害蔓延的影响* 李泽荃 张瑞新 赵红泽 于健浩 1) ( 中国矿业大学(北京) 资源与安全工程学院, 北京 100083 ) 2) ( 国家安全生产监督管理总局通信信息中心, 北京 100013 ) ( 2012 年4 月28 日收到; 2012 年6 月18 日收到修改稿) 基于一个普适性的灾害蔓延动力学模型, 在三种网络拓扑结构(随机网、小世界网和无标度网) 下, 仿真分析了 网络中心性对灾害蔓延速度和扩散趋势的影响. 通过改变初始蔓延条件来分析网络初始状态对蔓延效率的影响, 并 着重讨论了在四种初始崩溃节点选取策略下灾害蔓延最终状态的差异. 结果表明: 对于四种攻击策略, 网络最终状 态有着明显的差异 网络对随机攻击具有较强的抵御能力 而对于目标 攻击却显示较强的脆弱性 或许 三种网络 , , , , , 表现出不同的脆弱程度. 最后, 在一个实际网络上对理论分析结果进行了验证. 关键词: 复杂网络, 灾害蔓延, 网络中心性 PACS: 89.75.k, 05.10.a 然而到目前为止, 关于复杂网络上灾害蔓延 1 引言 的研究不多. 根据灾害系统及灾害动力学的特征, Buzna 等 建立了灾害蔓延的普适性动力学模型, 复杂网络是近年来出现的一个新的研究方向, 这个模型考虑了网络节点的自修复功能、灾害蔓 特别是在 1998 年Watts 和 Strogatz 发现“小世界 延机理和内部随机噪声, 通过仿真分析认为在灾害 网络” 和1999 年Barabasi 和Albert 发现“无标度 蔓延过程中存在相变, 即存在一个传播临界值, 这 网络” 以来, 复杂网络的研究吸引了一大批学者. 个临界值的大小与节点参数及网络拓扑结构有关 并且复杂网络的研究已经渗透到物理学、岩石力 系, 并且讨论了节点自失效时网络的鲁棒性. 翁文 学、信息学、生物学、神经学、灾害学、经济学 国等 对网络在随机扰动下的灾害蔓延进行了分 及社会学等各个领域 −. 真实世界中存在的大 析, 研究了自修复因子、延迟时间因子和噪声强度 量复杂系统都可以通过网络来描述, 这些网络由许 三个参数对三种网络(随机网络、无标度网络和小 多节点与连接两节点的边所组成, 其中节点用来表 世界网络) 节点修复率和崩溃节点数的影响. 欧阳 示组成真实系统中的个体, 而节点间的边用来表示 敏等 介绍了几种已存在的复杂网络上的灾害蔓 个体间的关系. 延模型, 并对各模型进行了优缺点评价, 给出了一 灾害事件严重地危害人类生命财产和生存条 种存在冗余系统的改进模型, 最后在不同的网络结 件, 给人类社会造成巨大的冲击. 随着复杂网络研 构下, 仿真分析了灾害蔓延过程的差异以及修复因 究的深入, 为建立灾害系