igraph中网络社区结构快速检测算法

Question

我想知道基于基于模块化的聚类的寻找社区的算法是否由Newman在2004年发布：＆＃34;用于检测网络中社区结构的快速算法＆＃34;可以在igraph-R包中找到，如果没有实现，有没有简单的方法呢？

由于

Answer 1

CRAN上的modMax包有一个名为“greedy”的函数，它实现了一个给出相同结果的算法。 Clauset，Newman和Moore（“在非常大的网络中寻找社区结构”）在2004年的一篇论文中提出了这种方法，作为在你所列文章中提高原始算法速度的一种修改。