Random Walk Decay Centrality

Talal Rahwan, Tomasz Wąs, Oskar Skibski

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


We propose a new centrality measure, called the Random Walk Decay centrality. While most centralities in the literature are based on the notion of shortest paths, this new centrality measure stems from the random walk on the network. We provide an axiomatic characterization and show that the new centrality is closely related to PageRank. More in detail, we show that replacing only one axiom, called Lack of Self-Impact, with another one, called Edge Swap, results in the new axiomatization of PageRank. Finally, we argue that Lack of Self-Impact is desirable in various settings and explain why violating Edge Swap may be beneficial and may contribute to promoting diversity in the centrality measure.

Original languageEnglish (US)
Title of host publicationAAAI Conference on Artificial Intelligence
Place of PublicationHonolulu, Hawaii
StatePublished - 2019


Dive into the research topics of 'Random Walk Decay Centrality'. Together they form a unique fingerprint.

Cite this