1. Học hỏi
    2. /
  2. Khoa Học
    3. /
  3. Phân tích mạng nâng cao với Python
Connected

Bài tập

Tính ma trận kề

Bây giờ, bạn sẽ luyện tập dùng ma trận và phép nhân ma trận thưa để tính các phép chiếu! Trong bài này, bạn sẽ dùng toán tử nhân ma trận @ được giới thiệu trong Python 3.5.

Bạn sẽ tiếp tục làm việc với đồ thị American Revolution. Hai phân hoạch quan tâm ở đây là 'people' và 'clubs'.

Hướng dẫn

100 XP
  • Lấy danh sách người và danh sách câu lạc bộ từ đồ thị G bằng hàm get_nodes_from_partition() mà bạn đã định nghĩa ở chương trước. Hàm này nhận hai tham số: một đồ thị và một phân hoạch.
  • Tính ma trận kề đôi bằng nx.bipartite.biadjacency_matrix(), đặt tham số row_order là people_nodes và column_order là clubs_nodes. Nhớ truyền cả đồ thị G.
  • Tính phép chiếu user-user bằng cách nhân (với toán tử @) ma trận kề đôi bi_matrix với chuyển vị của nó, bi_matrix.T.