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.
Bài tập này là một phần của khóa học
Phân tích Mạng lưới trong R
Hướng dẫn bài tập
- 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áchclq. - Tính độ dài của từng clique cực đại. Dùng
lapply()để lặp qua đối tượngclqvà lấylength()của từng phần tử trong danh sách. Sau đóunlist()và dùngtable()để xem kích thước của mỗi clique cực đại.
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.
library(igraph)
# Identify the largest cliques in the network
___(g)
# Determine all maximal cliques in the network and assign to object 'clq'
clq <- ___(g)
# Calculate the size of each maximal clique.
table(unlist(lapply(___, length)))