ソーシャルネットワークでの NetworkX の媒介中心性
媒介中心性は、ネットワーク内の最短経路に関する情報を用いるノードの重要度指標です。任意のノード対の取り得る最短経路のうち、そのノードを通過する経路の割合として定義されます。
NetworkX には、グラフ内のすべてのノードの媒介中心性を計算するための nx.betweenness_centrality(G) 関数があり、ノードをキー、媒介中心性の値をバリューとするディクショナリを返します。
この演習はコースの一部です
Pythonで学ぶネットワーク分析入門
演習の手順
- グラフ
Tのノードの媒介中心性bet_cenを計算します。 - グラフ
Tのノードの次数中心性deg_cenを計算します。 - 2つの関係を比較するために散布図を作成し、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()