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

Question

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

igraph

4

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

谢谢。

- user2380782

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Ryan Haunfelder · Accepted Answer

CRAN上的modMax包有一个名为“greedy”的函数，实现了一种算法，将给出相同的结果。该方法在2004年Clauset、Newman和Moore的论文中介绍（“Finding community structure in very large networks”），作为对您列出的原始算法进行加速改进的修改。