{"id":"https://openalex.org/W4410088846","doi":"https://doi.org/10.1145/3696410.3714909","title":"Bridging Fairness and Uncertainty: Theoretical Insights and Practical Strategies for Equalized Coverage in GNNs","display_name":"Bridging Fairness and Uncertainty: Theoretical Insights and Practical Strategies for Equalized Coverage in GNNs","publication_year":2025,"publication_date":"2025-04-22","ids":{"openalex":"https://openalex.org/W4410088846","doi":"https://doi.org/10.1145/3696410.3714909"},"language":"en","primary_location":{"id":"doi:10.1145/3696410.3714909","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696410.3714909","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714909","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Web Conference 2025","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714909","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101703933","display_name":"Longfeng Wu","orcid":"https://orcid.org/0000-0001-7422-4398"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Longfeng Wu","raw_affiliation_strings":["Virginia Tech, Blacksburg, VA, USA"],"affiliations":[{"raw_affiliation_string":"Virginia Tech, Blacksburg, VA, USA","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072995097","display_name":"Yao Zhou","orcid":"https://orcid.org/0000-0002-9575-2832"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yao Zhou","raw_affiliation_strings":["Google, Mountain View, CA, USA"],"affiliations":[{"raw_affiliation_string":"Google, Mountain View, CA, USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100700905","display_name":"Jian Kang","orcid":"https://orcid.org/0000-0003-3902-7131"},"institutions":[{"id":"https://openalex.org/I5388228","display_name":"University of Rochester","ror":"https://ror.org/022kthw22","country_code":"US","type":"education","lineage":["https://openalex.org/I5388228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jian Kang","raw_affiliation_strings":["University of Rochester, Rochester, NY, USA"],"affiliations":[{"raw_affiliation_string":"University of Rochester, Rochester, NY, USA","institution_ids":["https://openalex.org/I5388228"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022696348","display_name":"Dawei Zhou","orcid":"https://orcid.org/0000-0002-7065-2990"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dawei Zhou","raw_affiliation_strings":["Virginia Tech, Blacksburg, VA, USA"],"affiliations":[{"raw_affiliation_string":"Virginia Tech, Blacksburg, VA, USA","institution_ids":["https://openalex.org/I859038795"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101703933"],"corresponding_institution_ids":["https://openalex.org/I859038795"],"apc_list":null,"apc_paid":null,"fwci":4.6863,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.94207699,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"4625","last_page":"4634"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.8440999984741211,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.8440999984741211,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10883","display_name":"Ethics and Social Impacts of AI","score":0.832099974155426,"subfield":{"id":"https://openalex.org/subfields/3311","display_name":"Safety Research"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6882126927375793},{"id":"https://openalex.org/keywords/bridging","display_name":"Bridging (networking)","score":0.6812825202941895},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.0863909125328064}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6882126927375793},{"id":"https://openalex.org/C174348530","wikidata":"https://www.wikidata.org/wiki/Q188635","display_name":"Bridging (networking)","level":2,"score":0.6812825202941895},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0863909125328064}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3696410.3714909","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696410.3714909","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714909","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Web Conference 2025","raw_type":"proceedings-article"},{"id":"pmh:oai:vtechworks.lib.vt.edu:10919/137462","is_oa":true,"landing_page_url":"https://hdl.handle.net/10919/137462","pdf_url":null,"source":{"id":"https://openalex.org/S4306400248","display_name":"VTechWorks (Virginia Tech)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I859038795","host_organization_name":"Virginia Tech","host_organization_lineage":["https://openalex.org/I859038795"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1145/3696410.3714909","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696410.3714909","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714909","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Web Conference 2025","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.4099999964237213,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[{"id":"https://openalex.org/G2291474081","display_name":"Collaborative Research: SCH: CLINICAL ADAPTIVE PERFORMANCE ENHANCEMENT THROUGH HUMAN-AI TEAMING (CAPE-HAT)","funder_award_id":"2406439","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2553726914","display_name":null,"funder_award_id":"HR001124903","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G6111889511","display_name":"CAREER: Long-Tailed Learning in the Open and Dynamic World: Theories, Algorithms, and Applications","funder_award_id":"2339989","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6584218474","display_name":null,"funder_award_id":"HR00112490370","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320307791","display_name":"Cisco Systems","ror":"https://ror.org/03yt1ez60"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4410088846.pdf","grobid_xml":"https://content.openalex.org/works/W4410088846.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W2127005418","https://openalex.org/W2621438471","https://openalex.org/W2962756421","https://openalex.org/W2964060211","https://openalex.org/W2966133050","https://openalex.org/W3001718749","https://openalex.org/W3004507689","https://openalex.org/W3012775393","https://openalex.org/W3094397005","https://openalex.org/W3103513278","https://openalex.org/W3117178429","https://openalex.org/W3158511434","https://openalex.org/W3171764584","https://openalex.org/W3192448376","https://openalex.org/W3208695477","https://openalex.org/W3210658351","https://openalex.org/W4213199213","https://openalex.org/W4281861579","https://openalex.org/W4287765491","https://openalex.org/W4290927803","https://openalex.org/W4307717106","https://openalex.org/W4312294904","https://openalex.org/W4320060339","https://openalex.org/W4361012985","https://openalex.org/W4385568413","https://openalex.org/W4400909505","https://openalex.org/W6779121023"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4408719353","https://openalex.org/W4388870064","https://openalex.org/W2210139803","https://openalex.org/W4235186151","https://openalex.org/W2054685365","https://openalex.org/W2056057048","https://openalex.org/W2667588871"],"abstract_inverted_index":{"Graph":[0],"Neural":[1],"Networks":[2],"(GNNs)":[3],"have":[4],"become":[5],"indispensable":[6],"tools":[7],"in":[8,73,125,149,220],"many":[9],"domains,":[10],"such":[11],"as":[12,43],"social":[13],"network":[14],"analysis,":[15],"financial":[16],"fraud":[17],"detection,":[18],"and":[19,87,178,183,213,232],"drug":[20],"discovery.":[21],"Prior":[22],"research":[23],"primarily":[24],"concentrated":[25],"on":[26,40,65,157,175],"improving":[27],"prediction":[28,39,86],"accuracy":[29],"while":[30],"overlooking":[31],"how":[32],"reliable":[33],"the":[34,58,74,82,95,102,122,176,185,210],"model":[35,67],"predictions":[36],"are.":[37],"Conformal":[38],"graphs":[41],"emerges":[42],"a":[44,53,118,203],"promising":[45,59],"solution,":[46],"offering":[47],"statistically":[48],"sound":[49],"uncertainty":[50,103,123,140,150,198],"estimates":[51,104,202],"with":[52],"pre-defined":[54],"coverage":[55,68,75,89],"level.":[56],"Despite":[57],"progress,":[60],"existing":[61],"works":[62],"only":[63],"focus":[64],"achieving":[66],"guarantees":[69],"without":[70],"considering":[71],"fairness":[72,219],"within":[76],"different":[77,91,143],"demographic":[78,110,144],"groups.":[79],"To":[80,112],"bridge":[81],"gap":[83],"between":[84],"conformal":[85],"fair":[88,99,126,135,165,190],"across":[90,109,142,162,223],"groups,":[92,145],"we":[93,116,153,181,228],"pose":[94],"fundamental":[96],"question:":[97],"Can":[98],"GNNs":[100,127,136],"enable":[101],"to":[105,168,195,217],"be":[106],"fairly":[107],"applied":[108],"groups?":[111],"answer":[113],"this":[114],"question,":[115],"provide":[117],"comprehensive":[119],"analysis":[120],"of":[121,209],"estimation":[124],"employing":[128],"various":[129,189,224],"strategies.":[130],"We":[131],"prove":[132],"theoretically":[133],"that":[134,193],"can":[137],"enforce":[138],"consistent":[139],"bounds":[141],"thereby":[146],"minimizing":[147],"bias":[148],"estimates.":[151,199],"Furthermore,":[152],"conduct":[154],"extensive":[155],"experiments":[156],"five":[158],"commonly":[159],"used":[160],"datasets":[161],"seven":[163],"state-of-the-art":[164],"GNN":[166,191,221],"models":[167,192],"validate":[169],"our":[170,230],"theoretical":[171,177],"findings.":[172],"Additionally,":[173],"based":[174],"empirical":[179],"insights,":[180],"identify":[182],"analyze":[184],"key":[186],"strategies":[187],"from":[188],"contribute":[194],"ensuring":[196],"equalized":[197],"Our":[200],"work":[201],"solid":[204],"foundation":[205],"for":[206],"future":[207],"exploration":[208],"practical":[211],"implications":[212],"potential":[214],"adjustments":[215],"needed":[216],"enhance":[218],"applications":[222],"domains.":[225],"For":[226],"reproducibility,":[227],"publish":[229],"data":[231],"code":[233],"at":[234],"https://github.com/wulongfeng/EqualizedCoverage_CP.":[235]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}