Axiomatization of the PageRank Centrality

We propose an axiomatization of PageRank. Specifically, we introduce five simple axioms— Foreseeability, Outgoing Homogeneity, Monotonicity, Merging, and Dummy Node—and show that PageRank is the only centrality measure that satisfies all of them. Our axioms give new conceptual and theoretical underpinnings of PageRank and show how it differs from other centralities.

[1]  Adnan Aijaz,et al.  2015 IEEE Global Communications Conference (GLOBECOM) , 2013, GLOBECOM 2015.

[2]  L. Freeman.  Centrality in social networks conceptual clarification , 1978 .

[3]  Diego Noble,et al.  An Analysis of Centrality Measures for Complex and Social Networks , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[4]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[5]  Qi He,et al.  TwitterRank: finding topic-sensitive influential twitterers , 2010, WSDM '10.

[6]  Amy Nicole Langville,et al.  Google's PageRank and beyond - the science of search engine rankings , 2006 .

[7]  魏屹东,et al.  Scientometrics , 2018, Encyclopedia of Big Data.

[8]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[9]  Taher H. Haveliwala.  Topic-sensitive PageRank , 2002, IEEE Trans. Knowl. Data Eng..

[10]  Vince Grolmusz,et al.  When the Web meets the cell: using personalized PageRank for analyzing protein interaction networks , 2011, Bioinform..

[11]  Moshe Tennenholtz,et al.  Ranking systems: the PageRank axioms , 2005, EC '05.

[12]  L. da F. Costa,et al.  Characterization of complex networks: A survey of measurements , 2005, cond-mat/0505185.

[13]  David Lassner,et al.  Proceedings of the 11th international conference on World Wide Web , 2002, WWW 2002.

[14]  Ulrik Brandes,et al.  Network Analysis: Methodological Foundations , 2010 .

[15]  Gert Sabidussi,et al.  The centrality index of a graph , 1966 .

[16]  Makoto Yokoo,et al.  Attachment Centrality: An Axiomatic Approach to Connectivity in Networks , 2016, AAMAS.