{"id":"https://openalex.org/W4387848821","doi":"https://doi.org/10.1145/3583780.3614847","title":"Disparity, Inequality, and Accuracy Tradeoffs in Graph Neural Networks for Node Classification","display_name":"Disparity, Inequality, and Accuracy Tradeoffs in Graph Neural Networks for Node Classification","publication_year":2023,"publication_date":"2023-10-21","ids":{"openalex":"https://openalex.org/W4387848821","doi":"https://doi.org/10.1145/3583780.3614847"},"language":"en","primary_location":{"id":"doi:10.1145/3583780.3614847","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3583780.3614847","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3583780.3614847","source":null,"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 32nd ACM International Conference on Information and Knowledge Management","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/3583780.3614847","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038632957","display_name":"Arpit Merchant","orcid":"https://orcid.org/0000-0001-8143-1539"},"institutions":[{"id":"https://openalex.org/I133731052","display_name":"University of Helsinki","ror":"https://ror.org/040af2s02","country_code":"FI","type":"education","lineage":["https://openalex.org/I133731052"]}],"countries":["FI"],"is_corresponding":true,"raw_author_name":"Arpit Merchant","raw_affiliation_strings":["University of Helsinki, Helsinki, Finland"],"affiliations":[{"raw_affiliation_string":"University of Helsinki, Helsinki, Finland","institution_ids":["https://openalex.org/I133731052"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084282503","display_name":"Carlos Castillo","orcid":"https://orcid.org/0000-0003-4544-0416"},"institutions":[{"id":"https://openalex.org/I11932220","display_name":"Instituci\u00f3 Catalana de Recerca i Estudis Avan\u00e7ats","ror":"https://ror.org/0371hy230","country_code":"ES","type":"nonprofit","lineage":["https://openalex.org/I11932220"]},{"id":"https://openalex.org/I170486558","display_name":"Universitat Pompeu Fabra","ror":"https://ror.org/04n0g0b29","country_code":"ES","type":"education","lineage":["https://openalex.org/I170486558"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Carlos Castillo","raw_affiliation_strings":["ICREA & Universitat Pompeu Fabra, Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"ICREA & Universitat Pompeu Fabra, Barcelona, Spain","institution_ids":["https://openalex.org/I170486558","https://openalex.org/I11932220"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5038632957"],"corresponding_institution_ids":["https://openalex.org/I133731052"],"apc_list":null,"apc_paid":null,"fwci":0.3457,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.66707733,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1818","last_page":"1827"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9947999715805054,"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.9947999715805054,"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.9902999997138977,"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"}},{"id":"https://openalex.org/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.9721999764442444,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7223740220069885},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5843640565872192},{"id":"https://openalex.org/keywords/aggregate","display_name":"Aggregate (composite)","score":0.5372125506401062},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5168017148971558},{"id":"https://openalex.org/keywords/baseline","display_name":"Baseline (sea)","score":0.49433469772338867},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.44944998621940613},{"id":"https://openalex.org/keywords/deep-neural-networks","display_name":"Deep neural networks","score":0.4327487349510193},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.42113491892814636},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.38570451736450195},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.38167139887809753},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2926979660987854}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7223740220069885},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5843640565872192},{"id":"https://openalex.org/C4679612","wikidata":"https://www.wikidata.org/wiki/Q866298","display_name":"Aggregate (composite)","level":2,"score":0.5372125506401062},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5168017148971558},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.49433469772338867},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.44944998621940613},{"id":"https://openalex.org/C2984842247","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep neural networks","level":3,"score":0.4327487349510193},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.42113491892814636},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.38570451736450195},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.38167139887809753},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2926979660987854},{"id":"https://openalex.org/C111368507","wikidata":"https://www.wikidata.org/wiki/Q43518","display_name":"Oceanography","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3583780.3614847","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3583780.3614847","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3583780.3614847","source":null,"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 32nd ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3583780.3614847","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3583780.3614847","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3583780.3614847","source":null,"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 32nd ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.46000000834465027,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[{"id":"https://openalex.org/G1462794403","display_name":null,"funder_award_id":"CEX2021-0011","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G2064873908","display_name":null,"funder_award_id":"10.13039/501100011033","funder_id":"https://openalex.org/F4320321505","funder_display_name":"Generalitat de Catalunya"},{"id":"https://openalex.org/G2262748287","display_name":null,"funder_award_id":"501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G3005324705","display_name":null,"funder_award_id":"501100011033","funder_id":"https://openalex.org/F4320321505","funder_display_name":"Generalitat de Catalunya"},{"id":"https://openalex.org/G300979063","display_name":null,"funder_award_id":"10.13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G3480869486","display_name":null,"funder_award_id":"13039","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G4115436907","display_name":null,"funder_award_id":"MCIN/AEI /10.13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G4126322094","display_name":null,"funder_award_id":"01100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G5080475149","display_name":null,"funder_award_id":"10.13039","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G661330594","display_name":null,"funder_award_id":"00110","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G6685425346","display_name":null,"funder_award_id":"0011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G6717538712","display_name":null,"funder_award_id":"AEI /10.13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G7266728691","display_name":null,"funder_award_id":"13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G8260616629","display_name":null,"funder_award_id":"011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G8638682022","display_name":null,"funder_award_id":"10.13039/50110001103","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G992696456","display_name":null,"funder_award_id":"CEX2021-001195-M","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"}],"funders":[{"id":"https://openalex.org/F4320321505","display_name":"Generalitat de Catalunya","ror":"https://ror.org/01bg62x04"},{"id":"https://openalex.org/F4320335598","display_name":"Agencia Estatal de Investigaci\u00f3n","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4387848821.pdf","grobid_xml":"https://content.openalex.org/works/W4387848821.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W2100960835","https://openalex.org/W2116984840","https://openalex.org/W2150256170","https://openalex.org/W2154851992","https://openalex.org/W2584805976","https://openalex.org/W2888161220","https://openalex.org/W2891340972","https://openalex.org/W2950068534","https://openalex.org/W2954709318","https://openalex.org/W2962951800","https://openalex.org/W2964051675","https://openalex.org/W3013882617","https://openalex.org/W3034723893","https://openalex.org/W3093814892","https://openalex.org/W3100646853","https://openalex.org/W3101038122","https://openalex.org/W3104097132","https://openalex.org/W3117178429","https://openalex.org/W3158511434","https://openalex.org/W3171764584","https://openalex.org/W3192448376","https://openalex.org/W3208238874","https://openalex.org/W3208506679","https://openalex.org/W4206132618","https://openalex.org/W4286892599","https://openalex.org/W4288083801","https://openalex.org/W4288594701","https://openalex.org/W4289258088","https://openalex.org/W4290878493"],"related_works":["https://openalex.org/W2383111961","https://openalex.org/W2365952365","https://openalex.org/W2352448290","https://openalex.org/W2380820513","https://openalex.org/W2913146933","https://openalex.org/W2372385138","https://openalex.org/W4296359239","https://openalex.org/W2101155126","https://openalex.org/W2043093291","https://openalex.org/W2363545964"],"abstract_inverted_index":{"Graph":[0],"neural":[1],"networks":[2],"(GNNs)":[3],"are":[4],"increasingly":[5],"used":[6],"in":[7,15,37,89,134,186],"critical":[8],"human":[9],"applications":[10],"for":[11,26,184],"predicting":[12,181],"node":[13],"labels":[14],"attributed":[16],"graphs.":[17],"Their":[18],"ability":[19],"to":[20,33,40,54,62,106],"aggregate":[21],"features":[22],"from":[23,46],"nodes'":[24],"neighbors":[25],"accurate":[27],"classification":[28],"also":[29],"has":[30],"the":[31,85,126],"capacity":[32],"exacerbate":[34],"existing":[35],"biases":[36],"data":[38],"or":[39],"introduce":[41],"new":[42,77],"ones":[43],"towards":[44],"members":[45],"protected":[47,90,187],"demographic":[48,113],"groups.":[49,114,188],"Thus,":[50],"it":[51],"is":[52],"imperative":[53],"quantify":[55],"how":[56],"GNNs":[57],"may":[58,68],"be":[59,69],"biased":[60],"and":[61,91,94,141,170,175],"what":[63],"extent":[64],"their":[65,137],"harmful":[66],"effects":[67],"mitigated.":[70],"To":[71],"this":[72],"end,":[73],"we":[74,124],"propose":[75],"two":[76],"GNN-agnostic":[78],"interventions":[79,150],"namely,":[80],"(i)":[81],"PFR-AX":[82,169],"which":[83,97],"decreases":[84],"separability":[86],"between":[87,109],"nodes":[88,185],"non-protected":[92],"groups,":[93],"(ii)":[95],"PostProcess":[96,171],"updates":[98],"model":[99,177],"predictions":[100],"based":[101],"on":[102,121,151],"a":[103,116,164],"blackbox":[104],"policy":[105],"minimize":[107],"differences":[108],"error":[110],"rates":[111],"across":[112],"Through":[115],"large":[117],"set":[118],"of":[119,128,136],"experiments":[120],"four":[122],"datasets,":[123],"frame":[125],"efficacies":[127],"our":[129,144],"approaches":[130],"(and":[131],"three":[132,147,152],"variants)":[133],"terms":[135],"algorithmic":[138],"fairness-accuracy":[139],"tradeoff":[140],"bench-":[142],"mark":[143],"results":[145,157],"against":[146],"strong":[148],"baseline":[149],"state-of-the-art":[153],"GNN":[154],"models.":[155],"Our":[156],"show":[158],"that":[159],"no":[160],"single":[161],"intervention":[162],"offers":[163],"universally":[165],"optimal":[166],"tradeoff,":[167],"but":[168],"provide":[172],"granular":[173],"control":[174],"improve":[176],"confidence":[178],"when":[179],"correctly":[180],"positive":[182],"outcomes":[183]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}