在 r 中生成几何随机图

Question

我有一个包含 16809 个节点和 173,393 条边的图。现在我想在 r 中生成一个具有相同节点数和边数的几何随机图。我怎样才能做到这一点。

我的示例R脚本如下。

library(igraph)
g2 <- graph.formula(A:B - A:C, B:D - C:D , D:F - D:F )
g2

那我如何在几何随机图中对 g2 建模。有没有函数可以在 R 中创建这个随机图。

Answer 1

有一个函数可以根据已知的半径和节点数生成 GRG，请参阅 sample_grg。但是GRGs的概念意味着节点是随机放置的，所以边的数量也是随机的。以下代码给出了与您需要的结果非常接近的结果：

g <- sample_grg(16809, 0.02)

但我认为没有办法以某种方式确定边的数量。