{"id":"https://openalex.org/W4416017430","doi":"https://doi.org/10.1145/3746252.3760951","title":"FairSplit: Mitigating Bias in Graph Neural Networks through Sensitivity-based Edge Partitioning","display_name":"FairSplit: Mitigating Bias in Graph Neural Networks through Sensitivity-based Edge Partitioning","publication_year":2025,"publication_date":"2025-11-08","ids":{"openalex":"https://openalex.org/W4416017430","doi":"https://doi.org/10.1145/3746252.3760951"},"language":null,"primary_location":{"id":"doi:10.1145/3746252.3760951","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3746252.3760951","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 34th ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5120301653","display_name":"Indranil Ojha","orcid":"https://orcid.org/0009-0004-5532-6128"},"institutions":[{"id":"https://openalex.org/I6498739","display_name":"Indian Statistical Institute","ror":"https://ror.org/00q2w1j53","country_code":"IN","type":"education","lineage":["https://openalex.org/I6498739"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Indranil Ojha","raw_affiliation_strings":["Indian Statistical Institute, Kolkata, India"],"raw_orcid":"https://orcid.org/0009-0004-5532-6128","affiliations":[{"raw_affiliation_string":"Indian Statistical Institute, Kolkata, India","institution_ids":["https://openalex.org/I6498739"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036073932","display_name":"Kushal Bose","orcid":"https://orcid.org/0009-0006-4120-5514"},"institutions":[{"id":"https://openalex.org/I6498739","display_name":"Indian Statistical Institute","ror":"https://ror.org/00q2w1j53","country_code":"IN","type":"education","lineage":["https://openalex.org/I6498739"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Kushal Bose","raw_affiliation_strings":["Indian Statistical Institute, Kolkata, India"],"raw_orcid":"https://orcid.org/0009-0006-4120-5514","affiliations":[{"raw_affiliation_string":"Indian Statistical Institute, Kolkata, India","institution_ids":["https://openalex.org/I6498739"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000078546","display_name":"Swagatam Das","orcid":"https://orcid.org/0000-0001-6843-4508"},"institutions":[{"id":"https://openalex.org/I6498739","display_name":"Indian Statistical Institute","ror":"https://ror.org/00q2w1j53","country_code":"IN","type":"education","lineage":["https://openalex.org/I6498739"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Swagatam Das","raw_affiliation_strings":["Indian Statistical Institute, Kolkata, India"],"raw_orcid":"https://orcid.org/0000-0001-6843-4508","affiliations":[{"raw_affiliation_string":"Indian Statistical Institute, Kolkata, India","institution_ids":["https://openalex.org/I6498739"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I6498739"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"5074","last_page":"5078"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10883","display_name":"Ethics and Social Impacts of AI","score":0.4595000147819519,"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"}},"topics":[{"id":"https://openalex.org/T10883","display_name":"Ethics and Social Impacts of AI","score":0.4595000147819519,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.38960000872612,"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/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.029999999329447746,"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/joins","display_name":"Joins","score":0.6876000165939331},{"id":"https://openalex.org/keywords/debiasing","display_name":"Debiasing","score":0.6266999840736389},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5388000011444092},{"id":"https://openalex.org/keywords/adversarial-system","display_name":"Adversarial system","score":0.4616999924182892},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4603999853134155},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.4442000091075897},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.4348999857902527},{"id":"https://openalex.org/keywords/categorization","display_name":"Categorization","score":0.42989999055862427}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7835999727249146},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.6876000165939331},{"id":"https://openalex.org/C2779458634","wikidata":"https://www.wikidata.org/wiki/Q24963715","display_name":"Debiasing","level":2,"score":0.6266999840736389},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5388000011444092},{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.4616999924182892},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4603999853134155},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4546000063419342},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.4442000091075897},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.4348999857902527},{"id":"https://openalex.org/C94124525","wikidata":"https://www.wikidata.org/wiki/Q912550","display_name":"Categorization","level":2,"score":0.42989999055862427},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.41999998688697815},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.41659998893737793},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4007999897003174},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4000000059604645},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.3978999853134155},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.3903999924659729},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.37720000743865967},{"id":"https://openalex.org/C59404180","wikidata":"https://www.wikidata.org/wiki/Q17013334","display_name":"Feature learning","level":2,"score":0.30489999055862427},{"id":"https://openalex.org/C28006648","wikidata":"https://www.wikidata.org/wiki/Q6934509","display_name":"Multi-task learning","level":3,"score":0.28630000352859497},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2842000126838684},{"id":"https://openalex.org/C2984842247","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep neural networks","level":3,"score":0.27639999985694885},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.27630001306533813},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.2745000123977661},{"id":"https://openalex.org/C2986744138","wikidata":"https://www.wikidata.org/wiki/Q302088","display_name":"Text categorization","level":3,"score":0.26019999384880066},{"id":"https://openalex.org/C108583219","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep learning","level":2,"score":0.25119999051094055}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3746252.3760951","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3746252.3760951","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 34th ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W2950173087","https://openalex.org/W3035026192","https://openalex.org/W3192448376","https://openalex.org/W3198798629","https://openalex.org/W3201098927","https://openalex.org/W4200632081","https://openalex.org/W4206323856","https://openalex.org/W4281861579","https://openalex.org/W4294000088","https://openalex.org/W4298621126","https://openalex.org/W4380364502","https://openalex.org/W4388553381","https://openalex.org/W4392131519","https://openalex.org/W4393146624","https://openalex.org/W4393159796","https://openalex.org/W4401880511","https://openalex.org/W4402442690","https://openalex.org/W4403004898","https://openalex.org/W4403147898"],"related_works":[],"abstract_inverted_index":{"Fairness":[0],"in":[1,9],"machine":[2],"learning":[3,21],"has":[4],"become":[5],"increasingly":[6],"crucial,":[7],"particularly":[8],"graph-based":[10],"models":[11],"where":[12],"biased":[13],"representations":[14,135],"can":[15],"reinforce":[16],"societal":[17],"inequalities.":[18],"Traditional":[19],"fairness-aware":[20],"methods":[22],"on":[23,26,76,172],"graphs":[24],"focus":[25],"graph":[27,106],"rewiring,":[28],"debiasing":[29],"node":[30,83,134,146],"embeddings,":[31],"adversarial":[32],"learning,":[33],"and":[34,46,66,119,158,165,176],"additional":[35],"fairness":[36,45,160,182],"constraints.":[37],"However,":[38],"these":[39],"approaches":[40],"often":[41],"struggle":[42],"to":[43,188],"balance":[44,63],"task":[47,156],"performance.":[48],"We":[49,68,168],"propose":[50],"a":[51,62,126,144,154,159],"novel":[52],"edge":[53,86],"partitioning":[54],"strategy":[55],"that":[56,178,189],"creates":[57],"two":[58,92,108],"distinct":[59],"subgraphs,":[60,109],"maintaining":[61,185],"between":[64],"bias":[65,166],"diversity.":[67],"categorize":[69],"edges":[70,118],"as":[71],"homophilic":[72],"or":[73],"heterophilic":[74],"depending":[75],"the":[77,81,95,104,120],"sensitive":[78],"attribute":[79],"of":[80,190],"corresponding":[82],"pairs.":[84],"An":[85],"is":[87],"s-homophilic":[88,117],"if":[89],"it":[90,179],"joins":[91],"nodes":[93],"with":[94,115,122],"same":[96],"sensitivity":[97],"value,":[98],"otherwise":[99],"s-heterophilic.":[100],"The":[101],"partition":[102],"splits":[103],"input":[105],"into":[107,143],"both":[110,137],"containing":[111],"all":[112],"nodes,":[113],"one":[114],"only":[116],"other":[121],"s-heterophilic":[123],"ones.":[124],"Using":[125],"Graph":[127],"Neural":[128],"Network":[129],"(GNN),":[130],"we":[131,151],"obtain":[132],"independent":[133],"from":[136],"graphs,":[138],"which":[139],"are":[140],"then":[141],"aggregated":[142],"unified":[145],"embedding.":[147],"To":[148],"enforce":[149],"fairness,":[150],"jointly":[152],"optimize":[153],"primary":[155],"loss":[157],"loss,":[161],"ensuring":[162],"predictive":[163],"accuracy":[164,186],"mitigation.":[167],"evaluate":[169],"our":[170],"approach":[171],"three":[173],"benchmark":[174],"datasets":[175],"find":[177],"achieves":[180],"improved":[181],"metrics":[183],"while":[184],"comparable":[187],"existing":[191],"state-of-the-art":[192],"methods.":[193]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-11-08T00:00:00"}