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

Question

我想知道纽曼2004年发表的基于via modularity-based clustering的寻找社区的算法："Fast algorithm for detecting community structure in networks"是否在igraph-R包中可用，如果没有实现，有简单的方法吗？

谢谢

Answer 1

CRAN 上的 modMax 包有一个名为 "greedy" 的函数，它实现了一个算法，该算法将给出相同的结果。 Clauset、Newman 和 Moore ("Finding community structure in very large networks") 在 2004 年的一篇论文中提出了该方法，作为一种改进，以提高您列出的论文中原始算法的速度。