四つの中心性と DIMACS USA データ

以前にも説明したように、グラフの各点の重要度を計る指標として中心性(Centrality)があり、以下の４つなどが有名である。お勧めは Betweenness Centrality
である。クラスタリングやグラフ分割等とは異なり大域的な情報を用いて簡単に各点の重要度を判定することができる。

1: Closeness Centrality
2: Graph Centrality
3: Stress Centrality
4: Betweenness Centrality



厳密な計算ではなく、1000 点のランダムサンプリングによる中心性の計算結果になる。プログラムの工夫によって４つの中心性を同時に効率良く計算することができる。色が青から赤になるに連れて重要度は上がっていく。