{"type":"ScholarlyArticle","title":"Axiomatization of the PageRank Centrality","authors":[{"name":"Tomasz Wąs","slug":"tomasz-was","given":"Tomasz","family":"Wąs","affiliation":"University of Warsaw , Poland"},{"name":"Oskar Skibski","slug":"oskar-skibski","given":"Oskar","family":"Skibski","affiliation":"University of Warsaw , Poland"}],"abstract":"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 a new conceptual and theoretical underpinnings of PageRank and show how it differs from other centralities.","doi":"10.24963/ijcai.2018/542","url":"https://ijcai.org/proceedings/2018/542","pdf":"https://ijcai.org/proceedings/2018/0542.pdf","markdown":"https://ijcai.org/proceedings/2018/542.md","bibtex":"https://ijcai.org/proceedings/2018/bibtex/542","volume":{"slug":"2018","title":"Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2018","url":"https://ijcai.org/proceedings/2018/","year":2018,"location":"Stockholm","dates":"13-19 July 2018","editors":"Jérôme Lang","isbn":"978-0-9992411-2-7","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2018"},"section":"Multidisciplinary Topics and Applications","track":"Main track","number":542,"pages":{"first":3898,"last":3904},"keywords":["Multidisciplinary Topics and Applications: Social Sciences","Agent-based and Multi-agent Systems: Economic Paradigms, Auctions and Market-Based Systems","Multidisciplinary Topics and Applications: AI and the Web"],"videos":[],"references":[{"position":1,"raw":"[Altman and Tennenholtz, 2005] Alon Altman and Moshe Tennenholtz. Ranking systems: the PageRank axioms. In Proceedings of the 6th ACM Conference on Electronic Commerce (ACM-EC), pages 1-8, 2005.","title":"Ranking systems: the PageRank axioms","authors":"Alon Altman, Moshe Tennenholtz","year":"2005","venue":"Proceedings of the 6th ACM Conference on Electronic Commerce (ACM-EC)","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Bianchini et al., 2005] Monica Bianchini, Marco Gori, and Franco Scarselli. Inside pagerank. ACM Transactions on Internet Technology (TOIT), 5(1):92-128, 2005.","title":"Inside pagerank","authors":"Monica Bianchini, Marco Gori, Franco Scarselli","year":"2005","venue":"ACM Transactions on Internet Technology (TOIT)","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Bollen et al., 2006] Johan Bollen, Marko A Rodriquez, and Herbert Van de Sompel. Journal status. Scientometrics, 69(3):669-687, 2006.","title":"Journal status","authors":"Johan Bollen, Marko A Rodriquez, Herbert Van De Sompel","year":"2006","venue":"Scientometrics","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Bonacich, 1972] Phillip Bonacich. Factoring and weighting approaches to status scores and clique identification. Jour- nal of Mathematical Sociology, 2(1):113-120, 1972.","title":"Factoring and weighting approaches to status scores and clique identification","authors":"Phillip Bonacich","year":"1972","venue":"Journal of Mathematical Sociology","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Brandes and Erlebach, 2005] Ulrik Brandes and Thomas Erlebach. Network analysis: Methodological foundations. Springer-Verlag, 2005. [Costa et al., 2007]","title":"Network analysis: Methodological foundations","authors":"Erlebach Brandes, Ulrik Brandes, Thomas Erlebach","year":"2005","venue":null,"doi":null,"url":null,"internal_url":null},{"position":6,"raw":"L da F Costa, Francisco A Rodrigues, Gonzalo Travieso, and Paulino Ribeiro Villas Boas. Char- acterization of complex networks: A survey of measure- ments. Advances in physics, 56(1):167-242, 2007.","title":"Characterization of complex networks: A survey of measurements","authors":"L Da F Costa, Francisco A Rodrigues, Gonzalo Travieso, Paulino Ribeiro, Villas Boas","year":"2007","venue":"Advances in physics","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Freeman, 1979] Linton C. Freeman. Centrality in social networks: Conceptual clarification. Social Networks, 1(3):215-239, 1979.","title":"Centrality in social networks: Conceptual clarification","authors":"C Linton, Freeman","year":"1979","venue":"Social Networks","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Grando et al., 2016] Felipe Grando, Diego Noble, and Luis C Lamb. An analysis of centrality measures for com- plex and social networks. In IEEE Global Communica- tions Conference (GLOBECOM), pages 1-6, 2016.","title":"An analysis of centrality measures for complex and social networks","authors":"Grando","year":"2016","venue":"IEEE Global Communications Conference (GLOBECOM)","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Haveliwala, 2002] Taher H Haveliwala. Topic-sensitive pagerank. In Proceedings of the 11th international con- ference on World Wide Web, pages 517-526. ACM, 2002.","title":"Topic-sensitive pagerank","authors":"H Taher, Haveliwala","year":"2002","venue":"Proceedings of the 11th international conference on World Wide Web","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Iván and Grolmusz, 2010] Gábor Iván and Vince Grolmusz. When the web meets the cell: using personalized PageR- ank for analyzing protein interaction networks. Bioinfor- matics, 27(3):405-407, 2010.","title":"When the web meets the cell: using personalized PageRank for analyzing protein interaction networks","authors":"Grolmusz Iván, Gábor Iván, Vince Grolmusz","year":"2010","venue":"Bioinformatics","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Koschützki et al., 2005] Dirk Koschützki, Katharina Anna Lehmann, Dagmar Tenfelde-Podehl, and Oliver Zlo- towski. Advanced centrality concepts. In Network Anal- ysis, volume 3418 of Lecture Notes in Computer Science, pages 83-111. Springer, 2005.","title":"Advanced centrality concepts","authors":"Koschützki","year":"2005","venue":"Network Analysis","doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Langville and Meyer, 2011] Amy N Langville and Carl D Meyer. Google's PageRank and beyond: The science of search engine rankings. Princeton University Press, 2011.","title":"Google's PageRank and beyond: The science of search engine rankings","authors":"N Amy, Carl D Langville, Meyer","year":"2011","venue":null,"doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Newman, 2010] Mark Newman. Networks: an introduc- tion. Oxford university press, 2010.","title":"Networks: an introduction","authors":"Mark Newman","year":"2010","venue":null,"doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Page et al., 1999] Lawrence Page, Sergey Brin, Rajeev Motwani, and Terry Winograd. The PageRank citation ranking: bringing order to the web. Stanford InfoLab, 1999.","title":"The PageRank citation ranking: bringing order to the web","authors":"Lawrence Page, Sergey Brin, Rajeev Motwani, Terry Winograd","year":"1999","venue":null,"doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Palacios-Huerta and Volij, 2004] Ignacio Palacios-Huerta and Oscar Volij. The measurement of intellectual influence. Econometrica, 72(3):963-977, 2004.","title":"Ignacio Palacios-Huerta and Oscar Volij. The measurement of intellectual influence","authors":"Palacios-Huerta Volij","year":"2004","venue":"Econometrica","doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[Sabidussi, 1966] Gert Sabidussi. The centrality index of a graph. Psychometrika, 31(4):581-603, 1966.","title":"Gert Sabidussi. The centrality index of a graph","authors":"Sabidussi","year":"1966","venue":"Psychometrika","doi":null,"url":null,"internal_url":null},{"position":17,"raw":"[Skibski et al., 2016] Oskar Skibski, Talal Rahwan, Tomasz P. Michalak, and Makoto Yokoo. Attach- ment centrality: An axiomatic approach to connectivity in networks. In Proceedings of the 15th International Con- ference on Autonomous Agents and Multiagent Systems (AAMAS), pages 168-176, 2016.","title":"Attachment centrality: An axiomatic approach to connectivity in networks","authors":"Oskar Skibski, Talal Rahwan, P Tomasz, Makoto Michalak, Yokoo","year":"2016","venue":"Proceedings of the 15th International Conference on Autonomous Agents and Multiagent Systems (AAMAS)","doi":null,"url":null,"internal_url":null},{"position":18,"raw":"[Weng et al., 2010] Jianshu Weng, Ee-Peng Lim, Jing Jiang, and Qi He. Twitterrank: finding topic-sensitive influential twitterers. In Proceedings of the 3rd ACM International Conference on Web Search and Data Mining (WSDM), pages 261-270, 2010.","title":"Twitterrank: finding topic-sensitive influential twitterers","authors":"Weng","year":"2010","venue":"Proceedings of the 3rd ACM International Conference on Web Search and Data Mining (WSDM)","doi":null,"url":null,"internal_url":null},{"position":19,"raw":"[W ąs and Skibski, 2018] Tomasz W ąs and Oskar Skibski. An axiomatization of the eigenvector and Katz centralities. In Proceedings of the 32nd AAAI Conference on Artificial In- telligence (AAAI), pages 1258-1265, 2018.","title":"An axiomatization of the eigenvector and Katz centralities","authors":"W Tomasz, Oskar Skibski","year":"2018","venue":"Proceedings of the 32nd AAAI Conference on Artificial Intelligence (AAAI)","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}