{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,3]],"date-time":"2025-08-03T23:05:03Z","timestamp":1754262303147,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":53,"publisher":"ACM","license":[{"start":{"date-parts":[[2025,4,22]],"date-time":"2025-04-22T00:00:00Z","timestamp":1745280000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/https:\/\/doi.org\/10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["No. IIS-2339989 and No. 2406439"],"award-info":[{"award-number":["No. IIS-2339989 and No. 2406439"]}],"id":[{"id":"10.13039\/https:\/\/doi.org\/10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"DHS CINA"},{"name":"Commonwealth Cyber Initiative"},{"name":"Amazon-Virginia Tech Initiative for Efficient and Robust Machine Learning"},{"name":"DARPA","award":["No. HR00112490370 and No. HR001124S0013"],"award-info":[{"award-number":["No. HR00112490370 and No. HR001124S0013"]}]},{"DOI":"10.13039\/https:\/\/doi.org\/10.13039\/100004351","name":"Cisco","doi-asserted-by":"publisher","id":[{"id":"10.13039\/https:\/\/doi.org\/10.13039\/100004351","id-type":"DOI","asserted-by":"publisher"}]},{"name":"4-VA"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,4,28]]},"DOI":"10.1145\/3696410.3714909","type":"proceedings-article","created":{"date-parts":[[2025,5,5]],"date-time":"2025-05-05T16:42:02Z","timestamp":1746463322000},"page":"4625-4634","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Bridging Fairness and Uncertainty: Theoretical Insights and Practical Strategies for Equalized Coverage in GNNs"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7422-4398","authenticated-orcid":false,"given":"Longfeng","family":"Wu","sequence":"first","affiliation":[{"name":"Virginia Tech, Blacksburg, VA, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9575-2832","authenticated-orcid":false,"given":"Yao","family":"Zhou","sequence":"additional","affiliation":[{"name":"Google, Mountain View, CA, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3902-7131","authenticated-orcid":false,"given":"Jian","family":"Kang","sequence":"additional","affiliation":[{"name":"University of Rochester, Rochester, NY, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7065-2990","authenticated-orcid":false,"given":"Dawei","family":"Zhou","sequence":"additional","affiliation":[{"name":"Virginia Tech, Blacksburg, VA, USA"}]}],"member":"320","published-online":{"date-parts":[[2025,4,22]]},"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."},{"key":"e_1_3_2_1_2_1","volume-title":"Uncertainty sets for image classifiers using conformal prediction. arXiv preprint arXiv:2009.14193","author":"Angelopoulos Anastasios","year":"2020","unstructured":"Anastasios Angelopoulos, Stephen Bates, Jitendra Malik, and Michael I Jordan. 2020. Uncertainty sets for image classifiers using conformal prediction. arXiv preprint arXiv:2009.14193 (2020)."},{"key":"e_1_3_2_1_3_1","volume-title":"A gentle introduction to conformal prediction and distribution-free uncertainty quantification. arXiv preprint arXiv:2107.07511","author":"Angelopoulos Anastasios N","year":"2021","unstructured":"Anastasios N Angelopoulos and Stephen Bates. 2021. A gentle introduction to conformal prediction and distribution-free uncertainty quantification. arXiv preprint arXiv:2107.07511 (2021)."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Anastasios N Angelopoulos Stephen Bates et al. 2023. Conformal prediction: A gentle introduction. Foundations and Trends\u00ae in Machine Learning 16 4 (2023) 494--591.","DOI":"10.1561\/2200000101"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2006.93"},{"key":"e_1_3_2_1_6_1","first-page":"111","article-title":"The concept of exchangeability and its applications","volume":"4","author":"Bernardo Jos\u00e9 M","year":"1996","unstructured":"Jos\u00e9 M Bernardo. 1996. The concept of exchangeability and its applications. Far East Journal of Mathematical Sciences 4 (1996), 111--122.","journal-title":"Far East Journal of Mathematical Sciences"},{"key":"e_1_3_2_1_7_1","volume-title":"International Conference on Machine Learning. PMLR, 715--724","author":"Bose Avishek","year":"2019","unstructured":"Avishek Bose and William Hamilton. 2019. Compositional fairness constraints for graph embeddings. In International Conference on Machine Learning. PMLR, 715--724."},{"key":"e_1_3_2_1_8_1","volume-title":"Fairness-aware graph neural networks: A survey. ACM Transactions on Knowledge Discovery from Data","author":"Chen April","year":"2023","unstructured":"April Chen, Ryan A Rossi, Namyong Park, Puja Trivedi, Yu Wang, Tong Yu, Sungchul Kim, Franck Dernoncourt, and Nesreen K Ahmed. 2023. Fairness-aware graph neural networks: A survey. ACM Transactions on Knowledge Discovery from Data (2023)."},{"key":"e_1_3_2_1_9_1","volume-title":"International Conference on Machine Learning. PMLR, 6268--6278","author":"Clarkson Jase","year":"2023","unstructured":"Jase Clarkson. 2023. Distribution free prediction sets for node classification. In International Conference on Machine Learning. PMLR, 6268--6278."},{"key":"e_1_3_2_1_10_1","unstructured":"Nicolo Colombo and Vladimir Vovk. 2020. Training conformal predictors. In Conformal and Probabilistic Prediction and Applications. PMLR 55--64."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3437963.3441752"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447548.3467266"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3485447.3512173"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3366423.3380297"},{"key":"e_1_3_2_1_15_1","volume-title":"Conformal prediction with conditional guarantees. arXiv preprint arXiv:2305.12616","author":"Gibbs Isaac","year":"2023","unstructured":"Isaac Gibbs, John J Cherian, and Emmanuel J Cand\u00e8s. 2023. Conformal prediction with conditional guarantees. arXiv preprint arXiv:2305.12616 (2023)."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939754"},{"key":"e_1_3_2_1_17_1","volume-title":"Inductive representation learning on large graphs. Advances in neural information processing systems 30","author":"Hamilton Will","year":"2017","unstructured":"Will Hamilton, Zhitao Ying, and Jure Leskovec. 2017. Inductive representation learning on large graphs. Advances in neural information processing systems 30 (2017)."},{"key":"e_1_3_2_1_18_1","volume-title":"Equality of opportunity in supervised learning. Advances in neural information processing systems 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 29 (2016)."},{"key":"e_1_3_2_1_19_1","volume-title":"Uncertainty quantification over graph with conformalized graph neural networks. Advances in Neural Information Processing Systems 36","author":"Huang Kexin","year":"2024","unstructured":"Kexin Huang, Ying Jin, Emmanuel Candes, and Jure Leskovec. 2024. Uncertainty quantification over graph with conformalized graph neural networks. Advances in Neural Information Processing Systems 36 (2024)."},{"key":"e_1_3_2_1_20_1","volume-title":"Fmp: Toward fair graph message passing against topology bias. arXiv preprint arXiv:2202.04187","author":"Jiang Zhimeng","year":"2022","unstructured":"Zhimeng Jiang, Xiaotian Han, Chao Fan, Zirui Liu, Na Zou, Ali Mostafavi, and Xia Hu. 2022. Fmp: Toward fair graph message passing against topology bias. arXiv preprint arXiv:2202.04187 (2022)."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3459637.3482030"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3534678.3539286"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v36i11.21454"},{"key":"e_1_3_2_1_24_1","volume-title":"Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907","author":"Kipf Thomas N","year":"2016","unstructured":"Thomas N Kipf and Max Welling. 2016. Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907 (2016)."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.2017.1307116"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41551-022-00942-x"},{"key":"e_1_3_2_1_27_1","volume-title":"Learning on Graphs Conference. PMLR, 37--1.","author":"Lin Xiao","year":"2024","unstructured":"Xiao Lin, Jian Kang, Weilin Cong, and Hanghang Tong. 2024. Bemap: Balanced message passing for fair graph neural network. In Learning on Graphs Conference. PMLR, 37--1."},{"key":"e_1_3_2_1_28_1","volume-title":"Conformal prediction for network-assisted regression. arXiv preprint arXiv:2302.10095","author":"Lunde Robert","year":"2023","unstructured":"Robert Lunde, Elizaveta Levina, and Ji Zhu. 2023. Conformal prediction for network-assisted regression. arXiv preprint arXiv:2302.10095 (2023)."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3488560.3498391"},{"key":"e_1_3_2_1_30_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. (2019)."},{"key":"e_1_3_2_1_31_1","volume-title":"Chiara Sabatti, and Emmanuel J Cand\u00e8s.","author":"Romano Yaniv","year":"1908","unstructured":"Yaniv Romano, Rina Foygel Barber, Chiara Sabatti, and Emmanuel J Cand\u00e8s. 1908. With malice towards none: Assessing uncertainty via equalized coverage. arXiv [Preprint](2019). URL: http:\/\/arxiv. org\/abs (1908)."},{"key":"e_1_3_2_1_32_1","volume-title":"Conformalized quantile regression. Advances in neural information processing systems 32","author":"Romano Yaniv","year":"2019","unstructured":"Yaniv Romano, Evan Patterson, and Emmanuel Candes. 2019. Conformalized quantile regression. Advances in neural information processing systems 32 (2019)."},{"key":"e_1_3_2_1_33_1","first-page":"3581","article-title":"Classification with valid and adaptive coverage","volume":"33","author":"Romano Yaniv","year":"2020","unstructured":"Yaniv Romano, Matteo Sesia, and Emmanuel Candes. 2020. Classification with valid and adaptive coverage. Advances in Neural Information Processing Systems 33 (2020), 3581--3591.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_34_1","volume-title":"Collective classification in network data. AI magazine 29, 3","author":"Sen Prithviraj","year":"2008","unstructured":"Prithviraj Sen, Galileo Namata, Mustafa Bilgic, Lise Getoor, Brian Galligher, and Tina Eliassi-Rad. 2008. Collective classification in network data. AI magazine 29, 3 (2008), 93--93."},{"key":"e_1_3_2_1_35_1","volume-title":"Pitfalls of graph neural network evaluation. arXiv preprint arXiv:1811.05868","author":"Shchur Oleksandr","year":"2018","unstructured":"Oleksandr Shchur, Maximilian Mumme, Aleksandar Bojchevski, and Stephan G\u00fcnnemann. 2018. Pitfalls of graph neural network evaluation. arXiv preprint arXiv:1811.05868 (2018)."},{"key":"e_1_3_2_1_36_1","volume-title":"et al","author":"Velickovic Petar","year":"2017","unstructured":"Petar Velickovic, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Lio, Yoshua Bengio, et al . 2017. Graph attention networks. stat 1050, 20 (2017), 10--48550."},{"key":"e_1_3_2_1_37_1","volume-title":"Asian conference on machine learning. PMLR, 475--490","author":"Vovk Vladimir","year":"2012","unstructured":"Vladimir Vovk. 2012. Conditional validity of inductive conformal predictors. In Asian conference on machine learning. PMLR, 475--490."},{"key":"e_1_3_2_1_38_1","volume-title":"AIAI 2013, Paphos, Cyprus, September 30--October 2, 2013, Proceedings 9. Springer, 348--360","author":"Vovk Vladimir","year":"2013","unstructured":"Vladimir Vovk. 2013. Transductive conformal predictors. In Artificial Intelligence Applications and Innovations: 9th IFIP WG 12.5 International Conference, AIAI 2013, Paphos, Cyprus, September 30--October 2, 2013, Proceedings 9. Springer, 348--360."},{"volume-title":"Algorithmic learning in a random world","author":"Vovk Vladimir","key":"e_1_3_2_1_39_1","unstructured":"Vladimir Vovk, Alexander Gammerman, and Glenn Shafer. 2005. Algorithmic learning in a random world. Vol. 29. Springer."},{"key":"e_1_3_2_1_40_1","volume-title":"Equal opportunity of coverage in fair regression. Advances in Neural Information Processing Systems 36","author":"Wang Fangxin","year":"2024","unstructured":"Fangxin Wang, Lu Cheng, Ruocheng Guo, Kay Liu, and Philip S Yu. 2024. Equal opportunity of coverage in fair regression. Advances in Neural Information Processing Systems 36 (2024)."},{"key":"e_1_3_2_1_41_1","volume-title":"Uncertainty in Graph Neural Networks: A Survey. arXiv preprint arXiv:2403.07185","author":"Wang Fangxin","year":"2024","unstructured":"Fangxin Wang, Yuqing Liu, Kay Liu, Yibo Wang, Sourav Medya, and Philip S Yu. 2024. Uncertainty in Graph Neural Networks: A Survey. arXiv preprint arXiv:2403.07185 (2024)."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3485447.3512189"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3534678.3539404"},{"key":"e_1_3_2_1_44_1","volume-title":"Node Classification with Bounded Error Rates. In Complex Networks XI: Proceedings of the 11th Conference on Complex Networks CompleNet","author":"Wijegunawardana Pivithuru","year":"2020","unstructured":"Pivithuru Wijegunawardana, Ralucca Gera, and Sucheta Soundarajan. 2020. Node Classification with Bounded Error Rates. In Complex Networks XI: Proceedings of the 11th Conference on Complex Networks CompleNet 2020. Springer, 26--38."},{"key":"e_1_3_2_1_45_1","volume-title":"Towards Trustworthy Graph Neural Networks and Their Applications in Recommender Systems. In 2024 IEEE International Conference on Big Data (BigData). IEEE, 8250--8252","author":"Wu Longfeng","year":"2024","unstructured":"Longfeng Wu. 2024. Towards Trustworthy Graph Neural Networks and Their Applications in Recommender Systems. In 2024 IEEE International Conference on Big Data (BigData). IEEE, 8250--8252."},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3580305.3599525"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM54844.2022.00159"},{"key":"e_1_3_2_1_48_1","volume-title":"International Conference on Machine Learning. PMLR, 12292--12318","author":"Zargarbashi Soroush H","year":"2023","unstructured":"Soroush H Zargarbashi, Simone Antonelli, and Aleksandar Bojchevski. 2023. Conformal prediction sets for graph neural networks. In International Conference on Machine Learning. PMLR, 12292--12318."},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.joi.2020.101013"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974973.64"},{"key":"e_1_3_2_1_51_1","first-page":"12827","article-title":"Uncertainty aware semi-supervised learning on graph data","volume":"33","author":"Zhao Xujiang","year":"2020","unstructured":"Xujiang Zhao, Feng Chen, Shu Hu, and Jin-Hee Cho. 2020. Uncertainty aware semi-supervised learning on graph data. Advances in Neural Information Processing Systems 33 (2020), 12827--12836.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE60146.2024.00181"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/3366423.3380288"}],"event":{"name":"WWW '25: The ACM Web Conference 2025","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"],"location":"Sydney NSW Australia","acronym":"WWW '25"},"container-title":["Proceedings of the ACM on Web Conference 2025"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3696410.3714909","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3696410.3714909","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3696410.3714909","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:18:54Z","timestamp":1750295934000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3696410.3714909"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,4,22]]},"references-count":53,"alternative-id":["10.1145\/3696410.3714909","10.1145\/3696410"],"URL":"https:\/\/doi.org\/10.1145\/3696410.3714909","relation":{},"subject":[],"published":{"date-parts":[[2025,4,22]]},"assertion":[{"value":"2025-04-22","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}