假设我给出一个测试网络的数据。(巨大的数据集)。在一个文件中这样的东西
12
13
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
...
我如何计算这个测试网络的小世界？我首先要形成一个图，并计算出其聚类系数和路径长度？
我试图理解这个journal，但面临很多问题。
1
小世界意味着均。与随机网络相比，具有高聚类的路径距离。有一种量化它的方法。
http://journals.plos.org/plosone/article?id=10.1371/journal.pone.0002051x：您可以计算平均路径长度，将其划分为具有相同节点边缘计数的随机网络的平均路径长度。
y：然后计算平均聚类系数，将其划分为具有相同节点边计数的随机网络的平均聚类系数。
然后计算 S = y / x。
如果是 S & gt;1，那么网络可以被标记为“小世界”。
本站系公益性非盈利分享网址，本文来自用户投稿，不代表边看边学立场，如若转载，请注明出处
评论列表（13条）