【复杂网络理论概述1900字】.pdfVIP

复杂网络理论概述

目录

复杂网络理论概述1

1.1网络的拓扑性质1

1.2网络鲁棒性2

1.3网络耦合协调性3

1.1网络的拓扑性质

本章重点研究网络拓扑性质，通过对其统计参量的整合，确定如下四个方面，具体到

参量定义研究，介绍其有效算法。

(1)出入度。代表的是网络节点的输入输出程度，体现的是输入与输出在节点位的

双向关系，其中入度表征事件的诱导因子，出度则表征事件的诱导结果。事件出度越大，

则明事件诱导的结果越严重；入度越大，则诱导该事件产生的途径越多，可控性越弱。

节点的度指标表达式为：

Cq(x)=d(x)(2-1)

式中，d(x)节点x直接相连的节点数。

(2)子网数和支链数。节点子网数代表灾害演化网络中所有事件总之和。网络中，

支链则代表在一级事件至终极事件的全部路径中经过该事件的路径数目总和。两个指标能

够在一定程度上具象化灾害事件后果的严重性，即指标值与事件致灾重要度正相关。

(3)介数中心度。介数中心度表征了节点对于点对之间短路径的桥构联系能力，是

网络节点中心化程度的一项重要反映指标。其表达式为：

L=2此(2-2)

i^jEV

式中，N网络节点总数；

dij由节点i到节点j的最短距离。

(4)脆弱度。以网络连通系数为基础，并考虑边介数，同时综合衡量网络抗毁性的

强弱程度。可得计算边脆弱性的表达式：

BiL

Vi.(i,k)=(2-3)

式中，k灾害链中边总数；Bi为边i的介数；

致谢

Lj——网络除去边i后的平均路径长度；

H［——网络除去边i后连通度［6］。

1.2网络鲁棒性

鲁棒性（Robustness）,属于统计学概念，在控制理论研究中应用非常广泛，能将系

统特性在受到干扰时影响结果的展现，还能对系统生存能力直观反馈。根据多个研究结果

来看，这种性质也可视为可靠性。对网络鲁棒性的评估，主要是分析当出现外界干扰时，

系统能体现出的阻抗功能，重点对节点、边等出现失效现象时，网络是否能继续运行及运

行水平。本课题研究主要考虑的外部干扰条件，是连续攻击状态，评估单次攻击条件下网

络节点及边的变化程度。具体有如下几方面：

（1）网络全局鲁棒性

对这一问题的评估标）隹尚未全面统一，本课题对已有研究资料结论总结后，主要评估

可参考如下两个层面：

1.最大连通子图相对大力\

由于不同节点间连通路径的判断，需要利用连通子图，此时网络能被划分成一个或多

个图示，根据图中节点数量来判断，节点多则表示为最大连通子图。图2-1中看到的是节

点A被攻击，能看到其原本连接边全部失效，导致网络向多个子图分裂。

图2-1节点攻击后网络连通变化示意图

最大连通子图的相对大小计算方法见式（2-10）。

/

MCSrs=牛（2-4）

Ns

1.网络效率

要将网络节点不连通的现象合理避免，主要目的是规避路径长度被无限放大问题，此

32

时，最短路径倒数就是节点i和j之间的效率，