比較社群演算法
在圖形中找出社群的方法很多(你可以在此處閱讀更多)。可惜的是,不同的社群偵測演算法會產生不同結果,而要選哪一種最好,取決於你的圖形本身的一些特性(參見 Yang et. al.)。
你可以使用 compare() 來比較得到的社群。它會回傳一個分數(「資訊變異」),用來計算任意兩個頂點是否屬於同一個社群。分數越低,代表兩個社群結構越相似。
你可以用 membership() 檢查兩個頂點是否在同一個社群中。如果兩個頂點有相同的成員編號,則代表它們在同一個社群。
本練習屬於課程
案例研究:R 的網路分析
動手互動練習
試著完成這個範例程式碼,體驗一下這個練習。
# 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 <- ___