1. Học hỏi
  2. /
  3. Khoa Học
  4. /
  5. Nhập môn Phân tích Mạng bằng Python

Connected

Bài tập

Tìm clique (II)

Làm rất tốt! Hãy tiếp tục bằng cách tìm một clique tối đại cụ thể, rồi vẽ clique đó.

Hướng dẫn

100 XP
  • Tìm tác giả nằm trong clique tối đại lớn nhất, và vẽ đồ thị con của clique đó (hoặc một trong các clique đó) bằng biểu đồ Circos. Thực hiện như sau:
    • Dùng hàm nx.find_cliques() để tính các clique tối đại trong G. Đặt hàm này trong sorted() đã cho để lấy clique tối đại lớn nhất.
    • Tạo đồ thị con gồm clique tối đại lớn nhất bằng phương thức .subgraph() với largest_clique.
    • Tạo đối tượng Circos plot bằng đồ thị con G_lc (không kèm đối số nào khác) và vẽ nó.