{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,26]],"date-time":"2026-01-26T20:08:40Z","timestamp":1769458120869,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":44,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,8,14]],"date-time":"2022-08-14T00:00:00Z","timestamp":1660435200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Cisco Faculty Research Award"},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["$2006844"],"award-info":[{"award-number":["$2006844"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,8,14]]},"DOI":"10.1145\/3534678.3539319","type":"proceedings-article","created":{"date-parts":[[2022,8,12]],"date-time":"2022-08-12T19:06:12Z","timestamp":1660331172000},"page":"316-326","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":19,"title":["On Structural Explanation of Bias in Graph Neural Networks"],"prefix":"10.1145","author":[{"given":"Yushun","family":"Dong","sequence":"first","affiliation":[{"name":"University of Virginia, Charlottesville, VA, USA"}]},{"given":"Song","family":"Wang","sequence":"additional","affiliation":[{"name":"University of Virginia, Charlottesville, VA, USA"}]},{"given":"Yu","family":"Wang","sequence":"additional","affiliation":[{"name":"Vanderbilt University, Nashville, TN, USA"}]},{"given":"Tyler","family":"Derr","sequence":"additional","affiliation":[{"name":"Vanderbilt University, Nashville, TN, USA"}]},{"given":"Jundong","family":"Li","sequence":"additional","affiliation":[{"name":"University of Virginia, Charlottesville, VA, USA"}]}],"member":"320","published-online":{"date-parts":[[2022,8,14]]},"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 UAI."},{"key":"e_1_3_2_1_2_1","unstructured":"Mart\u00edn Arjovsky Soumith Chintala and L\u00e9on Bottou. 2017. Wasserstein GAN. In ICML."},{"key":"e_1_3_2_1_3_1","volume-title":"Explainability techniques for graph convolutional networks. arXiv preprint arXiv:1905.13686","author":"Baldassarre Federico","year":"2019","unstructured":"Federico Baldassarre and Hossein Azizpour. 2019. Explainability techniques for graph convolutional networks. arXiv preprint arXiv:1905.13686 (2019)."},{"key":"e_1_3_2_1_4_1","unstructured":"Marco Cuturi and Arnaud Doucet. 2014. Fast computation ofWasserstein barycenters. In ICML."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"crossref","unstructured":"Enyan Dai and Suhang Wang. 2021. Say no to the discrimination: Learning fair graph neural networks with limited sensitive attribute information. In WSDM.","DOI":"10.1145\/3437963.3441752"},{"key":"e_1_3_2_1_6_1","unstructured":"Kien Do Truyen Tran and Svetha Venkatesh. 2019. Graph transformation policy network for chemical reaction prediction. In SIGKDD."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"crossref","unstructured":"Yushun Dong Jian Kang Hanghang Tong and Jundong Li. 2021. Individual Fairness for Graph Neural Networks: A Ranking based Approach. In SIGKDD.","DOI":"10.1145\/3447548.3467266"},{"key":"e_1_3_2_1_8_1","volume-title":"EDITS: Modeling and Mitigating Data Bias for Graph Neural Networks. In WWW.","author":"Dong Yushun","year":"2022","unstructured":"Yushun Dong, Ninghao Liu, Brian Jalaian, and Jundong Li. 2022. EDITS: Modeling and Mitigating Data Bias for Graph Neural Networks. In WWW."},{"key":"e_1_3_2_1_9_1","volume-title":"Fairness in Graph Mining: A Survey. arXiv preprint arXiv:2204.09888","author":"Dong Yushun","year":"2022","unstructured":"Yushun Dong, Jing Ma, Chen Chen, and Jundong Li. 2022. Fairness in Graph Mining: A Survey. arXiv preprint arXiv:2204.09888 (2022)."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2090236.2090255"},{"key":"e_1_3_2_1_11_1","unstructured":"Wei Fan Kunpeng Liu Rui Xie Hao Liu Hui Xiong and Yanjie Fu. (n.d.). Fair Graph Auto-Encoder for Unbiased Graph Representations with Wasserstein Distance. In ICDM."},{"key":"e_1_3_2_1_12_1","unstructured":"Ruocheng Guo Jundong Li and Huan Liu. 2020. Learning individual causal effects from networked observational data. In WSDM."},{"key":"e_1_3_2_1_13_1","unstructured":"William L Hamilton Rex Ying and Jure Leskovec. 2017. Inductive representation learning on large graphs. In NeurIPS."},{"key":"e_1_3_2_1_14_1","volume-title":"Proceedings of the 30th NeurIPS (NeurIPS '16)","author":"Hardt Moritz","year":"2016","unstructured":"Moritz Hardt, Eric Price, and Nati Srebro. 2016. Equality of Opportunity in Supervised Learning. In Proceedings of the 30th NeurIPS (NeurIPS '16)."},{"key":"e_1_3_2_1_15_1","volume-title":"Graphlime: Local interpretable model explanations for graph neural networks. arXiv preprint arXiv:2001.06216","author":"Huang Qiang","year":"2020","unstructured":"Qiang Huang, Makoto Yamada, Yuan Tian, Dinesh Singh, Dawei Yin, and Yi Chang. 2020. Graphlime: Local interpretable model explanations for graph neural networks. arXiv preprint arXiv:2001.06216 (2020)."},{"key":"e_1_3_2_1_16_1","volume-title":"Inform: Individual fairness on graph mining. In SIGKDD.","author":"Kang Jian","year":"2020","unstructured":"Jian Kang, Jingrui He, Ross Maciejewski, and Hanghang Tong. 2020. Inform: Individual fairness on graph mining. In SIGKDD."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"crossref","unstructured":"Jian Kang and Hanghang Tong. 2021. Fair Graph Mining. In CIKM.","DOI":"10.1145\/3459637.3482030"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"crossref","unstructured":"Jian Kang Yan Zhu Yinglong Xia Jiebo Luo and Hanghang Tong. 2022. Rawls- GCN: Towards Rawlsian Difference Principle on Graph Convolutional Network. In WWW.","DOI":"10.1145\/3485447.3512169"},{"key":"e_1_3_2_1_19_1","volume-title":"Kingma and Jimmy Ba","author":"Diederik","year":"2015","unstructured":"Diederik P. Kingma and Jimmy Ba. 2015. Adam: A Method for Stochastic Optimization. In ICLR."},{"key":"e_1_3_2_1_20_1","unstructured":"Thomas N Kipf and Max Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks. In ICLR."},{"key":"e_1_3_2_1_21_1","unstructured":"Peizhao Li Yifei Wang Han Zhao Pengyu Hong and Hongfu Liu. 2021. On Dyadic Fairness: Exploring and Mitigating Bias in Graph Connections. In ICLR."},{"key":"e_1_3_2_1_22_1","volume-title":"Parameterized explainer for graph neural network. arXiv preprint arXiv:2011.04573","author":"Luo Dongsheng","year":"2020","unstructured":"Dongsheng Luo, Wei Cheng, Dongkuan Xu, Wenchao Yu, Bo Zong, Haifeng Chen, and Xiang Zhang. 2020. Parameterized explainer for graph neural network. arXiv preprint arXiv:2011.04573 (2020)."},{"key":"e_1_3_2_1_23_1","unstructured":"Jing Ma Ruocheng Guo Mengting Wan Longqi Yang Aidong Zhang and Jundong Li. 2022. Learning Fair Node Representations with Graph Counterfactual Fairness. In WSDM."},{"key":"e_1_3_2_1_24_1","volume-title":"A survey on bias and fairness in machine learning. CSUR","author":"Mehrabi Ninareh","year":"2021","unstructured":"Ninareh Mehrabi, Fred Morstatter, Nripsuta Saxena, Kristina Lerman, and Aram Galstyan. 2021. A survey on bias and fairness in machine learning. CSUR (2021)."},{"key":"e_1_3_2_1_25_1","unstructured":"Adam Paszke Sam Gross Soumith Chintala Gregory Chanan Edward Yang Zachary DeVito Zeming Lin Alban Desmaison Luca Antiga and Adam Lerer. 2017. Automatic differentiation in pytorch. In NeurIPS."},{"key":"e_1_3_2_1_26_1","unstructured":"Alvaro Sanchez-Gonzalez Jonathan Godwin Tobias Pfaff Rex Ying Jure Leskovec and Peter Battaglia. 2020. Learning to simulate complex physics with graph networks. In ICML."},{"key":"e_1_3_2_1_27_1","volume-title":"Nicola De Cao, and Ivan Titov","author":"Schlichtkrull Michael Sejr","year":"2020","unstructured":"Michael Sejr Schlichtkrull, Nicola De Cao, and Ivan Titov. 2020. Interpreting graph neural networks for nlp with differentiable edge masking. arXiv preprint arXiv:2010.00577 (2020)."},{"key":"e_1_3_2_1_28_1","volume-title":"Biased Edge Dropout for Enhancing Fairness in Graph Representation Learning. arXiv preprint arXiv:2104.14210","author":"Spinelli Indro","year":"2021","unstructured":"Indro Spinelli, Simone Scardapane, Amir Hussain, and Aurelio Uncini. 2021. Biased Edge Dropout for Enhancing Fairness in Graph Representation Learning. arXiv preprint arXiv:2104.14210 (2021)."},{"key":"e_1_3_2_1_29_1","unstructured":"Guillem Cucurull Arantxa Casanova Adriana Romero Pietro Lio and Yoshua Bengio. 2018. Graph attention networks. In ICLR."},{"key":"e_1_3_2_1_30_1","volume-title":"Pgm-explainer: Probabilistic graphical model explanations for graph neural networks. arXiv preprint arXiv:2010.05788","author":"Vu Minh N","year":"2020","unstructured":"Minh N Vu and My T Thai. 2020. Pgm-explainer: Probabilistic graphical model explanations for graph neural networks. arXiv preprint arXiv:2010.05788 (2020)."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"crossref","unstructured":"Daixin Wang Jianbin Lin Peng Cui Quanhui Jia Zhen Wang Yanming Fang Quan Yu Jun Zhou Shuang Yang and Yuan Qi. 2019. A semi-supervised graph attentive network for financial fraud detection. In ICDM.","DOI":"10.1109\/ICDM.2019.00070"},{"key":"e_1_3_2_1_32_1","unstructured":"Xiang Wang Yingxin Wu An Zhang Xiangnan He and Tat-seng Chua. 2020. Causal Screening to Interpret Graph Neural Networks. (2020)."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"crossref","unstructured":"YuWang and Tyler Derr. 2021. Tree decomposed graph neural network. In CIKM.","DOI":"10.1145\/3459637.3482487"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"crossref","unstructured":"YuWang Yuying Zhao Yushun Dong Huiyuan Chen Jundong Li and Tyler Derr. 2022. Improving Fairness in Graph Neural Networks via Mitigating Sensitive Attribute Leakage. In SIGKDD.","DOI":"10.1145\/3534678.3539404"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"crossref","unstructured":"ShuWu Yuyuan Tang Yanqiao Zhu LiangWang Xing Xie and Tieniu Tan. 2019. Session-based recommendation with graph neural networks. In AAAI.","DOI":"10.1609\/aaai.v33i01.3301346"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2020.2978386"},{"key":"e_1_3_2_1_37_1","unstructured":"Bingbing Xu Huawei Shen Bingjie Sun Rong An Qi Cao and Xueqi Cheng. 2021. Towards Consumer Loan Fraud Detection: Graph Neural Networks with Role-Constrained Conditional Random Field. In AAAI."},{"key":"e_1_3_2_1_38_1","unstructured":"Keyulu Xu Weihua Hu Jure Leskovec and Stefanie Jegelka. 2019. How Powerful are Graph Neural Networks?. In ICLR."},{"key":"e_1_3_2_1_39_1","volume-title":"Gnnexplainer: Generating explanations for graph neural networks. NeurIPS","author":"Ying Rex","year":"2019","unstructured":"Rex Ying, Dylan Bourgeois, Jiaxuan You, Marinka Zitnik, and Jure Leskovec. 2019. Gnnexplainer: Generating explanations for graph neural networks. NeurIPS (2019)."},{"key":"e_1_3_2_1_40_1","volume-title":"Xgnn: Towards modellevel explanations of graph neural networks. In SIGKDD.","author":"Yuan Hao","year":"2020","unstructured":"Hao Yuan, Jiliang Tang, Xia Hu, and Shuiwang Ji. 2020. Xgnn: Towards modellevel explanations of graph neural networks. In SIGKDD."},{"key":"e_1_3_2_1_41_1","volume-title":"Explainability in graph neural networks: A taxonomic survey. arXiv preprint arXiv:2012.15445","author":"Yuan Hao","year":"2020","unstructured":"Hao Yuan, Haiyang Yu, Shurui Gui, and Shuiwang Ji. 2020. Explainability in graph neural networks: A taxonomic survey. arXiv preprint arXiv:2012.15445 (2020)."},{"key":"e_1_3_2_1_42_1","volume-title":"On explainability of graph neural networks via subgraph explorations. arXiv preprint arXiv:2102.05152","author":"Yuan Hao","year":"2021","unstructured":"Hao Yuan, Haiyang Yu, Jie Wang, Kang Li, and Shuiwang Ji. 2021. On explainability of graph neural networks via subgraph explorations. arXiv preprint arXiv:2102.05152 (2021)."},{"key":"e_1_3_2_1_43_1","unstructured":"Rich Zemel Yu Wu Kevin Swersky Toni Pitassi and Cynthia Dwork. 2013. Learning fair representations. In ICML."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.aiopen.2021.01.001"}],"event":{"name":"KDD '22: The 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Washington DC USA","acronym":"KDD '22","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3534678.3539319","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3534678.3539319","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3534678.3539319","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:02:47Z","timestamp":1750186967000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3534678.3539319"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,14]]},"references-count":44,"alternative-id":["10.1145\/3534678.3539319","10.1145\/3534678"],"URL":"https:\/\/doi.org\/10.1145\/3534678.3539319","relation":{},"subject":[],"published":{"date-parts":[[2022,8,14]]},"assertion":[{"value":"2022-08-14","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}