Maintaining the duality of closeness and betweenness centrality (Social Networks'15)

Maintaining the duality of closeness and betweenness centrality (Social Networks'15)

 U. Brandes, S. Borgatti, L.C. Freeman

概要

媒介中心性は各ノードが持つ他のノードへの影響力を表しており,近接中心性は他のノードへのアクセスの効率または他のノードの影響力からの影響の受けにくさを表している. 媒介中心性と近接中心性は影響力の視点で考えた時に双対的な関係があると言われているが,それはあくまで直感的なものに過ぎなかった. 今回の研究では,1つめの貢献としてフォーマルな形でこれらの中心性の双対的な関係を示している. 2つ目の貢献としては有向重み付きなネットワークにおいて近接中心性をもともとの定義(全ノードへの距離の和の逆数)として扱うよりも媒介中心性との双対性を元に新しく定義した指標を用いることを提案している.

はてなで数式書くのつらい・・・