2016-11-07 3 views
0

メンバーシップとモジュール性が何を返すのか、なぜそれが正確に使われるのかを理解するのは難しいです。私が読んコミュニティ検出のメンバーシップは何ですか?

[1] 0.3532216 

modularity私は実行時に、私は次の取得上記のコードのために

[1] 1 1 2 1 5 5 5 1 2 2 5 1 1 2 3 3 5 1 3 1 3 1 3 4 4 4 3 4 2 3 2 2 3 

:私はmembershipを実行すると、私は次の取得上記のコードのための

wc <- walktrap.community(karate) 
modularity(wc) 
membership(wc) 
plot(wc, karate) 

しかし、まだ少し混乱しています。

+1

関連の投稿:http://stackoverflow.com/questions/9471906 – zx8754

答えて

2

walktrap.communityの結果は、あなたのケースでは1から5のIDで番号が付けられたコミュニティへのグラフのパーティションです。 membership関数は、グラフ内のすべてのノードにコミュニティIDのベクトルを与えます。あなたの場合、ノード1はコミュニティ1に属し、ノード3はコミュニティ2に属します。

グラフのコミュニティへの分割は、いわゆるモジュラリティ機能の最適化に基づいています。 modularityに電話すると、最適化プロセスが完了した後でその関数の最終的な価値が得られます。 modularityという高い値は、明確なコミュニティへのグラフの良好な分割を示しますが、低い値は反対を示しま​​す。

+0

ありがとう、私たちは手動でモジュール性を設定することは可能ですか? – Navin

+0

私はそうは思わない。モジュール性は、グラフをコミュニティに分割した結果として得られるメトリックです。多くのパーティションで同じモジュール性スコアが得られますので、どちらを選ぶか分かりません。 –

関連する問題