Обнаружение сообществ приводит к изолированным узлам - PullRequest
0 голосов
/ 20 сентября 2011

Я пытаюсь собрать несколько сообществ из моего графика.Однако полученные сообщества состоят из изолированных узлов, что противоречит моему пониманию сообществ.Вот мой основной код R / igraph:

g<-simplify(g)
print("isolates: ")
length(which(degree(g)==0)-1) # says 0

c<-fastgreedy.community(g)

cmem<-community.to.membership(g,c$merges,3081)
w<-which(cmem$membership==0)  
sub<-subgraph(g,w)

print("isolates in subgraph: ")
length(which(degree(sub)==0)-1) # says > 0

Я сделал ошибку?Спасибо за вашу помощь.

1 Ответ

1 голос
/ 20 сентября 2011

Вы забыли вычесть 1 из which(cmem$membership == 0), что необходимо, поскольку igraph индексирует узлы с нуля, а R использует индексацию на основе 1. Попробуйте еще раз с w <- which(cmem$membership == 0) - 1 и посмотрите, сохраняются ли изоляты.

...