{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,16]],"date-time":"2026-02-16T18:44:36Z","timestamp":1771267476370,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":42,"publisher":"ACM","funder":[{"name":"ERC Advanced Grant REBOUND","award":["834862"],"award-info":[{"award-number":["834862"]}]},{"name":"Swedish Research Council project ExCLUS","award":["2024-05603"],"award-info":[{"award-number":["2024-05603"]}]},{"name":"Wallenberg AI, Autonomous Systems and Software Program","award":["WASP"],"award-info":[{"award-number":["WASP"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,2,22]]},"DOI":"10.1145\/3773966.3777991","type":"proceedings-article","created":{"date-parts":[[2026,2,16]],"date-time":"2026-02-16T17:50:01Z","timestamp":1771264201000},"page":"661-670","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Fairness-aware PageRank via Edge Reweighting"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0008-6463-392X","authenticated-orcid":false,"given":"Honglian","family":"Wang","sequence":"first","affiliation":[{"name":"Digital Futures, KTH Royal Institute of Technology, Stockholm, Sweden"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-2345-7355","authenticated-orcid":false,"given":"Haoyun","family":"Zhou","sequence":"additional","affiliation":[{"name":"Digital Futures, KTH Royal Institute of Technology, Stockholm, Sweden"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5211-112X","authenticated-orcid":false,"given":"Aristides","family":"Gionis","sequence":"additional","affiliation":[{"name":"Digital Futures, KTH Royal Institute of Technology, Stockholm, Sweden"}]}],"member":"320","published-online":{"date-parts":[[2026,2,21]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1080\/10556788.2020.1797023"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1134271.1134277"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339539"},{"key":"e_1_3_2_1_4_1","volume-title":"Advances in Neural Information Processing Systems","volume":"32","author":"Bera Suman","year":"2019","unstructured":"Suman Bera, Deeparnab Chakrabarty, Nicolas Flores, and Maryam Negahbani. 2019. Fair algorithms for clustering. Advances in Neural Information Processing Systems, Vol. 32 (2019)."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.jors.2600425"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0169-7552(98)00110-X"},{"key":"e_1_3_2_1_7_1","volume-title":"International Conference on Machine Learning. 1032-1041","author":"Chen Xingyu","year":"2019","unstructured":"Xingyu Chen, Brandon Fain, Liang Lyu, and Kamesh Munagala. 2019. Proportionally fair clustering. In International Conference on Machine Learning. 1032-1041."},{"key":"e_1_3_2_1_8_1","volume-title":"Advances in Neural Information Processing Systems","volume":"30","author":"Chierichetti Flavio","year":"2017","unstructured":"Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, and Sergei Vassilvitskii. 2017. Fair clustering through fairlets. Advances in Neural Information Processing Systems, Vol. 30 (2017)."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1007\/s10107-015-0946-6","article-title":"Fast projection onto the simplex and the l 1 ball","volume":"158","author":"Condat Laurent","year":"2016","unstructured":"Laurent Condat. 2016. Fast projection onto the simplex and the l 1 ball. Mathematical Programming, Vol. 158, 1 (2016), 575-585.","journal-title":"Mathematical Programming"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1390156.1390191"},{"key":"e_1_3_2_1_11_1","volume-title":"Inequality and inequity in network-based ranking and recommendation algorithms. Scientific reports","author":"Esp\u00edn-Noboa Lisette","year":"2022","unstructured":"Lisette Esp\u00edn-Noboa, Claudia Wagner, Markus Strohmaier, and Fariba Karimi. 2022. Inequality and inequity in network-based ranking and recommendation algorithms. Scientific reports, Vol. 12, 1 (2022), 2012."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"crossref","first-page":"4173","DOI":"10.1287\/mnsc.2021.4065","article-title":"Un'' fair machine learning algorithms","volume":"68","author":"Fu Runshan","year":"2022","unstructured":"Runshan Fu, Manmohan Aseri, Param Vir Singh, and Kannan Srinivasan. 2022. ''Un'' fair machine learning algorithms. Management Science, Vol. 68, 6 (2022), 4173-4195.","journal-title":"Management Science"},{"key":"e_1_3_2_1_13_1","volume-title":"Ranking stability and super-stable nodes in complex networks. Nature communications","author":"Ghoshal Gourab","year":"2011","unstructured":"Gourab Ghoshal and Albert-L\u00e1szl\u00f3 Barab\u00e1si. 2011. Ranking stability and super-stable nodes in complex networks. Nature communications, Vol. 2, 1 (2011), 394."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1137\/140976649"},{"key":"e_1_3_2_1_15_1","volume-title":"Advances in Neural Information Processing Systems","volume":"29","author":"Hardt Moritz","year":"2016","unstructured":"Moritz Hardt, Eric Price, and Nati Srebro. 2016. Equality of opportunity in supervised learning. Advances in Neural Information Processing Systems, Vol. 29 (2016)."},{"key":"e_1_3_2_1_16_1","volume-title":"Advances in Neural Information Processing Systems","volume":"29","author":"Joseph Matthew","year":"2016","unstructured":"Matthew Joseph, Michael Kearns, Jamie H Morgenstern, and Aaron Roth. 2016. Fairness in learning: Classic and contextual bandits. Advances in Neural Information Processing Systems, Vol. 29 (2016)."},{"key":"e_1_3_2_1_17_1","volume-title":"METIS: A software package for partitioning unstructured graphs, partitioning meshes, and computing fill-reducing orderings of sparse matrices.","author":"Karypis George","year":"1997","unstructured":"George Karypis and Vipin Kumar. 1997. METIS: A software package for partitioning unstructured graphs, partitioning meshes, and computing fill-reducing orderings of sparse matrices. (1997)."},{"key":"e_1_3_2_1_18_1","volume-title":"2021 IEEE International Conference on Big Data (Big Data). IEEE, 3685-3690","author":"Kay Bill","year":"2021","unstructured":"Bill Kay, Hao Lu, Pravallika Devineni, Anika Tabassum, Supriya Chintavali, and Sangkeun Matt Lee. 2021. Identification of critical infrastructure via pagerank. In 2021 IEEE International Conference on Big Data (Big Data). IEEE, 3685-3690."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3033274.3084096"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v36i11.21454"},{"key":"e_1_3_2_1_21_1","first-page":"610","article-title":"Applying Fairness Constraints on Graph Node Ranks Under Personalization Bias","author":"Krasanakis Emmanouil","year":"2021","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. 610-622.","journal-title":"Complex Networks & Their Applications"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2009.10129177"},{"key":"e_1_3_2_1_23_1","volume-title":"Enhong Chen, Hui Xiong, Yi Zheng, and Yu Yang.","author":"Liu Qi","year":"2017","unstructured":"Qi Liu, Biao Xiang, Nicholas Jing Yuan, Enhong Chen, Hui Xiong, Yi Zheng, and Yu Yang. 2017. An influence propagation view of pagerank. ACM Transactions on Knowledge Discovery from Data (TKDD), Vol. 11, 3 (2017), 1-30."},{"key":"e_1_3_2_1_24_1","volume-title":"Birds of a feather: Homophily in social networks. Annual review of sociology","author":"McPherson Miller","year":"2001","unstructured":"Miller McPherson, Lynn Smith-Lovin, and James M Cook. 2001. Birds of a feather: Homophily in social networks. Annual review of sociology, Vol. 27, 1 (2001), 415-444."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/BF00938486","article-title":"A finite algorithm for finding the projection of a point onto the canonical simplex of \u221d n","volume":"50","author":"Michelot Christian","year":"1986","unstructured":"Christian Michelot. 1986. A finite algorithm for finding the projection of a point onto the canonical simplex of \u221d n. Journal of Optimization Theory and Applications, Vol. 50, 1 (1986), 195-200.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01585748"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1401959"},{"key":"e_1_3_2_1_28_1","volume-title":"Fairwalk: Towards Fair Graph Embedding.","author":"Rahman Tahleen","year":"2019","unstructured":"Tahleen Rahman, Bartlomiej Surma, Michael Backes, and Yang Zhang. 2019. Fairwalk: Towards Fair Graph Embedding."},{"key":"e_1_3_2_1_29_1","volume-title":"Ahmed","author":"Rossi Ryan A.","year":"2015","unstructured":"Ryan A. Rossi and Nesreen K. Ahmed. 2015. The Network Data Repository with Interactive Graph Analytics and Visualization. In AAAI. https:\/\/networkrepository.com"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897350.2897355"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3653711"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"crossref","unstructured":"Charles Spearman. 1961. The proof and measurement of association between two things. (1961).","DOI":"10.1037\/11491-005"},{"key":"e_1_3_2_1_33_1","volume-title":"Personalized pagerank clustering: A graph clustering algorithm based on random walks. Physica A: Statistical Mechanics and its Applications","author":"Tabrizi Shayan A","year":"2013","unstructured":"Shayan A Tabrizi, Azadeh Shakery, Masoud Asadpour, Maziar Abbasi, and Mohammad Ali Tavallaie. 2013. Personalized pagerank clustering: A graph clustering algorithm based on random walks. Physica A: Statistical Mechanics and its Applications, Vol. 392, 22 (2013), 5772-5785."},{"key":"e_1_3_2_1_34_1","volume-title":"Internet and Network Economics: 8th International Workshop, WINE 2012, Liverpool, UK, December 10-12, 2012. Proceedings 8. Springer, 512-518","author":"Tarbush Bassel","year":"2012","unstructured":"Bassel Tarbush and Alexander Teytelboym. 2012. Homophily in online social networks. In Internet and Network Economics: 8th International Workshop, WINE 2012, Liverpool, UK, December 10-12, 2012. Proceedings 8. Springer, 512-518."},{"key":"e_1_3_2_1_35_1","volume-title":"Proceedings of the ACM Web Conference. 3541-3551","author":"Tsioutsiouliklis Sotiris","year":"2022","unstructured":"Sotiris Tsioutsiouliklis, Evaggelia Pitoura, Konstantinos Semertzidis, and Panayiotis Tsaparas. 2022. Link Recommendations for PageRank Fairness. In Proceedings of the ACM Web Conference. 3541-3551."},{"key":"e_1_3_2_1_36_1","volume-title":"Fairness-Aware PageRank. In Proceedings of the Web Conference. 3815-3826","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. 3815-3826."},{"key":"e_1_3_2_1_37_1","unstructured":"Honglian Wang Haoyun Chen and Aristides Gionis. 2025. Fairness-aware PageRank via Edge Reweighting. arXiv:2512.08055 [cs.SI] http:\/\/arxiv.org\/abs\/2512.08055"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403108"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2020.acl-main.331"},{"key":"e_1_3_2_1_40_1","volume-title":"An information flow model for conflict and fission in small groups. Journal of anthropological research","author":"Zachary Wayne W","year":"1977","unstructured":"Wayne W Zachary. 1977. An information flow model for conflict and fission in small groups. Journal of anthropological research (1977), 452-473."},{"key":"e_1_3_2_1_41_1","volume-title":"International Conference on Machine Learning. 325-333","author":"Zemel Rich","year":"2013","unstructured":"Rich Zemel, Yu Wu, Kevin Swersky, Toni Pitassi, and Cynthia Dwork. 2013. Learning fair representations. In International Conference on Machine Learning. 325-333."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1609\/icwsm.v15i1.18111"}],"event":{"name":"WSDM '26:The Nineteenth ACM International Conference on Web Search and Data Mining","location":"Boise ID USA","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":[],"deposited":{"date-parts":[[2026,2,16]],"date-time":"2026-02-16T17:56:39Z","timestamp":1771264599000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3773966.3777991"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,2,21]]},"references-count":42,"alternative-id":["10.1145\/3773966.3777991","10.1145\/3773966"],"URL":"https:\/\/doi.org\/10.1145\/3773966.3777991","relation":{},"subject":[],"published":{"date-parts":[[2026,2,21]]},"assertion":[{"value":"2026-02-21","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}