一、度与度分布
度:节点的度是指一个图中与该节点相连的边的数量。具体分为入度(In-degree)和出度(Out-degree):
度分布(Degree Distribution)是在图论中用来描述图中节点度数的概率分布。它表示了在一个图中,不同度数的节点出现的概率或频率。度分布是图的重要特征之一,它可以帮助我们理解图的拓扑结构和网络性质。
定义P(k)为网络中度为k的节点在整个网络中所占的比率。
二、平均路径长度
网络中两个节点 i 和 j 之间的最短路径(Shortest path)也称为测地路径(Geodesic path),是指连接这两个节点的边数最少的路径。
节点 i 和 j 之间的距离 d ,定义为连接这两个节点的最短路径上的边的数目,也称为两个节点之间的测地距离(Geodesic distance)或跳跃距离(Hop distance)。
网络的平均路径长度( Average path length) L 定义为任意两个节点之间的距离的平均值,网络的平均路径长度也称为网络的特征路径长度( Characteristic path length)或平均距离(Average distance)。即:其中N为网络节点数。
例子:
三、聚类系数
假设网络中的一个节点i 有 条边将它和其他节点相连,这个 个节点就称为节点i的邻居。显然,在这 个节点之间最多可能有 条边。而这
个节点之间实际存在的边数 和总的可能边数
之比就定义为节点i的聚类系数 即 :
其中 表示i节点的度数, 表示节点i的邻节点之间实际存在的边数。
将该集聚系数对整个网络作平均,可得网络的平均集聚系数为:
例子: