1. Học hỏi
    2. /
  2. Khoa Học
    3. /
  3. Các nghiên cứu tình huống: Phân tích mạng lưới với R
Connected

Bài tập

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.

Hướng dẫn 1/3

undefined XP
    1
    2
    3
  • Dùng as.undirected() để chuyển đồ thị thành đồ thị vô hướng.
  • Dùng ba thuật toán phân cụm trên retweet_graph_undir để xác định cộng đồng: cluster_fast_greedy(), cluster_infomap(), và cluster_louvain().