数分ではなく、かなり大きなネットワーク（最大10,000ノード）で重複するコミュニティを検出するlibを探していますか？ |ネットワーク内の重複するコミュニティを検出するライブラリですか？
D-E-F
： [注： "ネットワーク" は私が意味することで、グラフ]詳細を尋ねるコメントへの対応
は、ここに簡単な例であります
G |
ABC
このネットワークでは、（D、E、F、G）と（A、B、C）を2つの別個の（重複しない）コミュニティとして検出できるアルゴリズムが多数あります。 D、E、F）および（A、B、C、G）を含む。
私はJavaで実装されているアルゴリズムを探しています。これは、（D、E、F、G）と（A、B、C、G）を2つの重なりとして検出できる）コミュニティに参加します。
Try gephi私はあなたがしようとしていることがすでにそこに実装されていると信じています。しかし、オープンソース（3 GPL）であり、コードからいくつかのアイデアを得ることができます。 JavaグラフAPIの説明はhereです。
また、あなたは、スタンフォード大学からthis記事
gephiはLouvain algoと* non * overlappingコミュニティを検出します – seinecle
は良いですか悪いですか？ – aviad
これはいいも悪くもない - ちょうど私が探している機能ではない。重複していないコミュニティとは、ネットワーク内のノードが1つのコミュニティまたは他のコミュニティに属することを意味しますが、複数のコミュニティには属しません（コミュニティは互いに異なる）。私はあなたがthxを言及した記事を知っていた！ちょうどこれも見つけました：http://arxiv.org/abs/1110。5813 - それは実装に関するものではありません – seinecle
てみてください、SNAPツールを確認したい場合があります。既に実装されているexamplesフォルダには、このユースケースがあります。
私はそれを見つけることができませんでした。あなたは正確なリンクを投稿できますか？ – seinecle
examplesフォルダにクリークが表示されます。 http://snap.stanford.edu/snap/description.htmlにはabout- cliquesが記載されています：Clique Percolation Methodに基づいて、ネットワーク内の重複した密集したノードのグループを検索します。どのくらいの時間がかかりますか？ – TechCrunch
それはとにかく、面白いですね。 – seinecle
COPRAはJavaで実装されたコミュニティを重ねるためのアルゴリズムであり、それは非常に高速です。 （必ずしもJavaで書かれていない）クラスタを重ねるための
http://www.cs.bris.ac.uk/~steve/networks/software/copra.html
その他の有用なリンクです：
MOSES：
OSLOM cliquecluster.org/moses：oslom.org/
をOVERMAP ：bitbucket.org/dsign/grbracket/wiki/Home
確率的ブロックモデル：github.com/premgopalan/svinet
もう少し詳しく説明すると役立ちます。小規模なネットワークの例、そのようなネットワークでコミュニティがどのように定義されているか、そしてあなたが見つけると予想されるものを教えてください。 – mitchus
@seinecle、最後に何かを見つけましたか？ – skyork
私は解決策を見つけることができません – seinecle