centrality の種類

簡単に調べてみるだけでも、

1. degree centrality
ある点の次数
※ 次数はある点に対して入ってくる(もしくは出ていく)枝の数

2. betweenness centrality
ある点の最短路の寄与率

3. closeness centrality
ある点から各点の最短路長の平均(もしくはその逆数)

4. eigenvector centrality
点の重要度。
Google の PageRank はこの手法の変形版。

5. graph centrality
ある点から各点の最短路の最大長(もしくはその逆数)

6. stress centrality
ある点を通る最短路の総数

と思ったよりも多い。

Centrality. http://en.wikipedia.org/wiki/Centrality
Ulrik Brandes. "A faster algorithm for betweenness centrality"