ネットワークにおいて、ノードをいくつかのグループ（クラスタ）に分割するための手法として、リンク（辺）の betweenness を使うのがある。betweenness とは、すべてのノード（頂点）のペアについての最短経路が何回そのリンクを通るかというもの。密接に結…