Confrontare gli algoritmi di individuazione delle comunità
Ci sono molti modi per trovare una comunità in un grafo (puoi approfondire qui). Purtroppo, algoritmi diversi di rilevamento delle comunità producono risultati diversi, e la scelta migliore dipende da alcune proprietà del tuo grafo Yang et. al..
Puoi confrontare le comunità risultanti usando compare(). Restituisce un punteggio ("la varianza dell'informazione"), che verifica se due vertici appartengono o meno alla stessa comunità. Un punteggio più basso significa che le due strutture di comunità sono più simili.
Puoi verificare se due vertici sono nella stessa comunità usando membership(). Se i vertici hanno lo stesso numero di membership, allora appartengono alla stessa comunità.
Questo esercizio fa parte del corso
Casi di studio: analisi di reti in R
Esercizio pratico interattivo
Prova a risolvere questo esercizio completando il codice di esempio.
# 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 <- ___