Stars, Neighborhood Inclusion, and Network Centrality

David Schoch, Ulrik Brandes

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The numerous network centrality indices proposed in the
literature have little in common but the operational quantification
of an intuition that nodes in better positions
are more central, where “position” is relative to a particular
conceptualization. We propose to discriminate
centrality indices from other indices by focusing on a minimal
requirement for “better” instead. Formally, we posit
that a centrality ranking must preserve the neighborhoodinclusion
preorder, and discuss advantages of such an
approach.
Original languageEnglish
Title of host publicationSIAM Workshop on Network Science
Publication statusPublished - 2015

Keywords

  • network centrality

Fingerprint

Dive into the research topics of 'Stars, Neighborhood Inclusion, and Network Centrality'. Together they form a unique fingerprint.

Cite this