igraphでネットワークのコミュニティ構造を検出するための高速アルゴリズム

Question

2004年にNewmanによって公開されたviaモジュールベースのクラスタリングに基づいてコミュニティを検索するアルゴリズムがあるかどうかを知りたいと思います。 "ネットワークのコミュニティ構造を検出するための高速アルゴリズム" igraph-Rパッケージで実装されていない場合、簡単な方法はありますか？

おかげ

Answer 1

CRAN上modMaxパッケージには、同一の結果が得られますアルゴリズムを実装、「貪欲」と呼ばれる機能があります。この方法は、リストした論文の元のアルゴリズムの速度を改善するための変更として、Clauset、Newman、およびMoore（2004年の大規模ネットワークでのコミュニティ構造の検索）の2004年の論文で発表されました。