python - Python 中的 Watts 和 Strogatz 图

Question

我需要使用 Watts 和 Strogatz 生成随机图。我正在寻找与我的真实数据相同的格式。我必须将其保存在 csv 或 txt 文件中。它更像是Small World Network根据我在 Watts 和 Strogatz 中读到的内容，它是没有权重的无向图。但我需要生成带权重的无向图。

真实数据格式

Node  Node weight = time in seconds
  453  645    343
  453  645    533
  645  8090   349
  645  453    3563
  564  645    3533
  564  453    345
  8090 453    563
  8090 645    4525
  564  8090   3533

度为 1，两个节点对连接一段时间，以秒为单位。在时间(1 到 5)内使用种子(0 到 4)生成图形数据的最佳方法是什么，即 Seed0_time1 等等直到 Seed4_time5。五个实例。

我知道它可能太宽泛，但如果有人能指出我正确的方向并提供一些代码支持，那就太好了。我确实在这里寻求帮助，但几乎没有看到任何已得到答复的帖子。

Answer 1

你试过吗NetworkX ？他们有很多这样的小世界算法，包括 Watts-Strogatz ，而且它们相当容易使用。 如果您确实想要一个没有权重的无向图，请查看 Classic random graphs 的集合NetworkX可以生成。但如果您必须使用 Watts-Strogatz，下面是与 NetworkX 一起使用的示例代码。大多数随机图生成器都会返回一个 Graph 对象，因此 here's有关Graph可用方法的文档。

import networkx as nx
watts_strogatz = nx.watts_strogatz_graph(200,2,0.15)
nx.nodes(watts_strogatz) # Prints out the nodes