无向图的平均度:k = 2E / N
有向图的平均度:k = E / N
完全图的平均度:k = N-1
现实世界中的网络都是稀疏的,即k << N – 1,那么邻接矩阵中绝大多是为0。(矩阵的密度为E/N2)。
如何度量网络?即网络的特征是什么?
1 度的分布
随机选择一个节点,它的度为k,然后统计度为k的节点个数Nk,然后做出归一化直方图。
P(k) = Nk / N
无向图的平均度:k = 2E / N
有向图的平均度:k = E / N
完全图的平均度:k = N-1
现实世界中的网络都是稀疏的,即k << N – 1,那么邻接矩阵中绝大多是为0。(矩阵的密度为E/N2)。
如何度量网络?即网络的特征是什么?
1 度的分布
随机选择一个节点,它的度为k,然后统计度为k的节点个数Nk,然后做出归一化直方图。
P(k) = Nk / N