{"id":"https://openalex.org/W3133595540","doi":"https://doi.org/10.48550/arxiv.2102.13186","title":"Towards a Unified Framework for Fair and Stable Graph Representation Learning","display_name":"Towards a Unified Framework for Fair and Stable Graph Representation Learning","publication_year":2021,"publication_date":"2021-02-25","ids":{"openalex":"https://openalex.org/W3133595540","doi":"https://doi.org/10.48550/arxiv.2102.13186","mag":"3133595540"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2102.13186","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2102.13186","pdf_url":"https://arxiv.org/pdf/2102.13186","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2102.13186","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048724032","display_name":"Chirag Agarwal","orcid":"https://orcid.org/0000-0002-6354-7260","observed_orcids":["https://orcid.org/0000-0002-6354-7260","https://orcid.org/0009-0007-0539-1978"]},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Agarwal, Chirag","raw_affiliation_strings":["Harvard University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Harvard University","institution_ids":["https://openalex.org/I136199984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015520086","display_name":"Himabindu Lakkaraju","orcid":"https://orcid.org/0000-0001-7922-6544","observed_orcids":["https://orcid.org/0000-0001-7922-6544"]},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lakkaraju, Himabindu","raw_affiliation_strings":["Harvard University","Harvard"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Harvard University","institution_ids":["https://openalex.org/I136199984"]},{"raw_affiliation_string":"Harvard","institution_ids":["https://openalex.org/I136199984"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086052373","display_name":"Marinka \u017ditnik","orcid":"https://orcid.org/0000-0001-8530-7228","observed_orcids":["https://orcid.org/0000-0001-8530-7228"]},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zitnik, Marinka","raw_affiliation_strings":["Harvard University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Harvard University","institution_ids":["https://openalex.org/I136199984"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I136199984"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":82,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.739300012588501,"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.739300012588501,"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.23669999837875366,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.007799999788403511,"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/graph-neural-networks","display_name":"graph neural networks","score":0.8149999976158142},{"id":"https://openalex.org/keywords/counterfactual-fairness","display_name":"counterfactual fairness","score":0.8840000033378601},{"id":"https://openalex.org/keywords/stability","display_name":"stability","score":0.5490000247955322},{"id":"https://openalex.org/keywords/fair-representation-learning","display_name":"fair representation learning","score":0.843999981880188},{"id":"https://openalex.org/keywords/lipschitz-constant","display_name":"Lipschitz constant","score":0.9100000262260437},{"id":"https://openalex.org/keywords/message-passing","display_name":"message passing","score":0.8830000162124634},{"id":"https://openalex.org/keywords/criminal-justice","display_name":"criminal justice","score":0.6100000143051147},{"id":"https://openalex.org/keywords/lending","display_name":"lending","score":0.9549999833106995},{"id":"https://openalex.org/keywords/algorithmic-fairness","display_name":"algorithmic fairness","score":0.7210000157356262}],"concepts":[{"id":"https://openalex.org/C108650721","wikidata":"https://www.wikidata.org/wiki/Q1783253","display_name":"Counterfactual thinking","level":2,"score":0.8079228401184082},{"id":"https://openalex.org/C136886441","wikidata":"https://www.wikidata.org/wiki/Q926129","display_name":"Normalization (sociology)","level":2,"score":0.7077345848083496},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6878966093063354},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.6670275926589966},{"id":"https://openalex.org/C22324862","wikidata":"https://www.wikidata.org/wiki/Q652707","display_name":"Lipschitz continuity","level":2,"score":0.6212566494941711},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5132524967193604},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4934598505496979},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.4728299081325531},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.39989447593688965},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.283657968044281},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20472362637519836},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.10021474957466125},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0793975293636322},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.07406282424926758},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.07303383946418762},{"id":"https://openalex.org/C19165224","wikidata":"https://www.wikidata.org/wiki/Q23404","display_name":"Anthropology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2102.13186","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2102.13186","pdf_url":"https://arxiv.org/pdf/2102.13186","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2102.13186","doi":"https://doi.org/10.48550/arxiv.2102.13186","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2102.13186","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2102.13186","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2102.13186","pdf_url":"https://arxiv.org/pdf/2102.13186","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1579241764","display_name":"Collaborative Research: RI: Small: Post hoc Explanations in the Wild: Exposing Vulnerabilities and Ensuring Robustness","funder_award_id":"2008461","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5125569669","display_name":"RAPID:Collaborative Research: Computational Drug Repurposing for COVID-19","funder_award_id":"2030459","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G846395869","display_name":"Workshop on Drug Repurposing for Future Pandemics","funder_award_id":"2033384","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/F4320334227","display_name":"Harvard Data Science Initiative, Harvard University","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3133595540.pdf","grobid_xml":"https://content.openalex.org/works/W3133595540.grobid-xml"},"referenced_works_count":43,"referenced_works":["https://openalex.org/W1975982181","https://openalex.org/W2085988980","https://openalex.org/W2100960835","https://openalex.org/W2127589108","https://openalex.org/W2158787690","https://openalex.org/W2468907370","https://openalex.org/W2519887557","https://openalex.org/W2530395818","https://openalex.org/W2543774860","https://openalex.org/W2599025709","https://openalex.org/W2606780347","https://openalex.org/W2624431344","https://openalex.org/W2786016794","https://openalex.org/W2804057010","https://openalex.org/W2807021761","https://openalex.org/W2891340972","https://openalex.org/W2894175828","https://openalex.org/W2907492528","https://openalex.org/W2914953695","https://openalex.org/W2939208918","https://openalex.org/W2945903605","https://openalex.org/W2949208225","https://openalex.org/W2952517774","https://openalex.org/W2962767366","https://openalex.org/W2962922665","https://openalex.org/W2963782635","https://openalex.org/W2966133050","https://openalex.org/W2978481653","https://openalex.org/W2992752586","https://openalex.org/W3012871709","https://openalex.org/W3013882617","https://openalex.org/W3017271475","https://openalex.org/W3034978746","https://openalex.org/W3082642400","https://openalex.org/W3098101986","https://openalex.org/W3098227311","https://openalex.org/W3099103344","https://openalex.org/W3103953945","https://openalex.org/W3108458441","https://openalex.org/W3113374047","https://openalex.org/W3120740533","https://openalex.org/W3171007011","https://openalex.org/W4289258088"],"related_works":["https://openalex.org/W4402352959","https://openalex.org/W4206912256","https://openalex.org/W4402029556","https://openalex.org/W4384111736","https://openalex.org/W4394592369","https://openalex.org/W4367046779","https://openalex.org/W7137870627","https://openalex.org/W4403147898","https://openalex.org/W4414360519","https://openalex.org/W4387818183"],"abstract_inverted_index":{"As":[0],"the":[1,86,106,113,131,154,158],"representations":[2,22],"output":[3],"by":[4],"Graph":[5],"Neural":[6],"Networks":[7],"(GNNs)":[8],"are":[9,23],"increasingly":[10],"employed":[11],"in":[12,94,105,112,130,144],"real-world":[13],"applications,":[14],"it":[15,42],"becomes":[16],"important":[17],"to":[18,43,60,89],"ensure":[19],"that":[20,72,120],"these":[21],"fair":[24,62],"and":[25,38,40,51,63,77,79,102,128,147],"stable.":[26],"In":[27,96],"this":[28],"work,":[29],"we":[30,99,117],"establish":[31],"a":[32,45,68,81],"key":[33],"connection":[34],"between":[35],"counterfactual":[36,126],"fairness":[37,76,101,127],"stability":[39,78,103,129],"leverage":[41],"propose":[44],"novel":[46,69],"framework,":[47],"NIFTY":[48],"(uNIfying":[49],"Fairness":[50],"stabiliTY),":[52],"which":[53],"can":[54],"be":[55],"used":[56],"with":[57,153],"any":[58],"GNN":[59,114],"learn":[61],"stable":[64],"representations.":[65,133],"We":[66,134],"introduce":[67,135],"objective":[70,107],"function":[71,108],"simultaneously":[73],"accounts":[74],"for":[75],"develop":[80],"layer-wise":[82,122],"weight":[83,123],"normalization":[84,124],"using":[85],"Lipschitz":[87],"constant":[88],"enhance":[90],"neural":[91],"message":[92],"passing":[93],"GNNs.":[95],"doing":[97],"so,":[98],"enforce":[100],"both":[104],"as":[109,111],"well":[110],"architecture.":[115],"Further,":[116],"show":[118],"theoretically":[119],"our":[121,161],"promotes":[125],"resulting":[132],"three":[136],"new":[137],"graph":[138],"datasets":[139,156],"comprising":[140],"of":[141,160],"high-stakes":[142],"decisions":[143],"criminal":[145],"justice":[146],"financial":[148],"lending":[149],"domains.":[150],"Extensive":[151],"experimentation":[152],"above":[155],"demonstrates":[157],"efficacy":[159],"framework.":[162]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":12},{"year":2024,"cited_by_count":23},{"year":2023,"cited_by_count":23},{"year":2022,"cited_by_count":17},{"year":2021,"cited_by_count":6}],"updated_date":"2026-11-05T12:25:35.769452","created_date":"2021-03-15T00:00:00"}