graph-theory - 在生成随机 Erdős–Rényi G(n, p) 网络以对要使用的 p 进行基准测试

Question

我想生成一个随机图以将其与真正的二部有向图进行比较。我需要一个基准来比较真实图表，所以我想到了使用 Erdős–Rényi G(n, p) 模型。我的想法是使用为每种类型的真实图生成相同数量（n）的节点来生成随机图。但是我应该对随机图应用什么概率（p）？我可以用公式从我的真实图表中得出 p 吗？

或者使用 Erdős–Rényi G(n, m) 模型（其中 m 是真实图的边数）不是更合适吗？

Answer 1

您可以从n和m中计算p为

p = 2m / (n(n-1))

然后使用第一个模型。