我是图形/网络爱好者,这只是为了我的好奇心:)
我正在尝试将StackOverflow社区建模为图形/网络。假设SO社区中的人是节点,并且给予任何问题的答案建立了这些节点之间的关系。可以假设该关系是指向的(从答案 - >问题链接)或无向的。图表可以加权,节点的权重可以表示投票/减少的数量(按照0到1的等级标准化)。
在任何给定的时间快照中,最终会出现什么样的图形/网络?它没有尺度吗?这是一个小世界吗?图表在一段时间内不断发展,我想了解它的结构和动态。
有没有办法可以从中检索这种关系数据 - 可能是SO API或SO中的某些可以帮助我(样本)数据吗?
澄清编辑: 无标度网络:度数分布渐近遵循幂律的网络小世界:具有子网络的网络,其特征在于其中几乎任何两个节点之间存在连接,并且大多数节点对至少由一个短节连接路径。
答案 0 :(得分:2)
问题的第二部分:
有没有办法可以检索 这种关系数据来自 - 可能是 SO API或SO中的某些API可以提供帮助 我带着(样本)数据?
请尝试这些问题。有很多计划要实现API来访问SO数据。有些事情正在发生变化,但有可能通过JSON(afaik)筛选数据或访问它们。
试一试。祝你好运!
答案 1 :(得分:1)
在任何给定的时间快照中,最终会出现什么样的图形/网络?它没有尺度吗?这是一个小世界吗?图表在一段时间内不断发展,我想了解它的结构和动态。
远程集群之间只需要一些链接就可以将随机网络变成一个小世界,因此它很可能是一个小世界。
至于它是否是免费的,那就需要有一些有很多答案的海报,而且很多只有一两个海报。我似乎记得Jeff说过,其中一个pod-casts中只有一个问题;你最好在那里问问题而不是在这里,因为他会得到数据。