開始使用免費開始

在社群網路上以 NetworkX 計算中介中心性

中介中心性(betweenness centrality)是衡量節點重要性的指標,會利用網路中的最短路徑資訊。它定義為:所有節點對之間的可能最短路徑中,通過該節點的比例。

NetworkX 提供 nx.betweenness_centrality(G) 來計算圖中每個節點的中介中心性,並回傳一個字典,鍵是節點,值是該節點的中介中心性數值。

本練習屬於課程

Python 網路分析入門

檢視課程

練習說明

  • 計算圖 T 中各節點的中介中心性 bet_cen
  • 計算圖 T 中各節點的度中心性 deg_cen
  • 透過建立兩者的散佈圖來比較中介中心性與度中心性,其中 x 軸為 list(bet_cen.values()),y 軸為 list(deg_cen.values())

動手互動練習

試著完成這個範例程式碼,體驗一下這個練習。

# 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()
編輯並執行程式碼