生成r中的几何随机图

Question

我有一个图，包含16809个节点，一个173,393个边。现在，我想要生成一个具有相同节点数和边的几何随机图。

我的示例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)

但我不认为有办法来确定边缘的数目。