この記事では、NetworkXを使ったネットワークの中のコミュニティ抽出の手法を、台北の地下鉄を例にして解説します。 実際に分割されたコミュニティの可視化についてもコードを載せておきます。 Girvan–Newmanアルゴリズムとは? Girvan–Newmanアルゴリズムはコミュニティを検出するアルゴリズムです。 手順はシンプルで、 ネットワーク内のすべてのエッジの媒介中間性を計算する 最も媒介中間性が大きいエッジを削除する 削除した状態で再びすべてのエッジの媒介中間性を計算する エッジがなくなるまでステップ2~3を繰り返す というものです。詳しい説明は以下の論文に書いてあります。 Calc…