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 phần II

Tiếp theo, bạn sẽ đào sâu tương tự về betweenness centrality! Một vài gợi ý: nhớ rằng betweenness centrality được tính bằng nx.betweenness_centrality(G).

Hướng dẫn

100 XP
  • Viết hàm find_node_with_highest_bet_cent(G) trả về nút (các nút) có betweenness centrality cao nhất.
    • Tính betweenness centrality của G.
    • Tính giá trị betweenness centrality lớn nhất bằng hàm max() trên list(bet_cent.values()).
    • Lặp qua từ điển betweenness centrality, bet_cent.items().
    • Nếu giá trị betweenness centrality v của nút hiện tại k bằng max_bc, hãy thêm nó vào tập các nút.
  • Dùng hàm của bạn để tìm nút (các nút) có betweenness centrality cao nhất trong T.
  • Viết một câu lệnh assert để kiểm tra bạn đã có đúng nút. Điều này đã được làm sẵn, nên hãy nhấn "Gửi câu trả lời" để xem kết quả!