Compararea algoritmilor de comunități
Există multe modalități prin care poți identifica o comunitate într-un graf (poți citi mai multe aici). Din păcate, diferiți algoritmi de detectare a comunităților produc rezultate diferite, iar cel mai potrivit algoritm depinde de proprietățile grafului tău Yang et. al..
Poți compara comunitățile rezultate folosind compare(). Aceasta returnează un scor ("varianța informației"), care măsoară dacă oricare două vârfuri fac parte din aceeași comunitate. Un scor mai mic înseamnă că cele două structuri de comunități sunt mai similare.
Poți verifica dacă două vârfuri se află în aceeași comunitate folosind membership(). Dacă vârfurile au același număr de apartenență, atunci fac parte din aceeași comunitate.
Acest exercițiu face parte din cursul
Studii de caz: Analiza rețelelor în R
Exercițiu interactiv practic
Încearcă acest exercițiu completând acest cod de exemplu.
# 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 <- ___