Random 使用Erdő检查图形是否随机；s–；Ré；纽约模式？

给出一些图表，我想确定它是随机生成的可能性有多大。有人告诉我，与Erdős–Rényi模型进行比较是获得这一信息的一个好方法，但我不太清楚如何做到这一点

---

有什么建议吗？

最简单的方法可能是将预期的链接数与您在给定图表中观察到的链接数进行比较。一个稍微聪明一点的方法是检查度分布。Erdős–Rényi图将具有二项分布，而现实世界的网络通常是幂律的

---

如果您知道正在使用哪些其他类型的模型来生成图形，那么测试可能会更容易。

您将无法确定单个图形是否是随机生成的。如果生成算法是随机的，则必须检查边分布的随机性。但是您需要由该算法生成许多实例。更好地检查数学、密码学和信息理论中的随机性概念。[或者你可以从以下几点开始]

Erdős–Rényi模型基本上说明了，你取n个节点，每个可能的边都有存在的概率p[G（n，p）-模型]。因此，通过p，您可以生成预期的边数以及与此预期的偏差。如果图的显著比率在该期望的标准偏差范围内，那么，您可能根本不会声明您的算法是随机的，但您至少有一个未发现的特征，即预期的边数

---

但同样，如果没有很多状态（图、中间图生成步骤或类似步骤），您将迷失在那里。喂，我给你一个数字：4。它是否随机生成？

您可以在www.statnet.org上查看R的ERGM包（www.R-project.org）。虽然您可能无法100%肯定地说您观察到的网络是由随机过程产生的，但您将能够评估它是由随机或非随机伙伴选择过程产生的可能性。ERGM有一个名为gof的函数，它代表拟合优度，将观察到的网络与模拟的随机网络进行比较，并查看网络统计信息，例如：测地距离分布、方丝共享伙伴分布、度分布和三元组普查分布。这将允许你做出一个明智的决定，无论你是否认为你的网络是随机的。