Comparing community algorithms
Hay muchas formas de detectar comunidades en un grafo (puedes leer más aquí). Lamentablemente, distintos algoritmos de detección de comunidades dan resultados diferentes, y la mejor elección depende de algunas propiedades de tu grafo Yang et. al..
Puedes comparar las comunidades resultantes con compare(). Esta función devuelve una puntuación ("la varianza de la información"), que cuenta si dos vértices cualesquiera pertenecen o no a la misma comunidad. Una puntuación más baja significa que las dos estructuras de comunidad son más similares.
Puedes comprobar si dos vértices están en la misma comunidad con membership(). Si los vértices tienen el mismo número de pertenencia, entonces están en la misma comunidad.
Este ejercicio forma parte del curso
Estudios de caso: análisis de redes en R
Ejercicio interactivo práctico
Prueba este ejercicio y completa el código de muestra.
# 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 <- ___