Selected Publications

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.

In the social sciences, networks are used to represent relationships between social actors, be they individuals or aggregates. The structural importance of these actors is assessed in terms of centrality indices which are commonly defined as graph invariants. Many such indices have been proposed, but there is no unifying theory of centrality. Previous attempts at axiomatic characterization have been focused on particular indices, and the conceptual frameworks that have been proposed alternatively do not lend themselves to mathematical treatment. We show that standard centrality indices, although seemingly distinct, can in fact be expressed in a common framework based on path algebras. Since, as a consequence, all of these indices preserve the neighbourhood-inclusion pre-order, the latter provides a conceptually clear criterion for the definition of centrality indices.

Recent Publications

  • Centrality without indices: Partial rankings and rank probabilities in networks

    Details PDF

  • Hypergraph Representations: A Study of Carib Attacks on Colonial Forces, 1509-1700

    Details PDF

  • Correlations among centrality indices and a class of uniquely ranked graphs

    Details PDF

  • How to Manipulate Social Media: Analyzing Political Astroturfing Using Ground Truth Data from South Korea

    Details PDF

  • Re-conceptualizing centrality in social networks

    Details PDF

Recent & Upcoming Talks

Recent Posts

SNA material

An interactive table of centrality indices.




Analyzing soccer related data from around the globe.


An R package for network centrality

Science Slam

I am an active Science slammer, mostly slamming about networks and propaganda on the Internet. Some of my slams can be found on youtube (all in german).