開始使用免費開始

比較社群演算法

在圖形中找出社群的方法很多(你可以在此處閱讀更多)。可惜的是,不同的社群偵測演算法會產生不同結果,而要選哪一種最好,取決於你的圖形本身的一些特性(參見 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 <- ___
編輯並執行程式碼