无向图的平均度：k = 2E / N
有向图的平均度：k = E / N
完全图的平均度：k = N-1
现实世界中的网络都是稀疏的，即k << N – 1，那么邻接矩阵中绝大多是为0。（矩阵的密度为E/N2）。
如何度量网络？即网络的特征是什么？
1 度的分布
随机选择一个节点，它的度为k，然后统计度为k的节点个数Nk，然后做出归一化直方图。
P(k) = Nk / N
本文探讨了网络的度量，如无向图和有向图的平均度，以及现实世界网络的稀疏性。重点介绍了网络的特征：度分布、路径长度和聚集度，并以MSN Messenger为例，其平均路径长度为6.60，平均度14.4，聚集度0.11。此外，还解析了Erdös-Rényi随机图模型（G(n,p)），其度分布遵循二项分布，路径长度与MSN的实际路径长度相比更长。"
107581855,7660694,理解Paxos算法：Basic Paxos如何达成分布式共识,"['分布式系统', '算法', 'Paxos', '一致性']
最低0.47元/天 解锁文章
2730
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
