计算网络的小世界

Question

假设我为测试网络提供数据。 （庞大的数据集）。在文件中有这样的东西。

1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
...

如何计算此测试网络的小世界？ 我首先要形成一个图表并计算出它的聚类系数和路径长度吗？

我正在努力理解这个问题journal，但面临很多问题。

Answer 1

小世界意味着小平均。与随机网络相比，具有高聚类的路径距离。有一种量化它的措施。

http://journals.plos.org/plosone/article?id=10.1371/journal.pone.0002051

x：您可以计算平均路径长度，将其除以具有相同节点边数的随机网络的平均路径长度。

y：然后计算平均聚类系数，将其除以具有相同节点边数的随机网络的平均聚类系数。

然后计算S = y / x。

如果S> 1，则网络可以标记为“小世界”。