javascript - ネットワーク内のコミュニティ/クラスター検出アルゴリズム - javascript で実装されていますか?

Question

JavaScript でのコミュニティ検出アルゴリズムの実装を探しています。Louvainアルゴリズム、または他のアルゴリズムがそうです。

Answer 1

JavaScript でのLouvain コミュニティ検出の最近の実装があり、D3.js で簡単に使用できます。

• https://github.com/upphiminn/jLouvain

補足として、私はそれに気づいていなかったので、私は自分のプロジェクトTagOverflowのために貪欲なモジュール性最大化を書きました (いくつかの説明も参照してください)。これで十分に機能しますが (以下の例を参照)、これjLouvainはより優れたアルゴリズムであり、実装も優れています。