2つのグラフの重なり合うモジュラリティを見つける -

iGraph、A、Gで作成された2つの関連グラフがあります。リンク）。これから、私はGグラフのためのこのコミュニティのモジュール性を見ることができます。しかし、私はこれがAグラフにどのようなモジュール性を与えるのかを知る必要があります。これどうやってするの？2つのグラフの重なり合うモジュラリティを見つける -

出典

2016-08-22 Niklas Braun

「関連する」とはどういう意味ですか？ノードは同じですがリンクは異なりますか？ –

はい。 2つのグラフは同じ頂点を持ちます。しかし、それらのうちの1つは、リンクが相互援助を意味する「味方」グラフであり、1つはリンクが攻撃を示す「敵」グラフである。私は味方グラフ（G）を使用してコミュニティ構造を取得し、負のモジュール性があるかどうかを見て敵のグラフ（A）と相関するかどうかを確認します。 –

私の答えに加えて、あなたは*相関クラスタリング*（https://en.wikipedia.org/wiki/Correlation_clustering）に興味があるかもしれません。これは、署名されたグラフのコミュニティ検出とほぼ同等の問題です。それは、ほとんどの正のリンクが部品の内側にあるようなパーティションを見つけることにあり、ほとんどの否定的なものは部品の間にあります。 –

modularity機能を試しましたか？

im <- infomap.community(graph=G) 
qG <- modularity(im) 
memb <- membership(im) 
qA <- modularity(x=A, membership=memb, weights=E(A)$weight) 
cat("qG=",qG," vs. qA=",qA,"\n",sep="")

注：igraph v0.7でテストしましたが、私は今すぐ最新バージョンがありません。パラメータ/関数名は若干異なる場合があります。

出典

2016-08-27 21:15:01

-1

私はそれを理解しました。あなたがする必要があるのは、あらかじめ定義されているか、またはinfomapやlabel_propagationなどのコミュニティ検出に提供されているメソッドの1つを使用して、コミュニティ構造を見つけることです。これにより頂点のクラスタリングが可能になります。これを使用して別のグラフに配置し、.qを使用してモジュール性を見つけることができます。

出典

2016-09-27 22:08:31

私はこれを今後の人々にとってより役立つようにするためのコードを示します。 – thepriebe

2つのグラフの重なり合うモジュラリティを見つける -

答えて

関連する問題