复杂网络节点重要度评估及网络脆弱性分析（.docVIP

复杂网络节点重要度评估及网络脆弱性分析( 程光权陆永中张明星黄金才 （国防科学技术大学 信息系统工程重点实验室，湖南 长沙 410073） 摘要：本文提出了一种基于节点状态演化级联失效模型的节点重要度评估和网络脆弱性分析方法。故障传递演化的内在机理是基础复杂网络变得脆弱的根源，论文首先在负载网络级联失效模型的基础上，提出了一种能够实时跟踪节点负载状态，继而根据节点状态来重分配节点负载的重分配模型，其次提出了基于节点状态演化的节点重要性评估和网络结构脆弱性分析方法，通过脆弱性分析结果找出网络的健壮性参数，并对此节点重要性评估方法进行失效效果分析。最后，通过仿真实验验证方法的有效性。 关键词：状态演化；级联失效；重要度评估；脆弱性 中图分类号：TN95 文献标志码：A　　　文章编号： Node importance evaluation and network vulnerability analysis CHENG Guangquan, LU Yongzhong, ZHANG Mingxing, HUANG Jincai (Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha 410073, China) Abstract: A method for node importance evaluation and network vulnerability analysis basing on node’s cascading failure model is proposed in this paper. The mechanism of fault transmitting and evolution is the reason for vulnerability of basic complex networks. Firstly, a model that can get real-time state of nodes’ loads and reallocating loads is raised basing on node’s cascading invalidation model; Then we put forward a node importance evaluation and network vulnerability analysis method basing on nodes’ state evolution, by which we find out robustness parameters of networks, and we conduct failure effect analysis; Finally, its effectiveness is verified through simulation experimental results. Keywords: state evolution; cascading failure; importance evaluation; vulnerability 随着经济社会的不断发展，基础设施系统在人们的日常生活中扮演了越来越重要的作用，伴随而来的脆弱特性也逐渐吸引了人们的目光。基础设施的脆弱性在近年发生的几起影响相当深远的事故中得到了充分的体现。例如，发生于2003年的北美大停电事故，其波及范围覆盖了北美大约5000万人口，经济损失巨大；而发生在2012年的印度停电事故，其波及范围、持续时间、破坏力更是超乎想象[1]。事后分析发现这些事故往往都是由初始的小扰动、小故障引发，致使系统中局部线路发生跳变或阻塞，继而产生级联效应扩散至整个系统，导致系统全局的瘫痪。因此研究复杂基础系统中故障传递演化的内在机理对于充分掌握整个系统的脆弱特性非常关键。本文将从系统的故障传递演化机制入手，在考虑系统级联故障机理的基础上对系统中的元素进行重要性评估，继而对整个系统的脆弱性进行研究。 基础设施网络系统脆弱性的研究首先需要对其发生级联故障的传递演化机理进行研究，对此学者们主要从抽象的复杂系统理论以及真实的现实系统分析这两个方面着手。基于复杂系统理论的研究工作对基础设施表现出的网络分布特性进行了分析[2]。2002年，Motter等[3]引入基于过载机理的级联失效模型以来，此模型就成为了研究系统级联失效内在机理的一种很好的手段，也成为了近年来研究的热点[4]。基于过载机理的级联失效动力学模型[5]能够帮助人们探索和认识这些复杂系统的内