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

Question

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

Answer 1

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でテストしましたが、私は今すぐ最新バージョンがありません。パラメータ/関数名は若干異なる場合があります。

Answer 2

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