Comparando algoritmos de comunidades
Existem muitas formas de encontrar comunidades em um grafo (você pode ler mais sobre elas aqui). Infelizmente, diferentes algoritmos de detecção de comunidades geram resultados distintos, e a melhor escolha depende de algumas propriedades do seu grafo Yang et. al..
Você pode comparar as comunidades resultantes usando compare(). Ela retorna uma pontuação ("variância da informação"), que verifica se dois vértices pertencem ou não à mesma comunidade. Uma pontuação menor significa que as duas estruturas de comunidades são mais semelhantes.
Você pode verificar se dois vértices estão na mesma comunidade usando membership(). Se os vértices tiverem o mesmo número de associação, então eles estão na mesma comunidade.
Este exercicio faz parte do curso
Estudos de caso: Análise de redes em R
exercicio interativo prático
Tente este exercicio completando este código de exemplo.
# Make retweet_graph undirected
retweet_graph_undir <- as_undirected(___)
# Find communities with fast greedy clustering
communities_fast_greedy <- (___
# Find communities with infomap clustering
communities_infomap <- ___
# Find communities with louvain clustering
communities_louvain <- ___