So sánh các thuật toán phát hiện cộng đồng
Có nhiều cách để tìm các cộng đồng trong một đồ thị (bạn có thể đọc thêm tại đây). Đáng tiếc là các thuật toán phát hiện cộng đồng khác nhau sẽ cho ra kết quả khác nhau, và việc chọn thuật toán tốt nhất phụ thuộc vào một số đặc tính của đồ thị của bạn Yang et. al..
Bạn có thể so sánh các cộng đồng thu được bằng compare(). Hàm này trả về một điểm số ("the variance in information"), đo xem hai đỉnh có thuộc cùng một cộng đồng hay không. Điểm số càng thấp nghĩa là hai cấu trúc cộng đồng càng giống nhau.
Bạn có thể kiểm tra hai đỉnh có thuộc cùng cộng đồng hay không bằng membership(). Nếu các đỉnh có cùng số thành viên (membership number), thì chúng nằm trong cùng một cộng đồng.
Bài tập này là một phần của khóa học
Các nghiên cứu tình huống: Phân tích mạng lưới với R
Bài tập tương tác thực hành trực tiếp
Hãy thử làm bài tập này bằng cách hoàn thành đoạn mã mẫu này.
# 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 <- ___