algorithm - stackoverflow 社区是无标度网络还是小世界网络？

Question

我是图形/网络爱好者，这只是出于我的好奇心 :)

我正在尝试将 StackOverflow 社区建模为图形/网络。假设 SO 社区中的人是节点，并且对任何问题的回答都建立了这些节点之间的关系。可以假设关系是有向的（来自答案的链接 -> 问题）或无向的。该图可以加权，并且节点的权重可以表示投票赞成/反对的数量（在 0 到 1 的范围内标准化）。

在任何给定的时间快照中，最终会得到什么样的图/网络？它是无标度的吗？是小世界吗？该图在一段时间内不断发展，我想了解它的结构和动态。

有没有一种方法可以从中检索此关系数据 - 可能是 SO API 或来自 SO 的某个 API 可以帮助我处理（样本）数据？

澄清编辑：无标度网络：度分布渐近遵循幂律的网络 小世界：具有子网络的网络，其特征是其中几乎任何两个节点之间存在连接，并且大多数节点对通过以下方式连接至少一条短路径。

Answer 1

对于你问题的第二部分：

有没有一种方法可以从中检索此关系数据 - 可能是 SO API 或来自 SO 的某个 API 可以帮助我处理（样本）数据？

试试这些问题。有很多计划来实现一个 API 来访问 SO 数据。有些事情正在发生变化，但有可能通过屏幕抓取数据或通过 JSON (afaik) 访问它们。

• 是否有以编程方式访问 StackOverflow 数据的指南？
• 你想在 StackOverflow API 中看到什么？
• 是否有 StackOverflow API 的计划？

试试看。祝你好运！

Answer 2

在任何给定的时间快照中，最终会得到什么样的图/网络？它是无标度的吗？是小世界吗？该图在一段时间内不断发展，我想了解它的结构和动态。

将一个随机网络变成一个小世界网络只需要远程集群之间的几个链接，所以它很可能是一个小世界。

至于它是否是无标度的，那就需要有一些海报上有很多答案，而很多海报只有一两个。我似乎记得 Jeff 说过，其中一个播客中只有一个问题。您最好在那里而不是在这里问问题，因为他将拥有数据。