分享到:

复杂网络抗毁性测度研究

复杂网络通常面临两种打击:随机性打击和选择性打击,随机网络和无标度网络对这两种损伤的抗毁性有很大差异.针对复杂网络的特点,首先给出了复杂网络连通性的一个新测度———连通系数.在此基础之上,给出了抗毁  (本文共4页) 阅读全文>>

《计算机时代》2010年05期
计算机时代

复杂网络抗毁性测度研究综述

随着对复杂网络的定性特征与定量规律的深入探索,复杂网络的抗毁性测度研究已成为复杂性科学的研究热点之一。文章从抗毁性需求出...  (本文共4页) 阅读全文>>

陕西师范大学
陕西师范大学

基于复杂网络理论的平面网络抗毁性测度研究

随着信息技术的快速发展,人类生活在越来越多的复杂网络中,比如社会网络、交通网络、电力网络、技术网络、通信网络等.面临复杂且多样的各类网络,人们最为关心的问题是:我们赖以生存的网络到底有多可靠?当网络遭受一个微不足道的事故时网络的抗毁能力如何?事故发生后又如何快速的重建网络?这些问题正是复杂网络抗毁性的核心研究内容.本文基于复杂网络理论、图理论、统计物理、数理统计、计算机仿真等多学科领域知识,围绕着如何度量网络的抗毁性和如何建立最优抗毁网络模型两个问题,系统并深入研究了典型的平面网络的抗毁性测度和最优抗毁性平面网络.主要内容如下:(1)基于边失效策略,研究了网络抗毁性测度-网络生成树数目.网络生成树数目影响着网络的通信能力.当边攻击概率比较大时,网络生成树数目越多网络越可靠,从而网络抗毁性也越强.本文提出了计算平面2-树网络生成树数目的线性算法,其算法复杂度为O(n)低于矩阵树定理的算法复杂度O(n2),其中n为网络演化时间步.同...  (本文共136页) 本文目录 | 阅读全文>>

华东理工大学
华东理工大学

基于复杂网络理论的无线传感器网络抗毁性测度研究

无线传感器网络抗毁性测度研究是目前网络性质研究的一个非常重要的课题,而复杂网络理论是可以用来研究网络性质的一个重要工具。随着网络应用的不断扩大和复杂化,网络发生故障或者受到人为攻击的概率也在增加。一个完备的网络抗毁性测度模型不仅需要考虑网络的失效模式,也需要考虑节点、链路和拓扑结构对于抗毁性的影响。本文的研究内容主要包括几下几个方面:1、基于节点重要度的基础和熵的概念,提出了适合无线传感器网络的抗毁熵测度模型。该模型在考虑网络失效模式的前提下,综合考量了节点的连接度,节点在网络中的拓扑位置信息,节点邻边的重要度和最短路径信息,最后通过仿真实验验证了该测度模型评估的正确性。2、基于OMNeT++仿真平台,本文对无线传感器网络的小世界模型、随机模型和规则模型进行了仿真实验,给出了实验结果曲线图和具体数据。然后基于实验数据进行了对比研究分析,结果表明在未知打击模式的情况下,小世界网络具有更好的抗毁性。3、从有向角的角度对小世界模型的构...  (本文共68页) 本文目录 | 阅读全文>>

《计算机工程》2013年01期
计算机工程

有向加权复杂网络抗毁性测度研究

为有效评估有向加权复杂网络的抗毁性能,考虑网络边的有向性和权重对复杂网络拓扑层抗毁性的影响,提出一种有向加权复杂网络抗毁性测度算法(IM...  (本文共6页) 阅读全文>>

北京交通大学
北京交通大学

基于复杂网络理论的煤炭运输网络抗毁性研究

煤炭运输网络是在煤炭的供需格局、运输格局、地理环境等共同作用下长期形成的综合性网络。到目前为止,我国已经形成了初具规模,布局相对完善、功能强大的煤炭运输网络。随着煤炭运输网络规模的不断发展,网络结构日益复杂,网络面临越来越多的内部和外部的挑战,如多发性的自然灾害、网络自身的故障等。通过对煤炭运输网络的结构及抗毁性进行研究,可以发现网络中的薄弱环节,从而采取有效的措施提高网络的抗毁能力。本文首先系统的阐述了图论及复杂网络的基本理论,包括复杂网络的主要特征参量,经典的网络模型及其生成机制、统计特征,并对部分真实网络的无标度特性和小世界特性进行了对比分析。根据我国煤炭资源的供需格局及运输格局,研究了煤炭运输网络的结构特点和功能性质,构建了铁水联运煤炭运输网络模型,对其拓扑特性进行了统计分析。研究发现铁水联运煤炭运输网络具有一定的小世界特性,但不具有无标度特性。根据煤炭运输网络抗毁性需求及研究内容设计了不同的抗毁性测度,并对其进行了量化...  (本文共91页) 本文目录 | 阅读全文>>