Centrality indices are ways to measure the importance of nodes in a graph; this need is so obviously relevant that it was discussed many times in sociology, psychology, mathematics and computer science, giving rise to a whole zoo of definitions of centrality. The ideas underlying such definitions are wildly different, but many centrality measures are based on shortest-path distances: such centralities are referred to as geometric. Albeit geometric centralities can use the shortest-path–length information in many different ways, most of the existing geometric centralities can be defined as a linear transformation. In this paper we define formally the class of linear geometric centralities in its full generality, and study its main properties and expressivity.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Linear Geometric Centralities

  • Paolo Boldi,
  • Flavio Furia,
  • Chiara Prezioso

摘要

Centrality indices are ways to measure the importance of nodes in a graph; this need is so obviously relevant that it was discussed many times in sociology, psychology, mathematics and computer science, giving rise to a whole zoo of definitions of centrality. The ideas underlying such definitions are wildly different, but many centrality measures are based on shortest-path distances: such centralities are referred to as geometric. Albeit geometric centralities can use the shortest-path–length information in many different ways, most of the existing geometric centralities can be defined as a linear transformation. In this paper we define formally the class of linear geometric centralities in its full generality, and study its main properties and expressivity.