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

我想知道基于基于模块化的聚类的寻找社区的算法,由Newman在2004年发布:“用于检测网络中社区结构的快速算法”在igraph-R包中可用,如果没有实现,有一个简单的方法吗?

谢谢

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

点赞