Bắt đầu ngayBắt đầu miễn phí

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.

Bài tập này là một phần của khóa học

Nhập môn Phân tích Mạng bằng Python

Xem khóa học

Hướng dẫn bài tập

  • 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.

Bài tập tương tác thực hành trực tiếp

Hãy thử làm bài tập này bằng cách hoàn thành đoạn mã mẫu này.

# Compute the betweenness centrality of T: bet_cen
bet_cen = ____

# Compute the degree centrality of T: deg_cen
deg_cen = ____

# Create a scatter plot of betweenness centrality and degree centrality
____

# Display the plot
plt.show()
Chỉnh sửa và Chạy Mã