java - ネットワーク内の重複するコミュニティを検出するためのライブラリ?

Question

かなり大規模なネットワーク (最大 10,000 ノード) で重複するコミュニティを数分ではなく数秒で検出するライブラリをお探しですか? [注: 「ネットワーク」とは、グラフを意味します]

詳細を求めるコメントに応答して、簡単な例を次に示します。

防御
     |
    ガ
     |
ABC

(D,E,F,G) と (A,B,C) をこのネットワーク内の 2 つの異なる (重複しない) コミュニティとして検出できるアルゴリズムは多数あります。もちろん、(D,E,F) と (D,E,F) と(A、B、C、G)。

Java で実装されたアルゴリズムを探しています。これは、(D、E、F、G) と (A、B、C、G) を 2 つの重複する (G で重複するため) コミュニティとして検出できます。通信網。

score 2 · Accepted Answer

スタンフォード大学の SNAP ツールを試してみてください。この使用例は、examples フォルダーに既に実装されています。

score 1 · Accepted Answer

gephiを試してください。あなたがやろうとしていることはすでにそこに実行されていると思います。ただし、これはオープンソース（3 GPL）であり、コードからいくつかのアイデアを得ることができます。javaGraphAPIの説明はこちらです。

また、この記事を確認することをお勧めします

score 0 · Accepted Answer

COPRA は、JAVA で実装された重複コミュニティのアルゴリズムであり、非常に高速です。

重複するクラスターに関するその他の便利なリンク (Java で書かれている必要はありません) は次のとおりです。

MOSES: cliquecluster.org/moses

オスロム: oslom.org/

オーバーマップ: bitbucket.org/dsign/grbracket/wiki/Home

確率的ブロックモデル: github.com/premgopalan/svinet

3 に答える 3