网络可靠性

方法理论
Ⅱ复杂网络静态特性分析
复杂网络结构特点的统计特征：
节点的度、最短路径、介数、聚类系数、平均路径长度、 效率、节点相关度等
Ⅱ其它
网络抗毁性 关于网络抗毁性的定义，目前还没有形成统一的表述。 在通信网络和计算机网络的研究领域，对网络抗毁性定义 如下:当网络中出现确定性或随机性故障，网络维持或恢 复其性能到一个可接受程度的能力。 从以上定义分析可知，网络抗毁性注重的是系统的关键部 分遭受到攻击或摧毁，系统的恢复性和适应性，并在此情 况下仍能完成关键服务的能力。
Ⅰ网络相关名词
无标度网络（scale - free network） 将度分布符合幂律分布的复杂网络称为无标度网络。
现实世界的网络大部分都不是随机网络，少数的节点往往 拥有大量的连接，而大部分节点却很少，一般而言他们符 合zipf定律，(也就是80/20马太定律)。
Ⅱ其它
专业名词
幂律分布
通式为
，其中x、y是正的随机变量，c、r均为
上海市轨道交通网络 可靠性研究
内容提要
论文涉及的专业名词解释 论文涉及的方法理论解析
论文的主要内容 思考及疑惑
专业名词
Ⅰ网络相关名词
网络
规则网络
随机网 络
复杂网络
小世界
自相似
网络
网络
Ⅰ网络相关名词
规则网络 平移对称性晶格，任何一个格点的近邻数目都相同的网 络。规则网络其平均集聚程度高且平均最短距离长。
这是网络的全局特征。
Ⅱ其它
聚合系数(clustering coefficient) 假设某个节点有k条边，则这k条边连接的节点之间最多可 能存在的边的条数为k(k-1)/2，用实际存在的边数除以最 多可能存在的边数得到的分数值，定义为这个节点的聚合 系数。所有节点的聚合系数的均值定义为网络的聚合系数。 聚合系数是网络的局部特征，反映了相邻两个人之间朋友 圈子的重合度，即该节点的朋友之间也是朋友的程度。
Ⅱ其它
Ucinet软件 UCINET软件是由加州大学欧文（Irvine）分校的一群网络 分析者编写的。UCINET网络分析集成软件包括一维与二维 数据分析的NetDraw，还有正在发展应用的三维展示分析 软件Mage等，同时集成了Pajek用于大型网络分析的Free 应用软件程序。利用UCINET软件可以读取文本文件、 KrackPlot、Pajek、Negopy、VNA等格式的文件。它能处 理32767个网络节点。
复杂网络（Complex Network） 具有自组织、自相似、吸引子、小世界、无标度中部分或 全部性质的网络称为复杂网络。
Ⅰ网络相关名词
随机网络 由N个顶点构成的图中，可以存在 条边，我们从中随机 连接M条边所构成的网络就叫随机网络。随机网络其平均 集聚程度低且平均最短距离小。
小世界网络（Small-world network） 一类特殊复杂网络结构，在这种网络中大部份的节点彼此 并不相连，但绝大部分节点之间经过少数几步就可相连。 点之间特征路径长度小，接近随机网络，而聚合系数依旧 相当高，接近规则网络。
大于零的常数。
幂律分布主要包括Zipf定律、Pareto定律、名次- 规模分 布、规模- 概率分布四种类型。
这种分布的共性是绝大多数事件的规模很小,而只有少数 事件的规模相当大。
Ⅱ其它
节点度 指和该节点相关联的边的条数。特别地，对于有向图，节 点的入度是指进入该节点的边的条数；节点的出度是指从 该节点出发的边的条数。
度分布 度分布指的是对一个图（网络）中顶点（节点）度数的总 体描述。对于随机图，度分布指的是图中顶点度数的概率 分布。
Ⅱ其它
特征路径长度（characteristic path length） 在网络中，任选两个节点，连通这两个节点的最少边数， 定义为这两个节点的路径长度.
网络中所有节点对的路径长度的平均值，定义为网络的特 征路径长度。
方法理论
Ⅰ复杂网络拓扑结构描述方法
①空间L方法，即以站点为节点，如果某一轨道交通线路上 的2站点是相邻的，它们之间就有连边; ②空间P方法，即以站点为节点，如果2站点都有同一交通线 路通过，它们之间就有连边; ③公交线路网络法，即以公交线路为节点，如果两线路之间 有一个或多个共同站点，则两线路之间就有连边。
Ⅱ其它
在无向网络中，聚合系数定义为：
其中，CC表示聚类系数，n表示在节点v的所有k个邻居间 的边数。 如果一个图的平均集聚系数显著高于相同结点集生成的随 机图，而且平均最短距离与相应随机生成的随机图相近， 那么这个图被认为是小世界的。
Ⅱ其它
介数 介数反映了相应的节点或者边在整个网络中的作用和影响 力，是一个重要的全局几何量，具有很强的现实意义。 通常分为边介数和节点介数两种：
节点介数 定义为网络中所有最短路径中经过该节点的路径的数目占 最短路径总数的比例。
边介数 定义为网络中所有最短路径中经过该边的路径的数目占最 短路径总数的比例。
Ⅱ其它
网络生存性 网络发生故障时，仍可继续提供服务的能力。 具体来说，生存性是指在网络发生故障后能尽快利用网络 中空闲资源为受影响的业务重新选路，使业务继续进行， 以减少因故障而造成的社会影响和经济上的损失，使网络 维护一个可以接受的业务水平的能力。
Ⅱ其它
脆弱性（vulnerability） 又称弱点或漏洞，是资产或资产组中存在的Βιβλιοθήκη Baidu能被威胁利 用造成损害的薄弱环节，脆弱性一旦被威胁成功利用就可 能对资产造成损害。漏洞可能存在于物理环境、组织、过 程、人员、管理、配置、硬件、软件和信息等各个方面。
Ⅱ其它
随机攻击和蓄意攻击
所谓随机攻击就是网络的节点以同样的概率被随机破坏， 考察网络的容错性; 所谓蓄意攻击(文中按照节点度数从大到小进行蓄意攻击) 就是节点或边按一定的策略被破坏，考察网络的抗攻击能 力。
Ⅱ其它
鲁棒性 所谓“鲁棒性” （Robust），是指控制系统在一定（结 构，大小）的参数摄动下，维持某些性能的特性。根据对 性能的不同定义，可分为稳定鲁棒性和性能鲁棒性。鲁棒 是在异常和危险情况下系统生存的关键。 比如说，计算机软件在输入错误、磁盘故障、网络过载或 有意攻击情况下，能否不死机、不崩溃，就是该软件的鲁 棒性。