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 exercício faz parte do curso
Estudos de caso: Análise de redes em R
Exercício interativo prático
Experimente este exercício 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 <- ___