1. Học hỏi
    2. /
  2. Khoa Học
    3. /
  3. Phân tích Mạng lưới trong R
Connected

Bài tập

Clique

Xác định các clique là thao tác thường gặp trong mạng vô hướng. Trong một clique, mọi cặp nút phân biệt đều kề nhau — nghĩa là mỗi nút đều kết nối với mọi nút còn lại trong clique đó. Trong bài này, bạn sẽ tìm các clique lớn nhất trong mạng Forrest Gump. Bạn cũng sẽ xác định số lượng các clique cực đại với nhiều kích thước khác nhau. Một clique được gọi là cực đại nếu không thể mở rộng thành một clique lớn hơn.

Hướng dẫn

100 XP
  • Xác định các clique lớn nhất trong mạng bằng hàm largest_cliques().
  • Tìm tất cả các clique cực đại trong mạng bằng hàm max_cliques(). Gán đầu ra của hàm này vào đối tượng danh sách clq.
  • Tính độ dài của từng clique cực đại. Dùng lapply() để lặp qua đối tượng clq và lấy length() của từng phần tử trong danh sách. Sau đó unlist() và dùng table() để xem kích thước của mỗi clique cực đại.