PageRank for Edges: Axiomatic Characterization

Authors

  • Natalia Kucharczuk University of Warsaw
  • Tomasz Wąs University of Warsaw
  • Oskar Skibski University of Warsaw

DOI:

https://doi.org/10.1609/aaai.v36i5.20444

Keywords:

Game Theory And Economic Paradigms (GTEP)

Abstract

Edge centrality measures are functions that evaluate the importance of edges in a network. They can be used to assess the role of a backlink for the popularity of a website as well as the importance of a flight in virus spreading. Various node centralities have been translated to apply for edges, including Edge Betweenness, Eigenedge (edge version of eigenvector centrality), and Edge PageRank. With this paper, we initiate the discussion on the axiomatic properties of edge centrality measures. We do it by proposing an axiomatic characterization of Edge PageRank. Our characterization is the first characterization of any edge centrality measures in the literature.

Downloads

Published

2022-06-28

How to Cite

Kucharczuk, N., Wąs, T., & Skibski, O. (2022). PageRank for Edges: Axiomatic Characterization. Proceedings of the AAAI Conference on Artificial Intelligence, 36(5), 5108-5115. https://doi.org/10.1609/aaai.v36i5.20444

Issue

Section

AAAI Technical Track on Game Theory and Economic Paradigms