精品文档。1欢迎下载节点度 (degree) 、度分布 (degree distribution). 度是对节点互相连接统计特性最重要的描述, 也反映重要的网络演化特性. 度 k 定义为与节点直接相连的边数. 节点的度越大则该节点的连接就越多 , 节点在网络中的地位也就越重要. 度分布P( k) 是网络最基本的一个拓扑性质, 它表示在网络中等概率随机选取的节点度值正好为k 的概率 , 实际分析中一般用网络中度值为k 的节点占总节点数的比例近似表示. 拥有不同度分布形式的网络在面对网络攻击时会表现出截然不同的网络行为. 集群系数 (clustering coefficient).或称聚类系数.集群系数衡量的是网络的集团化程度, 是度量网络的另一个重要参数, 表示某一节点i 的邻居间互为邻居的可能. 节点i 的集群系数Ci 的值等于该节点邻居间实际连接的边的数目( ei ) 与可能的最大连接边数( ki ( ki –1)/2)的比值( 图 1(a)), 即网络中所有节点集群系数的平均值为网络的集群系数, 即易知 0 ≤C≤1. 由于集群系数只考虑了邻居节点间的直接连接, 后来有人提出局部效率 (local efficiency) Eloc 的概念 . 任意节点i 的局部效率为其中 , Gi 指节点i 的邻居所构成的子图, l jk 表示节点j , k 之间的最短路径长度( 即边数最少的一条通路 ). 网络的局部效率为所有节点的局部效率的平均, 即集群系数和局部效率度量了网络的局部信息传输能力, 也在一定程度上反映了网络防御随机攻击的能力 . 最短路径长度(shortest path length).最短路径对网络的信息传输起着重要的作用, 是描述网络内部结构非常重要的一个参数. 最短路径刻画了网络中某一节点的信息到达另一节点的最优路径 , 通过最短路径可以更快地传输信息, 从而节省系统资源. 两个节点i , j 之间边数最少的一条通路称为此两点之间的最短路径, 该通路所经过的边的数目即为节点i , j 之间的最短路径长度 , l ij ( 图 1(b)). 网络最短路径长度L 描述了网络中任意两个节点间的最短路径长度的平均值 . 精品文档。2欢迎下载通常最短路径长度要在某一个连通图中进行运算, 因为如果网络中存在不连通的节点会导致这两个节点间的最短路径长度值为无穷. 因此有人提出了全局效率 (global efficiency)Eglob 的概念. 最短路径长度和全局效率度量了网络的全局传输能力. 最短路径长度越短, 网络全局效率越高, 则网络节点间传递信息的速率就越快. 中心度 (cen...
