如何在igraph中生成用于社区检测的GN基准图？

Question

我正在使用R和igraph包来检测图形中的社区，但我还没有找到一种精确的方法来创建具有社区功能的图形，例如在几篇关于社区检测的论文中使用的功能。

我希望我可以使用Girvan-Newman benchmark生成图表，因此我可以指定k_out和k_in变量（分别在社区外部和内部的链接程度）并创建此类图表

Answer 1

使用随机块模型http://igraph.org/r/doc/sample_sbm.html。

Answer 2

上述链接（http://igraph.org/r/doc/sbm.game.html）无效。 但是，有一个LFR基准，它概括了GN基准，可用于此目的。我们可以在https://sites.google.com/site/santofortunato/inthepress2找到它。

基准测试的图形输出可以通过read.table或read.csv等函数直接导入R.社区信息也可作为基准的输出。因此，可以使用社区比较功能。