基于复杂网络的危险品运输网络抗毁性测度分析

在构建危险品运输网络模型的基础上,采用复杂网络理论对该网络模型抗毁性测度及特性进行研究。首先,根据网络模型的配送特性,提出"网络风险效率"和"最大连通度"抗毁性测度;接着,通过建立危险品运输网络介数模型和对道路网络节点和边的随机和蓄意攻击,描述网络模型的流量和拓扑特性,继而构建基于复杂网络理论的危险品运输网络抗毁性研究框架。实验结果表明:本文构建的抗毁性测度可以很好表征危险品运输网络的抗毁性能水平,且网络抗毁性是由少数节点和边维系的;无论节点攻击还是边攻击,网络均表现出对随机攻击的鲁棒性和蓄意攻击的脆弱性,故抗毁特性更接近于无标度网络,且边的抗毁性高于节点的抗毁性;此外,在攻击较多节点和边时,度攻击的抗毁性较弱,且网络配送的可达性优于风险值增长水平。     

汉语词网络的抗毁性研究

运用复杂网络理论,基于北京大学语言研究所做出的《人民日报》和国家语委现代汉语的语料库,构建了四个汉语词同现网络;并计算了测度指标。由结果绘制出分布曲线,证实了该词同现网络具有小世界效应和无标度特性。对上述词同现网络进行抗毁性分析,用最大连通子图尺寸下降率和整体效能下降率作为衡量复杂网络抗毁性的指标。实验结果表明对于词同现网中度和介数很大的节点的挖除,会使整个网络破裂为若干孤立的网,将使文章变的支离破碎。从侧面反映了汉语词中的核心词汇,对接下来为研究汉语词中的核心词汇提供了方案。     

基于业务的复杂通信网络抗毁性仿真分析

针对Internet这一典型的复杂网络,结合TCP拥塞控制协议能重新调整数据流流速的特点,提出了两个基于业务的抗毁性测度-通信效用和带宽利用率,从不同角度分析了Internet的抗毁性.并与经典的随机图进行了比较分析,仿真结果表明,Internet仍然具有鲁棒且脆弱性.     

公交系统复杂网络抗毁性分析——以重庆市公交换乘网络为例

为揭示公交网络的复杂性及演化机理,本文利用复杂网络相关理论知识和PAJEK软件分析重庆市主城区公交复杂网络的抗毁性,选择随机攻击和蓄意攻击两种模式。随机攻击就是完全随机地删除网络中的节点,蓄意攻击就是从网络中按照度值由大到小的顺序删除节点。以重庆市公交换乘网为复杂网络模型,研究该模型受到这两类攻击后,用平均最短路径长度和平均集聚系数来描述网络的抗毁性,并绘制相关示意图,由此分析并得出结论:重庆市公交网络具有鲁棒而又脆弱的抗毁特性。     

基于级联失效的复杂网络抗毁性

传统的复杂网络抗毁性研究主要基于网络静态连通性,而忽视了网络动态特征。该文在网络动态性基础上,研究级联失效条件下复杂网络的抗毁性能,对ER随机网络模型、BA无标度网络模型和PFP互联网拓扑模型这三种模型在不同攻击策略下的抗毁性进行了对比分析和仿真实验。实验结果表明：在随机攻击下,ER网络表现最为脆弱,而BA网络的抗毁性...     

不同信息条件下加权复杂网络抗毁性仿真研究

针对加权复杂网络的抗毁性分析问题,选取网络效率和网络鲁棒性作为抗毁性的度量指标,对加权网络在不同信息条件下抗毁性的变化进行数值仿真模拟.最后,对成本和性能约束下加权网络的抗毁性进行定量分析,给出不同信息条件下加权网络抗毁性的优化策略.结果表明:在基于局部拓扑信息的攻击策略下,权重系数越大,网络的抗毁性越强;在基于全局拓扑信息的攻击策略下,网络的抗毁性要优于基于局部信息的攻击策略,且权重系数为0.5的网络在攻击初始阶段抗毁性最强;另外,若能在攻击早期加大对节点的防护力度,则会大大降低对网络性能的影响.     

基于复杂网络抗毁性与ADMPDE算法的网络拓扑结构优化

复杂网络抗毁性研究的重要内容之一,就是优化网络拓扑结构。在分析常用复杂网络抗毁性测度不足基础上,提出了以自然连通度为复杂网络抗毁性测度,建立了其拓扑结构优化模型;综合运用ADMPDE算法收敛好、寻优速度快等优点,通过适当改进用于求解复杂网络拓扑结构优化模型。通过仿真分析,验证了复杂网络拓扑优化模型及其求解算法的科学性与可行性,得出了拓扑优化过程网络结构变化一般性规律,并分析了网络拓扑结构优化前后,在不同攻击策略下复杂网络抗毁攻击能力。     

管制空域复杂网络模型构建及抗毁性分析

为分析现有管制空域的结构特性与面对多种真实情况下的抗毁性,从空中交通管制的角度出发,以管制空域的最小单位扇区为基础,构建复杂网络模型,并以介数、紧密中心性等拓扑特性参数计算方法筛选关键扇区,以聚类系数、度、度分布等参数来反映空域内部的连接情况。通过4种能反映不同真实情况的攻击策略对模型进行抗毁性测试。最终结果显示：扇区网络在维持扇区连接结构上表现出较好的抗毁性,而在维持网络运行效率和保障航空器通行能力上抗毁性不佳。     

通信网络抗毁性量度研究

通信网络发生故障时,常常会导致网络中传输业务受到影响,从而带来各方面的损失．为了避免这样的损失,在网络设计阶段就要把网络抗毁性作为一个必须考虑的重要因素．分析了网络抗毁性的定义、影响因素,介绍了两种提高传输业务的抗毁性的常用方法,并引入相应的量度系数,以便精确地衡量网络抗毁性的高低,且讨论了把抗毁性量度系数用于网络优化的方法．     

城市复杂地铁网络级联失效抗毁性分析

为全面分析了解地铁网络抗毁性问题,保障地铁网络安全平稳运行。采用复杂网络级联失效理论对城市地铁网络抗毁性进行研究。以北京地铁网络为例,构建北京地铁网络级联失效模型,通过MATLAB软件实现级联失效模型的仿真运算,对比分析不同节点攻击策略北京地铁网络抗毁性。仿真结果表明:随机攻击策略对地铁网络破坏性相对较小,而面临节点重要度和介数的两种蓄意攻击策略时,地铁网络抗毁性较弱。并进一步为地铁网络建设以及运营管理提供理论支持。     

基于随机失效率的网络抗毁性评价方法

由于对复杂网络的拓扑结构知之甚少,其抗毁性测度的研究一直是个比较困难的问题。从网络连通性的角度出发,在随机失效率的前提下对网络的抗毁性测度进行定义。并分别在只有选择性攻击和随机性攻击的情况下验证所提的全网连通度的有效性,进一步对无标度网络和随机网络的抗毁性能进行比较和分析。结果表明考虑了随机失效率的网络抗毁度定义更加确切有效。     

均匀增长无标度网络的等价模型

分析了无标度网络的BA模型和与BA等价的随机连接到边模型.在给出边的权重和节点适应度定义的基础上,提出了无标度网络的边加权网络模型和节点适应度模型.通过解析的方法证明了它们与BA模型的等价性.计算机模拟的结果也说明了它们的等价性,并给出了4个等价模型之间的比较.     

中心方法在复杂网络中的比较

在复杂网络分析中,中心性分析已经显示出是一种很有价值的方法。它用来检测网络中的关键点以及对网络元素进行排序。为了支撑这种分析,文中讨论了5种中心性方法,并且在一个人工网络和2个实际网络中展示了它们的应用。这些方法的运用显示了在某种网络中有某种较强的关联,但在另一种网络中有较弱的关联。分析表明:对于复杂网络分析,几种方法应当同时考虑。     

复杂网络研究的概率统计方法

本文介绍了复杂网络研究的前沿理论一随机复杂网络理论．我们以BA模型为例运用连续统方法分析了无标度网络的统计力学特征，说明概率统计在复杂网络研究中的应用．     

复杂网络同步时间可控的投影同步

基于同步时间可控的投影同步方法研究了复杂网络混沌系统的有限时间同步问题,根据有限时间稳定性理论设计了控制器,能够使驱动网络与响应网络达到有限时间同步,同步误差按预设的指数速率收敛.数值算例说明了方法的有效性.     

复杂网络节点中心性

将网络中心性方法按照理论特征划分为节点关联性、网络最短路和模拟流问题,并对现实网络的局域性、信息完备性和动态性进行了深入分析,在此基础上建立了中心性方法与实际网络之间的匹配关系.     

基于复杂网络的电力信息相依网络鲁棒性研究

电力信息相依网络是目前智能电网发展的主要趋势,研究相依网络的鲁棒性是智能电网必须解决的挑战之一.为了实现这一目标,首先基于复杂网络建立单层电网和双层相依网络模型;其次根据评估指标从多种故障模式分析单层电网鲁棒性和相依网络的鲁棒性,并用IEEE30和IEEE118节点系统进行仿真验证,仿真结果表明相依网络的鲁棒性低于单层...     

有向复杂网络的Poisson模型

考虑了节点到达过程是Poisson过程的有向复杂网络.本文研究了这类网络的瞬态度分布和稳态平均度分布.利用Poisson过程理论对这类网络进行了分析,获得了度分布的解析表达式.结果表明,虽然这类网络的稳态平均入度和稳态平均出度分布与节点的到达过程无关,但瞬态入度和出度分布依赖于节点的到达过程.