簡単に調べてみるだけでも、
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"
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"