Jämföra community-algoritmer
Det finns många sätt att hitta en community i en graf (du kan läsa mer om dem här). Tyvärr ger olika algoritmer för community-detektering olika resultat, och vilket algoritm som passar bäst beror på grafens egenskaper Yang et. al..
Du kan jämföra de resulterande communityna med compare(). Funktionen returnerar ett poäng ("variansen i information"), som mäter om två hörn tillhör samma community eller inte. Ett lägre värde betyder att de två community-strukturerna liknar varandra mer.
Du kan kontrollera om två hörn tillhör samma community med membership(). Om hörnen har samma medlemskapsnummer tillhör de samma community.
Den här övningen är en del av kursen
Fallstudier: Nätverksanalys i R
Interaktiv övning med praktiskt arbete
Testa den här övningen genom att slutföra den här exempelkoden.
# 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 <- ___