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

Bài tập

Đào sâu - Mạng Twitter

Bây giờ bạn sẽ đào sâu vào một mạng Twitter để củng cố những gì đã học. Trước hết, bạn sẽ tìm các nút có thể truyền thông điệp rất hiệu quả tới nhiều người chỉ cách một bậc kết nối.

NetworkX đã được nhập sẵn cho bạn dưới tên nx.

Hướng dẫn

100 XP
  • Viết hàm find_nodes_with_highest_deg_cent(G) trả về (các) nút có độ trung tâm bậc cao nhất theo các bước sau:
    • Tính độ trung tâm bậc của G.
    • Tính giá trị độ trung tâm bậc lớn nhất bằng cách dùng hàm max() trên list(deg_cent.values()).
    • Lặp qua từ điển độ trung tâm bậc, deg_cent.items().
    • Nếu giá trị độ trung tâm bậc v của nút hiện tại k bằng max_dc, hãy thêm nó vào tập các nút.
  • Dùng hàm của bạn để tìm (các) nút có độ trung tâm bậc cao nhất trong T.
  • Viết một câu lệnh khẳng định (assertion) để kiểm tra rằng (các) nút đã được xác định đúng. Việc này đã được làm sẵn cho bạn, nên hãy nhấn "Gửi câu trả lời" để xem kết quả!