Girvan-Newmanのコミュニティー分割アルゴリズムをNetworkXでやってみた - millionsmile paradigmPythonの複雑ネットワーク解析ライブラリーであるnetworkXを使って、Girvan-Newman algorithmのコミュニティー分割をしてみました。 分割されていく様子をgifアニメーションにしています。 Girvan-Newman algorithmは、あるコミュニティーの中で媒介中心性の高いエッジ（リンク、繋がり）を検出し、そのエッジを切ることで、そのコミュニティーを分割していくアルゴリズムです。 原論文はこちら（PDFをリンクしています）。 Girvan, M., Newman, M. E. J., Community structure in social and biological networks", Proceedings of the National Academy of Science of the United States of America, V
