igraph

Question

bir topluluk grafik oluşturma Bir bu soru için bir cevap aramak için aradım ama herhangi bir söz bulamadı, bu yüzden burada göndermeye karar verdim. Igrafın veya herhangi bir paketin, her düğümün ağdaki bir topluluğu temsil ettiği ve bağların topluluklar arasındaki bağları temsil ettiği bir "topluluk grafiği" oluşturmanın basit bir yolunu sağlayıp sağlamadığını görmeye çalışıyorum. Topluluk algılama algoritmasını, igraph'ta iyi çalışmasını sağlayabilirim, ancak sonuçları yalnızca her topluluk arasındaki bağlantıları gösterecek şekilde daraltmanın bir yolunu bulamadım. Herhangi bir yardım takdir edilecektir.

Answer 1

contract.vertices() işlevini kullanabilirsiniz. Bu, köşe gruplarını temelde istediğin gibi tek bir köşeye sıkıştırır. Örneğin.

library(igraph) 

## create example graph 
g1 <- graph.full(5) 
V(g1)$name <- 1:5  
g2 <- graph.full(5) 
V(g2)$name <- 6:10 
g3 <- graph.ring(5) 
V(g3)$name <- 11:15 
g <- g1 %du% g2 %du% g3 + edge('1', '6') + edge('1', '11') 

## Community structure 
fc <- fastgreedy.community(g) 

## Create community graph, edge weights are the number of edges 
cg <- contract.vertices(g, membership(fc)) 
E(cg)$weight <- 1 
cg2 <- simplify(cg, remove.loops=FALSE) 

## Plot the community graph 
plot(cg2, edge.label=E(cg2)$weight, margin=.5, layout=layout.circle)