<p>Voting is a core element of social choice theory and a subarea of computational social choice. The goal is to rank (or rate) candidates according to voters’ preferences, and to eventually select the winner(s) of the election. In multiwinner voting, the same applies to sets of candidates and winning committee(s). The intuition is therefore quite similar to centrality in networks, where the goal is to rate (or rank) nodes—or groups of nodes—according to their structural positions. We establish correspondences between these two research fields by deriving preference rankings from network relations, and adapting single- and multiwinner voting rules to identify the most central (groups of) nodes. The transfer of reasonable and desirable properties and axioms from social choice theory to network science opens up the possibility to study novel aspects of centrality, and leads to the definition of voting-based centrality measures.</p>

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

Voting for centrality

  • Christian Laußmann,
  • Katharina Volz,
  • Ulrik Brandes,
  • Jörg Rothe

摘要

Voting is a core element of social choice theory and a subarea of computational social choice. The goal is to rank (or rate) candidates according to voters’ preferences, and to eventually select the winner(s) of the election. In multiwinner voting, the same applies to sets of candidates and winning committee(s). The intuition is therefore quite similar to centrality in networks, where the goal is to rate (or rank) nodes—or groups of nodes—according to their structural positions. We establish correspondences between these two research fields by deriving preference rankings from network relations, and adapting single- and multiwinner voting rules to identify the most central (groups of) nodes. The transfer of reasonable and desirable properties and axioms from social choice theory to network science opens up the possibility to study novel aspects of centrality, and leads to the definition of voting-based centrality measures.