节点i的度定义为节点i的邻边数Ki,是刻画网络中节点局部特征的最基本的参数。网络的平均度定义为所有节点度的平均值,记作。一般来说,一个节点的度越大,表明这个节点在网络中的重要程度越大。网络里并不是每个节点都具有相同的度,节点度的分布情况用分布函数P(k)表示,定义为任意选一个节点,它的度恰好为k的概率。
在规则网络中,由于所有的节点都具有相同的度,因此度分布为单个尖峰的δ分布。在完全随机网络中,由于边的连接是随机产生的,因此度分布近似于均值为<k>的泊松分布。在无标度网络模型中,度分布可以用的幂律形式描述。
参考文献
[1] Newman M E. The Structure and Function of Complex Networks[J]. Siam Review, 2003, 45(2): 167-256.