在社群網路上以 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()