论文部分内容阅读
复杂网络中节点之间存在明显的差异性,如何有效的评估节点在现实网络中的重要性已成为网络研究,特别是网络理论应用中亟需解决的重要问题。本文以网络节点的中心性评估为研究对象,从理论和应用两方面对网络节点的重要性评估进行了深入探讨,与现有的中心性方法侧重与理论方法不同,本文强调结合实际网络应用要求,从不同实际应用背景中对节点重要性定义出发,给出了对实际可行的网络中心性方法匹配图。针对通讯和疾病传播网络等具有明显传播层次差异的传播特征,提出了基于节点生成树理论的中心性判断方法。在此基础上,对突发事件连锁反应特点,我们提出了描述从单一突发事件到区域突发事件网络的框架体系,从点、链、网的角度把不同层次的突发事件特性进行分析,并利用模拟的方法对同类突发事件的传播特点进行了模拟,分析区域内关键事件对危害扩散的影响。从理论方面,本文依托复杂网络现有的理论基础,从网络节点重要性的判断方法入手,理论上对比分析现有网络中心性方法的异同,并把中心性方法分为三个基本类,即节点关联性问题,最短路问题和网络流问题;同时对现实网络应用中对节点评估要求归纳为对节点的有效域,信息透明度和节点的动态性三方面,建立了根据现实网络应用要求对中心性方法匹配的关系图,为解决不同中心性方法应用到同一网络中出现明显差异的问题提供了新的方案,同时提出了将现有方法整合应用于实际网络评估节点重要性。此外,将网络建模的基本思想引入到对突发事件连锁反应的研究中,提出了突发事件不同演化模式的框架体系,描述单一突发事件如何演化到区域突发事件群(网),使得突发事件的触发,耦合等关联关系得到进一步认识,为甄别潜在事件,认识关键问題提供了依据。从应用方面,本文始终延续了将中心性理论应用到实际网络中的思想。从实际网络中抽取区别与拓扑结构的特征评估节点重要性,突出强调实际需求对重要性定义的差异,以此为基础,针对不同网络层次对传播存在明显影响的传播特点,提出了采用网络中节点生成树的方法描述节点的层次差异性,并定义了补偿函数来量化网络中节点的传播效率,提出了评估节点的重要性的方法。同时,对于突发事件网络,特别是同类突发事件网络,如基础设施网络上的故障传播等,如何利用网络节点中心性来认识网络节点的重要性,文中也做了模拟实验,突出拓扑结构和实际需求对节点的影响差异。