以前にも説明したように、グラフの各点の重要度を計る指標として中心性(Centrality)があり、以下の4つなどが有名である。お勧めは Betweenness Centrality
である。クラスタリングやグラフ分割等とは異なり大域的な情報を用いて簡単に各点の重要度を判定することができる。
1: Closeness Centrality
2: Graph Centrality
3: Stress Centrality
4: Betweenness Centrality
厳密な計算ではなく、1000 点のランダムサンプリングによる中心性の計算結果になる。プログラムの工夫によって4つの中心性を同時に効率良く計算することができる。色が青から赤になるに連れて重要度は上がっていく。
である。クラスタリングやグラフ分割等とは異なり大域的な情報を用いて簡単に各点の重要度を判定することができる。
1: Closeness Centrality
2: Graph Centrality
3: Stress Centrality
4: Betweenness Centrality
厳密な計算ではなく、1000 点のランダムサンプリングによる中心性の計算結果になる。プログラムの工夫によって4つの中心性を同時に効率良く計算することができる。色が青から赤になるに連れて重要度は上がっていく。