用於檢測igraph中網絡社區結構的快速算法

Question

我想知道2004年由Newman發佈的基於通孔模塊化聚類的社區查找算法：「用於檢測網絡中社區結構的快速算法」是否可用在igraph-R包中，如果沒有實現，是否有一種簡單的方法來實現它？

由於

Answer 1

的modMax包上CRAN有一個稱爲「貪婪」功能實現的算法，這將給相同的結果。該方法在Clauset，Newman和Moore的2004年論文（「在極大型網絡中查找社區結構」）中作爲一個修改來提高原始算法在您列出的論文中的速度。