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

Betweenness centrality với NetworkX trên mạng xã hội

Betweenness centrality là một thước đo tầm quan trọng của nút dựa trên thông tin về các đường đi ngắn nhất trong mạng. Nó được định nghĩa là tỷ lệ số đường đi ngắn nhất có thể có giữa mọi cặp nút đi qua nút đó.

NetworkX cung cấp hàm nx.betweenness_centrality(G) để tính betweenness centrality cho mọi nút trong đồ thị, và hàm này trả về một dictionary trong đó khóa là các nút và giá trị là chỉ số betweenness centrality của chúng.

Hướng dẫn

100 XP
  • Tính betweenness centrality bet_cen cho các nút trong đồ thị T.
  • Tính degree centrality deg_cen cho các nút trong đồ thị T.
  • So sánh betweenness centrality với degree centrality bằng cách tạo một biểu đồ phân tán của hai đại lượng này, với list(bet_cen.values()) trên trục x và list(deg_cen.values()) trên trục y.