相依网络在不同攻击策略下的鲁棒性.PDFVIP

相依网络在不同攻击策略下的鲁棒性 1 1 1 2 刘润然 贾春晓 章剑林 汪秉宏 1.杭州师范大学 阿里巴巴商学院与信息经济研究所 310036 2. 中国科学技术大学 近代物理系 230026 摘要：相依网络的鲁棒性研究是当前网络科学研究的前沿热点之一。本文系统研 究了相依网络在几种蓄意攻击策略下的级联失效过程，比较了几种攻击策略的特 点，发现了同时考虑两个网络中相依节点度的特性比考虑单侧网络节点度的特性 的攻击策略更有效。我们的工作不但有助于理解相依网络级联失效的过程，而且 为找到相依网络的弱点进行有效的保护和攻击提供了有益的提示。 关键词: 相依网络，级联失效，蓄意攻击策略 ABSTRACT ：The robustness of interdependent networks is one of the most important issues in network science and some important works has been devoted to the study of this problem. In this paper, we have studied the cascading failure processes of interdependent networks under several intentional attack strategies, and find that, compared with the strategies that only considered the connectivity of nodes in one single network, interdependent networks are more vulnerable when the connectivity of nodes in both networks are taken into account the attack strategy simultaneously. Our work maybe helpful for the understanding of cascading failures of interdependent networks, and could provide some helpful suggestions for the protection and attack of interdependent networks. Keywords ：Interdependent networks, cascading failure, intentional attack 项目基金：国家自然科学基金资助项目 ；浙江省自然科学 基金（Y6110317 ） 1.相依网络的鲁棒性研究进展 随着科学与技术的迅猛发展，各类基础设施之间的耦合和依赖变得越来越 强，例如城市的供水系统，电力系统，燃气系统，交通系统以及通信系统之间都 有着非常强的依赖关系[1,2]。具体的例子有：电力系统与通信系统之间的相互依 赖关系，电力系统需要电信系统进行通信和调度，而通信系统又需要电力系统提 供电力支持；类似的情况还有电力系统和铁路交通系统，铁路交通系统需要电力 系统提供电力支持，而一些火电厂又需要铁路交通系统输送能源与物资。一个系 统受到一点点的扰动可能会触发其它系统的失效进而又会影响到自身，从而会给 整个社会带来灾难性的后果，例如：在2003年9月23 日的意大利大停电事件，就 是由一个电力站的失效导致很多电力节点与整个电网的脱离而失效，从而又导致 很多互联网节点的失效，最终导致调度系统无法对整个电力网络进行有效的调控 又诱发了更大规模的电力节点的失效[1]；另外一个国内的实例是在2008年春季 中国南方的雪灾导致电力网络的失效，从而诱发了铁路交通网络的不畅，而铁路 运输的不畅又导致了部分电厂无法得到能源的补给，从而使电力系统和铁路交通 系统都难于恢复畅通，最终给华南的广大地区带来了非常严重的灾害。因此对这 类相依系统的鲁棒性的研究有着非常强的现实意义[1