1. 学ぶ
    2. /
  2. コース
    3. /
  3. Pythonで学ぶネットワーク分析入門
Connected

演習

ソーシャルネットワークでの NetworkX の媒介中心性

媒介中心性は、ネットワーク内の最短経路に関する情報を用いるノードの重要度指標です。任意のノード対の取り得る最短経路のうち、そのノードを通過する経路の割合として定義されます。

NetworkX には、グラフ内のすべてのノードの媒介中心性を計算するための nx.betweenness_centrality(G) 関数があり、ノードをキー、媒介中心性の値をバリューとするディクショナリを返します。

指示

100 XP
  • グラフ T のノードの媒介中心性 bet_cen を計算します。
  • グラフ T のノードの次数中心性 deg_cen を計算します。
  • 2つの関係を比較するために散布図を作成し、x 軸に list(bet_cen.values())、y 軸に list(deg_cen.values()) を配置します。