Membandingkan algoritme komunitas
Ada banyak cara untuk menemukan komunitas dalam sebuah graf (Anda dapat membacanya lebih lanjut di sini). Sayangnya, algoritme deteksi komunitas yang berbeda akan menghasilkan hasil yang berbeda, dan algoritme terbaik bergantung pada beberapa properti graf Anda Yang et. al..
Anda dapat membandingkan komunitas yang dihasilkan menggunakan compare(). Fungsi ini mengembalikan sebuah skor ("variance of information"), yang menghitung apakah dua simpul termasuk dalam komunitas yang sama atau tidak. Skor yang lebih rendah berarti dua struktur komunitas tersebut lebih mirip.
Anda dapat memeriksa apakah dua simpul berada dalam komunitas yang sama menggunakan membership(). Jika kedua simpul memiliki nomor keanggotaan yang sama, maka keduanya berada dalam komunitas yang sama.
Latihan ini adalah bagian dari kursus
Studi Kasus: Analisis Jaringan di R
Latihan interaktif praktis
Cobalah latihan ini dengan menyelesaikan kode contoh berikut.
# 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 <- ___