{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:09:14Z","timestamp":1750219754411,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":41,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,10,21]],"date-time":"2023-10-21T00:00:00Z","timestamp":1697846400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"funder":[{"name":"University of Helsinki"},{"name":"EU-funded projects - FINDHR","award":["101070212"],"award-info":[{"award-number":["101070212"]}]},{"name":"Maria de Maeztu Units of Excellence Programme (CEX2021-001195-M)","award":["MCIN\/AEI \/10.13039\/501100011033"],"award-info":[{"award-number":["MCIN\/AEI \/10.13039\/501100011033"]}]},{"name":"Department of Research and Universities of the Government of Catalonia","award":["SGR 00930"],"award-info":[{"award-number":["SGR 00930"]}]},{"name":"EU-funded project - SoBigData++","award":["871042"],"award-info":[{"award-number":["871042"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,10,21]]},"DOI":"10.1145\/3583780.3614847","type":"proceedings-article","created":{"date-parts":[[2023,10,21]],"date-time":"2023-10-21T07:45:26Z","timestamp":1697874326000},"page":"1818-1827","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Disparity, Inequality, and Accuracy Tradeoffs in Graph Neural Networks for Node Classification"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8143-1539","authenticated-orcid":false,"given":"Arpit","family":"Merchant","sequence":"first","affiliation":[{"name":"University of Helsinki, Helsinki, Finland"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4544-0416","authenticated-orcid":false,"given":"Carlos","family":"Castillo","sequence":"additional","affiliation":[{"name":"ICREA & Universitat Pompeu Fabra, Barcelona, Spain"}]}],"member":"320","published-online":{"date-parts":[[2023,10,21]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Chirag Agarwal Himabindu Lakkaraju and Marinka Zitnik. 2021. Towards a unified framework for fair and stable graph representation learning. In Uncertainty in Artificial Intelligence. PMLR 2114--2124.  Chirag Agarwal Himabindu Lakkaraju and Marinka Zitnik. 2021. Towards a unified framework for fair and stable graph representation learning. In Uncertainty in Artificial Intelligence. PMLR 2114--2124."},{"key":"e_1_3_2_1_2_1","volume-title":"Big Data's Disparate Impact. California law review","author":"Barocas Solon","year":"2016","unstructured":"Solon Barocas and Andrew D Selbst . 2016. Big Data's Disparate Impact. California law review , Vol. 104 , 3 ( 2016 ), 671--732. Solon Barocas and Andrew D Selbst. 2016. Big Data's Disparate Impact. California law review, Vol. 104, 3 (2016), 671--732."},{"key":"e_1_3_2_1_3_1","unstructured":"Lukas Biewald. 2020. Experiment Tracking with Weights and Biases. https:\/\/www.wandb.com\/ Software available from wandb.com.  Lukas Biewald. 2020. Experiment Tracking with Weights and Biases. https:\/\/www.wandb.com\/ Software available from wandb.com."},{"key":"e_1_3_2_1_4_1","volume-title":"Fair prediction with disparate impact: A study of bias in recidivism prediction instruments. Big data","author":"Chouldechova Alexandra","year":"2017","unstructured":"Alexandra Chouldechova . 2017. Fair prediction with disparate impact: A study of bias in recidivism prediction instruments. Big data , Vol. 5 , 2 ( 2017 ), 153--163. Alexandra Chouldechova. 2017. Fair prediction with disparate impact: A study of bias in recidivism prediction instruments. Big data, Vol. 5, 2 (2017), 153--163."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098095"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3437963.3441752"},{"key":"e_1_3_2_1_7_1","volume-title":"Robustness, Fairness, and Explainability. arXiv preprint arXiv:2204.08570","author":"Dai Enyan","year":"2022","unstructured":"Enyan Dai , Tianxiang Zhao , Huaisheng Zhu , Junjie Xu , Zhimeng Guo , Hui Liu , Jiliang Tang , and Suhang Wang . 2022. A Comprehensive Survey on Trustworthy Graph Neural Networks: Privacy , Robustness, Fairness, and Explainability. arXiv preprint arXiv:2204.08570 ( 2022 ). Enyan Dai, Tianxiang Zhao, Huaisheng Zhu, Junjie Xu, Zhimeng Guo, Hui Liu, Jiliang Tang, and Suhang Wang. 2022. A Comprehensive Survey on Trustworthy Graph Neural Networks: Privacy, Robustness, Fairness, and Explainability. arXiv preprint arXiv:2204.08570 (2022)."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447548.3467266"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3485447.3512173"},{"key":"e_1_3_2_1_10_1","unstructured":"Dheeru Dua and Casey Graff. 2017. UCI Machine Learning Repository. http:\/\/archive.ics.uci.edu\/ml  Dheeru Dua and Casey Graff. 2017. UCI Machine Learning Repository. http:\/\/archive.ics.uci.edu\/ml"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2090236.2090255"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/D18-1002"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974348.17"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2020\/195"},{"key":"e_1_3_2_1_15_1","unstructured":"William L. Hamilton Rex Ying and Jure Leskovec. 2017. Representation Learning on Graphs: Methods and Applications. (2017) 1--24. arxiv: 1709.05584 http:\/\/arxiv.org\/abs\/1709.05584  William L. Hamilton Rex Ying and Jure Leskovec. 2017. Representation Learning on Graphs: Methods and Applications. (2017) 1--24. arxiv: 1709.05584 http:\/\/arxiv.org\/abs\/1709.05584"},{"key":"e_1_3_2_1_16_1","volume-title":"Garnett (Eds.)","volume":"29","author":"Hardt Moritz","year":"2016","unstructured":"Moritz Hardt , Eric Price , Eric Price , and Nati Srebro . 2016 . Equality of Opportunity in Supervised Learning. In Advances in Neural Information Processing Systems, D. Lee, M. Sugiyama, U. Luxburg, I. Guyon, and R . Garnett (Eds.) , Vol. 29 . Curran Associates, Inc. https:\/\/proceedings.neurips.cc\/paper\/ 2016\/file\/9d2682367c3935defcb1f9e247a97c0d-Paper.pdf Moritz Hardt, Eric Price, Eric Price, and Nati Srebro. 2016. Equality of Opportunity in Supervised Learning. In Advances in Neural Information Processing Systems, D. Lee, M. Sugiyama, U. Luxburg, I. Guyon, and R. Garnett (Eds.), Vol. 29. Curran Associates, Inc. https:\/\/proceedings.neurips.cc\/paper\/2016\/file\/9d2682367c3935defcb1f9e247a97c0d-Paper.pdf"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICMTMA50254.2020.00108"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-011-0463-8"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v36i11.21454"},{"volume-title":"Semi-Supervised Classification with Graph Convolutional Networks. In International Conference on Learning Representations (ICLR).","author":"Thomas","key":"e_1_3_2_1_20_1","unstructured":"Thomas N. Kipf and Max Welling. 2017 . Semi-Supervised Classification with Graph Convolutional Networks. In International Conference on Learning Representations (ICLR). Thomas N. Kipf and Max Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks. In International Conference on Learning Representations (ICLR)."},{"key":"e_1_3_2_1_21_1","article-title":"Discrimination in the Age of Algorithms","volume":"10","author":"Kleinberg Jon","year":"2019","unstructured":"Jon Kleinberg , Jens Ludwig , Sendhil Mullainathan , and Cass R Sunstein . 2019 . Discrimination in the Age of Algorithms . Journal of Legal Analysis , Vol. 10 (04 2019), 113--174. https:\/\/doi.org\/10.1093\/jla\/laz001 10.1093\/jla Jon Kleinberg, Jens Ludwig, Sendhil Mullainathan, and Cass R Sunstein. 2019. Discrimination in the Age of Algorithms. Journal of Legal Analysis, Vol. 10 (04 2019), 113--174. https:\/\/doi.org\/10.1093\/jla\/laz001","journal-title":"Journal of Legal Analysis"},{"key":"e_1_3_2_1_22_1","first-page":"4","article-title":"Operationalizing Individual Fairness with Pairwise Fair Representations","volume":"13","author":"Lahoti Preethi","year":"2020","unstructured":"Preethi Lahoti , Krishna P. Gummadi , and Gerhard Weikum . 2020 . Operationalizing Individual Fairness with Pairwise Fair Representations . Proc. VLDB Endow. , Vol. 13 , 4 (jan 2020), 506--518. https:\/\/doi.org\/10.14778\/3372716.3372723 10.14778\/3372716.3372723 Preethi Lahoti, Krishna P. Gummadi, and Gerhard Weikum. 2020. Operationalizing Individual Fairness with Pairwise Fair Representations. Proc. VLDB Endow., Vol. 13, 4 (jan 2020), 506--518. https:\/\/doi.org\/10.14778\/3372716.3372723","journal-title":"Proc. VLDB Endow."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v32i1.11604"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3490486.3538237"},{"key":"e_1_3_2_1_25_1","first-page":"20887","article-title":"Large scale learning on non-homophilous graphs: New benchmarks and strong simple methods","volume":"34","author":"Lim Derek","year":"2021","unstructured":"Derek Lim , Felix Hohne , Xiuyu Li , Sijia Linda Huang , Vaishnavi Gupta , Omkar Bhalerao , and Ser Nam Lim . 2021 . Large scale learning on non-homophilous graphs: New benchmarks and strong simple methods . Advances in Neural Information Processing Systems , Vol. 34 (2021), 20887 -- 20902 . Derek Lim, Felix Hohne, Xiuyu Li, Sijia Linda Huang, Vaishnavi Gupta, Omkar Bhalerao, and Ser Nam Lim. 2021. Large scale learning on non-homophilous graphs: New benchmarks and strong simple methods. Advances in Neural Information Processing Systems, Vol. 34 (2021), 20887--20902.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_26_1","volume-title":"Garnett (Eds.)","volume":"31","author":"Lipton Zachary","year":"2018","unstructured":"Zachary Lipton , Julian McAuley , and Alexandra Chouldechova . 2018 . Does mitigating MLs impact disparity require treatment disparity?. In Advances in Neural Information Processing Systems, S. Bengio, H. Wallach, H. Larochelle, K. Grauman, N. Cesa-Bianchi, and R . Garnett (Eds.) , Vol. 31 . Curran Associates, Inc. https:\/\/proceedings.neurips.cc\/paper\/ 2018\/file\/8e0384779e58ce2af40eb365b318cc32-Paper.pdf Zachary Lipton, Julian McAuley, and Alexandra Chouldechova. 2018. Does mitigating MLs impact disparity require treatment disparity?. In Advances in Neural Information Processing Systems, S. Bengio, H. Wallach, H. Larochelle, K. Grauman, N. Cesa-Bianchi, and R. Garnett (Eds.), Vol. 31. Curran Associates, Inc. https:\/\/proceedings.neurips.cc\/paper\/2018\/file\/8e0384779e58ce2af40eb365b318cc32-Paper.pdf"},{"key":"e_1_3_2_1_27_1","volume-title":"Incorporating priors with feature attribution on text classification. arXiv preprint arXiv:1906.08286","author":"Liu Frederick","year":"2019","unstructured":"Frederick Liu and Besim Avci . 2019. Incorporating priors with feature attribution on text classification. arXiv preprint arXiv:1906.08286 ( 2019 ). Frederick Liu and Besim Avci. 2019. Incorporating priors with feature attribution on text classification. arXiv preprint arXiv:1906.08286 (2019)."},{"key":"e_1_3_2_1_28_1","volume-title":"Proceedings of the 1st Conference on Fairness, Accountability and Transparency (Proceedings of Machine Learning Research","volume":"118","author":"Menon Aditya Krishna","year":"2018","unstructured":"Aditya Krishna Menon and Robert C Williamson . 2018 . The cost of fairness in binary classification . In Proceedings of the 1st Conference on Fairness, Accountability and Transparency (Proceedings of Machine Learning Research , Vol. 81), Sorelle A. Friedler and Christo Wilson (Eds.). PMLR, 107-- 118 . https:\/\/proceedings.mlr.press\/v81\/menon18a.html Aditya Krishna Menon and Robert C Williamson. 2018. The cost of fairness in binary classification. In Proceedings of the 1st Conference on Fairness, Accountability and Transparency (Proceedings of Machine Learning Research, Vol. 81), Sorelle A. Friedler and Christo Wilson (Eds.). PMLR, 107--118. https:\/\/proceedings.mlr.press\/v81\/menon18a.html"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623732"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3351095.3372828"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3534678.3539346"},{"key":"e_1_3_2_1_32_1","first-page":"1566","article-title":"Disparate Impact","volume":"128","author":"Stephanopoulos Nicholas O","year":"2018","unstructured":"Nicholas O Stephanopoulos . 2018 . Disparate Impact , Unified Law. Yale LJ , Vol. 128 (2018), 1566 . Nicholas O Stephanopoulos. 2018. Disparate Impact, Unified Law. Yale LJ, Vol. 128 (2018), 1566.","journal-title":"Unified Law. Yale LJ"},{"key":"e_1_3_2_1_33_1","volume-title":"Porter","author":"Traud Amanda L.","year":"2012","unstructured":"Amanda L. Traud , Peter J. Mucha , and Mason A . Porter . 2012 . Social structure of Facebook networks. Physica A: Statistical Mechanics and its Applications , Vol. 391 , 16 (2012), 4165--4180. https:\/\/doi.org\/10.1016\/j.physa.2011.12.021 10.1016\/j.physa.2011.12.021 Amanda L. Traud, Peter J. Mucha, and Mason A. Porter. 2012. Social structure of Facebook networks. Physica A: Statistical Mechanics and its Applications, Vol. 391, 16 (2012), 4165--4180. https:\/\/doi.org\/10.1016\/j.physa.2011.12.021"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3287560.3287566"},{"key":"e_1_3_2_1_35_1","volume-title":"Proceedings of the Twenty Third International Conference on Artificial Intelligence and Statistics (Proceedings of Machine Learning Research","volume":"1683","author":"Wei Dennis","year":"2020","unstructured":"Dennis Wei , Karthikeyan Natesan Ramamurthy , and Flavio Calmon . 2020 . Optimized Score Transformation for Fair Classification . In Proceedings of the Twenty Third International Conference on Artificial Intelligence and Statistics (Proceedings of Machine Learning Research , Vol. 108), Silvia Chiappa and Roberto Calandra (Eds.). PMLR, 1673-- 1683 . https:\/\/proceedings.mlr.press\/v108\/wei20a.html Dennis Wei, Karthikeyan Natesan Ramamurthy, and Flavio Calmon. 2020. Optimized Score Transformation for Fair Classification. In Proceedings of the Twenty Third International Conference on Artificial Intelligence and Statistics (Proceedings of Machine Learning Research, Vol. 108), Silvia Chiappa and Roberto Calandra (Eds.). PMLR, 1673--1683. https:\/\/proceedings.mlr.press\/v108\/wei20a.html"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00138-021-01251-0"},{"key":"e_1_3_2_1_37_1","volume-title":"How powerful are graph neural networks? arXiv preprint arXiv:1810.00826","author":"Xu Keyulu","year":"2018","unstructured":"Keyulu Xu , Weihua Hu , Jure Leskovec , and Stefanie Jegelka . 2018. How powerful are graph neural networks? arXiv preprint arXiv:1810.00826 ( 2018 ). Keyulu Xu, Weihua Hu, Jure Leskovec, and Stefanie Jegelka. 2018. How powerful are graph neural networks? arXiv preprint arXiv:1810.00826 (2018)."},{"key":"e_1_3_2_1_38_1","volume-title":"Manuel Gomez Rodriguez, and Krishna P. Gummadi","author":"Zafar Muhammad Bilal","year":"2017","unstructured":"Muhammad Bilal Zafar , Isabel Valera , Manuel Gomez Rodriguez, and Krishna P. Gummadi . 2017 . Fairness Beyond Disparate Treatment &; Disparate Impact : Learning Classification without Disparate Mistreatment. In Proceedings of the 26th International Conference on World Wide Web (Perth, Australia) (WWW '17). International World Wide Web Conferences Steering Committee, Republic and Canton of Geneva, CHE , 1171--1180. https:\/\/doi.org\/10.1145\/3038912.3052660 10.1145\/3038912.3052660 Muhammad Bilal Zafar, Isabel Valera, Manuel Gomez Rodriguez, and Krishna P. Gummadi. 2017. Fairness Beyond Disparate Treatment &; Disparate Impact: Learning Classification without Disparate Mistreatment. In Proceedings of the 26th International Conference on World Wide Web (Perth, Australia) (WWW '17). International World Wide Web Conferences Steering Committee, Republic and Canton of Geneva, CHE, 1171--1180. https:\/\/doi.org\/10.1145\/3038912.3052660"},{"key":"e_1_3_2_1_39_1","volume-title":"International conference on machine learning. PMLR, 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. PMLR, 325--333 . Rich Zemel, Yu Wu, Kevin Swersky, Toni Pitassi, and Cynthia Dwork. 2013. Learning fair representations. In International conference on machine learning. PMLR, 325--333."},{"key":"e_1_3_2_1_40_1","volume-title":"GraphSAINT: Graph Sampling Based Inductive Learning Method. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=BJe8pkHFwS","author":"Zeng Hanqing","year":"2020","unstructured":"Hanqing Zeng , Hongkuan Zhou , Ajitesh Srivastava , Rajgopal Kannan , and Viktor Prasanna . 2020 . GraphSAINT: Graph Sampling Based Inductive Learning Method. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=BJe8pkHFwS Hanqing Zeng, Hongkuan Zhou, Ajitesh Srivastava, Rajgopal Kannan, and Viktor Prasanna. 2020. GraphSAINT: Graph Sampling Based Inductive Learning Method. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=BJe8pkHFwS"},{"key":"e_1_3_2_1_41_1","first-page":"7793","article-title":"Beyond homophily in graph neural networks: Current limitations and effective designs","volume":"33","author":"Zhu Jiong","year":"2020","unstructured":"Jiong Zhu , Yujun Yan , Lingxiao Zhao , Mark Heimann , Leman Akoglu , and Danai Koutra . 2020 . Beyond homophily in graph neural networks: Current limitations and effective designs . Advances in Neural Information Processing Systems , Vol. 33 (2020), 7793 -- 7804 . Jiong Zhu, Yujun Yan, Lingxiao Zhao, Mark Heimann, Leman Akoglu, and Danai Koutra. 2020. Beyond homophily in graph neural networks: Current limitations and effective designs. Advances in Neural Information Processing Systems, Vol. 33 (2020), 7793--7804.","journal-title":"Advances in Neural Information Processing Systems"}],"event":{"name":"CIKM '23: The 32nd ACM International Conference on Information and Knowledge Management","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web","SIGIR ACM Special Interest Group on Information Retrieval"],"location":"Birmingham United Kingdom","acronym":"CIKM '23"},"container-title":["Proceedings of the 32nd ACM International Conference on Information and Knowledge Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3583780.3614847","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3583780.3614847","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:36:57Z","timestamp":1750178217000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3583780.3614847"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,10,21]]},"references-count":41,"alternative-id":["10.1145\/3583780.3614847","10.1145\/3583780"],"URL":"https:\/\/doi.org\/10.1145\/3583780.3614847","relation":{},"subject":[],"published":{"date-parts":[[2023,10,21]]},"assertion":[{"value":"2023-10-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}