深掘り - Twitter ネットワーク

ここでは Twitter のネットワークを深掘りして、これまで学んだ内容を強化していきます。まずは、1 次の距離にいる多くのユーザーへ効率よくメッセージを広く届けられるノードを見つけます。

NetworkX はすでに nx としてインポートされています。

次の手順で、最も高い次数中心性をもつノードを返す関数 find_nodes_with_highest_deg_cent(G) を作成します。
- G の次数中心性を計算します。
- list(deg_cent.values()) に対して max() を使い、最大の次数中心性を求めます。
- 次数中心性の辞書 deg_cent.items() を反復処理します。
- 現在のノード k の次数中心性の値 v が max_dc と等しければ、そのノードを集合に追加します。
作成した関数を使って、T における最も高い次数中心性をもつノードを見つけます。
ノードが正しく特定されているかを確認するアサーション文を書きます。これはすでに用意してあるので、"Submit Answer" を押して結果を確認してください。