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

Question

我想知道2004年由Newman发布的基于通孔模块化聚类的社区查找算法：“用于检测网络中社区结构的快速算法”是否可用在igraph-R包中，如果没有实现，是否有一种简单的方法来实现它？

由于

Answer 1

的modMax包上CRAN有一个称为“贪婪”功能实现的算法，这将给相同的结果。该方法在Clauset，Newman和Moore的2004年论文（“在极大型网络中查找社区结构”）中作为一个修改来提高原始算法在您列出的论文中的速度。