{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,5]],"date-time":"2026-05-05T12:21:11Z","timestamp":1777983671795,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":31,"publisher":"ACM","funder":[{"name":"Hellenic Foundation for Research and Innovation","award":["016636"],"award-info":[{"award-number":["016636"]}]},{"name":"European Union - NextGenerationEU, National Recovery and Resilience Plan \\\"Greece 2.0'","award":["MIS 5154714"],"award-info":[{"award-number":["MIS 5154714"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,2,22]]},"DOI":"10.1145\/3779211.3793177","type":"proceedings-article","created":{"date-parts":[[2026,5,5]],"date-time":"2026-05-05T11:33:48Z","timestamp":1777980828000},"page":"103-112","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Minimizing the Cost of Pagerank Fairness"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0008-9415-7522","authenticated-orcid":false,"given":"Spyridon","family":"Tzimas","sequence":"first","affiliation":[{"name":"University of Ioannina, Ioannina, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-2700-3255","authenticated-orcid":false,"given":"Themistoklis","family":"Nikas","sequence":"additional","affiliation":[{"name":"Boston University, Boston, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3775-4995","authenticated-orcid":false,"given":"Evaggelia","family":"Pitoura","sequence":"additional","affiliation":[{"name":"University of Ioannina, Ioannina, Greece"},{"name":"Archimedes \/ Athena Research Center, Athens, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3490-1507","authenticated-orcid":false,"given":"Panayiotis","family":"Tsaparas","sequence":"additional","affiliation":[{"name":"University of Ioannina, Ioannina, Greece"},{"name":"Archimedes \/ Athena Research Center, Athens, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2026,5,5]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"crossref","unstructured":"L. A. Adamic and N. S. Glance. 2005. The political blogosphere and the 2004 U.S. election: divided they blog. In LinkKDD.","DOI":"10.1145\/1134271.1134277"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611978322.63"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"crossref","unstructured":"C. Avin B. Keller Z. Lotker C. Mathieu D. Peleg and Y. A. Pignolet. 2015. Homophily and the Glass Ceiling Effect in Social Networks. In ITCS. 41\u201350.","DOI":"10.1145\/2688073.2688097"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1080\/15326340600649052"},{"key":"e_1_3_2_1_5_1","volume-title":"Fairness and Machine Learning: Limitations and Opportunities","author":"Barocas Solon","unstructured":"Solon Barocas, Moritz Hardt, and Arvind Narayanan. 2023. Fairness and Machine Learning: Limitations and Opportunities. MIT Press."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"crossref","unstructured":"A. Beutel J. Chen T. Doshi H. Qian L. Wei Y. Wu L. Heldt Z. Zhao L. Hong E. H. Chi and C. Goodrow. 2019. Fairness in Recommendation Ranking through Pairwise Comparisons. In KDD. 2212\u20132220.","DOI":"10.1145\/3292500.3330745"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"crossref","unstructured":"A. J. Biega K. P. Gummadi and G. Weikum. 2018. Equity of Attention: Amortizing Individual Fairness in Rankings. In SIGIR. 405\u2013414.","DOI":"10.1145\/3209978.3210063"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0169-7552(98)00110-X"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2014.01.007"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2008.01.023"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2023.3265598"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2090236.2090255"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1609\/icwsm.v16i1.19284"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.56021\/9781421407944"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939754"},{"key":"e_1_3_2_1_16_1","volume-title":"Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining. 4798\u20134799","author":"Kang Jian","year":"2022","unstructured":"Jian Kang and Hanghang Tong. 2022. Algorithmic Fairness on Graphs: Methods and Trends. In Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining. 4798\u20134799."},{"key":"e_1_3_2_1_17_1","volume-title":"AURORA: Auditing PageRank on Large Graphs. In IEEE International Conference on Big Data, Big Data 2018","author":"Kang Jian","year":"2018","unstructured":"Jian Kang, Meijia Wang, Nan Cao, Yinglong Xia, Wei Fan, and Hanghang Tong. 2018. AURORA: Auditing PageRank on Large Graphs. In IEEE International Conference on Big Data, Big Data 2018, Seattle, WA, USA, December 10\u201313, 2018. 713\u2013722."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"crossref","unstructured":"F. Karimi M. G\u00e9nois C. Wagner P. Singer and M. Strohmaier. 2018. Homophily influences ranking of minorities in social networks. Nature Scientific Reports 8 (2018).","DOI":"10.1038\/s41598-018-29405-7"},{"key":"e_1_3_2_1_19_1","volume-title":"Complex Networks & Their Applications IX, Rosa M","author":"Krasanakis Emmanouil","unstructured":"Emmanouil Krasanakis, Symeon Papadopoulos, and Ioannis Kompatsiaris. 2021. Applying Fairness Constraints on Graph Node Ranks Under Personalization Bias. In Complex Networks & Their Applications IX, Rosa M. Benito, Chantal Cherifi, Hocine Cherifi, Esteban Moro, Luis Mateus Rocha, and Marta Sales-Pardo (Eds.). Springer International Publishing, Cham, 610\u2013622."},{"key":"e_1_3_2_1_20_1","volume-title":"Weinberger (Eds.)","volume":"25","author":"Leskovec Jure","year":"2012","unstructured":"Jure Leskovec and Julian Mcauley. 2012. Learning to Discover Social Circles in Ego Networks. In Advances in Neural Information Processing Systems, F. Pereira, C.J. Burges, L. Bottou, and K.Q. Weinberger (Eds.), Vol. 25."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"crossref","unstructured":"Q. Mei J. Guo and D. R. Radev. 2010. DivRank: the interplay of prestige and diversity in information networks. In KDD. 1009\u20131018.","DOI":"10.1145\/1835804.1835931"},{"key":"e_1_3_2_1_22_1","volume-title":"Fairness-aware Methods in Rankings and Recommenders. In 2021 22nd IEEE International Conference on Mobile Data Management (MDM). 1\u20134.","author":"Pitoura Evaggelia","year":"2021","unstructured":"Evaggelia Pitoura, Kostas Stefanidis, and Georgia Koutrika. 2021. Fairness-aware Methods in Rankings and Recommenders. In 2021 22nd IEEE International Conference on Mobile Data Management (MDM). 1\u20134."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2019\/456"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"crossref","unstructured":"A. Singh and T. Joachims. 2018. Fairness of Exposure in Rankings. In KDD.","DOI":"10.1145\/3219819.3220088"},{"key":"e_1_3_2_1_25_1","volume-title":"Social Networks: The effects of social recommendations on network diversity. In WebConf. 923\u2013932.","author":"Stoica A.","year":"2018","unstructured":"A. Stoica, C. J. Riederer, and A. Chaintreau. 2018. Algorithmic Glass Ceiling in Social Networks: The effects of social recommendations on network diversity. In WebConf. 923\u2013932."},{"key":"e_1_3_2_1_26_1","volume-title":"Proceedings of the ACM Web Conference","author":"Stoica Ana-Andreea","year":"2024","unstructured":"Ana-Andreea Stoica, Nelly Litvak, and Augustin Chaintreau. 2024. Fairness Rising from the Ranks: HITS and PageRank on Homophilic Networks. In Proceedings of the ACM Web Conference 2024. 2594\u20132602."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3485447.3512249"},{"key":"e_1_3_2_1_28_1","volume-title":"Fairness-Aware PageRank. In Proceedings of the Web Conference","author":"Tsioutsiouliklis Sotiris","year":"2021","unstructured":"Sotiris Tsioutsiouliklis, Evaggelia Pitoura, Panayiotis Tsaparas, Ilias Kleftakis, and Nikos Mamoulis. 2021. Fairness-Aware PageRank. In Proceedings of the Web Conference 2021. 3815\u20133826."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"crossref","unstructured":"K. Yang and J. Stoyanovich. 2017. Measuring Fairness in Ranked Outputs. In SSDBM.","DOI":"10.1145\/3085504.3085526"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"crossref","unstructured":"M. Zehlike F. Bonchi C. Castillo S. Hajian M. Megahed and R. Baeza-Yates. 2017. FA*IR: A Fair Top-k Ranking Algorithm. In CIKM.","DOI":"10.1145\/3132847.3132938"},{"key":"e_1_3_2_1_31_1","unstructured":"X. Zhu A. B. Goldberg J. Van Gael and D. Andrzejewski. 2007. Improving Diversity in Ranking using Absorbing Random Walks. In HLT-NAACL. 97\u2013104."}],"event":{"name":"WSDM Companion '26: Nineteenth ACM International Conference on Web Search and Data Mining","location":"Boise Centre Boise ID USA","acronym":"WSDM Companion '26","sponsor":["SIGKDD ACM Special Interest Group on Knowledge Discovery in Data","SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web","SIGIR ACM Special Interest Group on Information Retrieval","SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the Nineteenth ACM International Conference on Web Search and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3779211.3793177","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,5]],"date-time":"2026-05-05T11:35:42Z","timestamp":1777980942000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3779211.3793177"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,2,22]]},"references-count":31,"alternative-id":["10.1145\/3779211.3793177","10.1145\/3779211"],"URL":"https:\/\/doi.org\/10.1145\/3779211.3793177","relation":{},"subject":[],"published":{"date-parts":[[2026,2,22]]},"assertion":[{"value":"2026-05-05","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}