Centrality without Indices: Partial Rankings and Rank Probabilities in Networks

Research output: Contribution to journalArticlepeer-review

113 Downloads (Pure)

Abstract

We present an alternative approach to assess centrality in networks which does not rely on traditional indices. The work is based on neighborhood-inclusion, a partial ranking inducing relation of nodes, which was shown to be preserved by many existing centrality indices. As such, it can serve as the shared basis for centrality in networks. We argue that evaluating this partial ranking by itself allows for a generic assessment of centrality, avoiding several pitfalls that can arise when indices are applied. Additionally, we illustrate how to derive further partial rankings and introduce some probabilistic methods to, among others, compute expected centrality ranks of nodes.
Original languageEnglish
Pages (from-to)50-60
Number of pages11
JournalSocial Networks
Volume54
Early online date2 Jan 2018
DOIs
Publication statusPublished - 1 Jul 2018

Keywords

  • Centrality indices
  • Partial orders
  • Network centrality
  • Neighborhood-inclusion
  • Rank probabilities

Fingerprint

Dive into the research topics of 'Centrality without Indices: Partial Rankings and Rank Probabilities in Networks'. Together they form a unique fingerprint.

Cite this