igraph R의 cluster_infomap이 매번 다른 커뮤니티를 제공하는 이유는 무엇입니까?

Question

R에서 igraph의 cluster_infomap 함수를 사용하여 ~ 19,000 가장자리의 방향이없는 비가 중 네트워크의 커뮤니티를 감지하지만이 기능을 실행할 때마다 다른 수의 커뮤니티가 표시됩니다. 이것은 내가 사용하고있는 코드입니다 :

마지막 코드 라인의 결과는 내가 수행 한 테스트에서 805-837입니다. 나는 set.seed()를 사용하여 난수 생성 문제에 대비해 보았지만, 문제를 해결하지는 못했다.

내 질문은 (1) 매번 다른 커뮤니티를 얻는 이유는 무엇입니까? (2) 안정적인 방법이 있습니까?

감사합니다.

Answer 1

cluster_infomap 는 난수 생성을 처리 할 때마다

이, 당신이 얻을 임의 워커 궤도의 예상 설명의 길이를 최소화하는

사회 구조를 발견 (도움 ?igraph::cluster_infomap 참조) 각 실행마다 다른 결과. 대부분의 시간, 당신은 set.seed를 사용하여 씨앗을 설정하여이를 대체 할 수 있습니다 사전에 (도움 ?Random 참조) 그래픽

identical(cluster_infomap(g), cluster_infomap(g)) 
# [1] FALSE 
identical({set.seed(1);cluster_infomap(g)},{set.seed(1);cluster_infomap(g)}) 
# [1] TRUE 

또는 :

library(igraph) 
set.seed(2) 
g <- ba.game(150) 
coords <- layout.auto(g) 
par(mfrow=c(2,2)) 

# without seed: different results 
for (x in 1:2) { 
    plot(
    cluster_infomap(g), 
    as.undirected(g), 
    layout=coords, 
    vertex.label = NA, 
    vertex.size = 5 
) 
} 

# with seed: equal results 
for (x in 1:2) { 
    set.seed(1) 
    plot(
    cluster_infomap(g), 
    as.undirected(g), 
    layout=coords, 
    vertex.label = NA, 
    vertex.size = 5 
) 
}