Stars, Neighborhood Inclusion, and Network Centrality

David Schoch, Ulrik Brandes

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


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
Original languageEnglish
Title of host publicationSIAM Workshop on Network Science
Publication statusPublished - 2015


  • network centrality


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

Cite this