{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,5]],"date-time":"2026-06-05T04:52:43Z","timestamp":1780635163421,"version":"3.54.1"},"reference-count":59,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2025,1,21]],"date-time":"2025-01-21T00:00:00Z","timestamp":1737417600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGKDD Explor. Newsl."],"published-print":{"date-parts":[[2025,1,21]]},"abstract":"<jats:p>Graph generative models have become increasingly prevalent across various domains due to their superior performance in diverse applications. However, as their application rises, particularly in high-risk decision-making scenarios, concerns about their fairness are intensifying within the community. Existing graph-based generation models mainly focus on synthesizing minority nodes to enhance the node classification performance. However, by overlooking the node generation process, this strategy may intensify representational disparities among different subgroups, thereby further compromising the fairness of the model. Moreover, existing oversampling methods generate samples by selecting instances from corresponding subgroups, risking overfitting in those subgroups owing to their underrepresentation. Furthermore, they fail to account for the inherent imbalance in edge distributions among subgroups, consequently introducing structural bias when generating graph structure information. To address these challenges, this paper elucidates how existing graph-based sampling techniques can amplify real-world bias and proposes a novel framework, Fair Graph Synthetic Minority Oversampling Technique (FG-SMOTE), aimed at achieving a fair balance in representing different subgroups. Specifically, FG-SMOTE starts by removing the identifiability of subgroup information from node representations. Subsequently, the embeddings for simulated nodes are generated by sampling from these subgroup-information-desensitized node representations. Lastly, a fair link predictor is employed to generate the graph structure information. Extensive experimental evaluations on three real graph datasets show that FG-SMOTE outperforms the state-of-the-art baselines in fairness while also maintaining competitive predictive performance.<\/jats:p>","DOI":"10.1145\/3715073.3715082","type":"journal-article","created":{"date-parts":[[2025,1,29]],"date-time":"2025-01-29T23:19:36Z","timestamp":1738192776000},"page":"99-108","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":18,"title":["FG-SMOTE: Towards Fair Node Classification with Graph Neural Network"],"prefix":"10.1145","volume":"26","author":[{"given":"Zichong","family":"Wang","sequence":"first","affiliation":[{"name":"Florida International University, Miami, FL, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhipeng","family":"Yin","sequence":"additional","affiliation":[{"name":"Florida International University, Miami, FL, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yuying","family":"Zhang","sequence":"additional","affiliation":[{"name":"Florida International University, Miami, FL, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Liping","family":"Yang","sequence":"additional","affiliation":[{"name":"University of New Mexico, Albuquerque, NM, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tingting","family":"Zhang","sequence":"additional","affiliation":[{"name":"University of South Florida, Tampa, FL, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Niki","family":"Pissinou","sequence":"additional","affiliation":[{"name":"Florida International University, Miami, FL, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yu","family":"Cai","sequence":"additional","affiliation":[{"name":"Michigan Technology University, Houghton, MI, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shu","family":"Hu","sequence":"additional","affiliation":[{"name":"Purdue University, Indianapolis, IN, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yun","family":"Li","sequence":"additional","affiliation":[{"name":"i4AI Ltd, London, United Kingdom"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Liang","family":"Zhao","sequence":"additional","affiliation":[{"name":"Emory University, Atlanta, GA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wenbin","family":"Zhang","sequence":"additional","affiliation":[{"name":"Florida International University, Miami, FL, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,1,29]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2008.123"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-71249-9_46"},{"key":"e_1_2_1_3_1","first-page":"610","volume-title":"International conference on machine learning. PMLR.","author":"Aleksandar","year":"2018","unstructured":"Aleksandar Bojchevski et al. \"Netgan: Generating graphs via random walks\". In: International conference on machine learning. PMLR. 2018, pp. 610--619."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neunet.2018.07.011"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132952.1132954"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/1622407.1622416"},{"key":"e_1_2_1_7_1","volume-title":"Advances in neural information processing systems 30","author":"Flavio Chierichetti","year":"2017","unstructured":"Flavio Chierichetti et al. \"Fair clustering through fairlets\". In: Advances in neural information processing systems 30 (2017)."},{"key":"e_1_2_1_8_1","volume-title":"arXiv preprint arXiv:2205.05396","author":"Choudhary Manvi","year":"2022","unstructured":"Manvi Choudhary, Charlotte Laclau, and Christine Largeron. \"A survey on fairness for machine learning on graphs\". In: arXiv preprint arXiv:2205.05396 (2022)."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1089\/big.2016.0047"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3682112.3682117"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3437963.3441752"},{"key":"e_1_2_1_12_1","first-page":"214","volume-title":"Proceedings of the 3rd innovations in theoretical computer science conference.","author":"Cynthia","year":"2012","unstructured":"Cynthia Dwork et al. \"Fairness through awareness\". In: Proceedings of the 3rd innovations in theoretical computer science conference. 2012, pp. 214--226."},{"key":"e_1_2_1_13_1","first-page":"417","volume-title":"The worldwide web conference.","author":"Wenqi Fan","year":"2019","unstructured":"Wenqi Fan et al. \"Graph neural networks for social recommendation\". In: The worldwide web conference. 2019, pp. 417--426."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3422622"},{"key":"e_1_2_1_15_1","volume-title":"Advances in neural information processing systems 29","author":"Hardt Moritz","year":"2016","unstructured":"Moritz Hardt, Eric Price, and Nati Srebro. \"Equality of opportunity in supervised learning\". In: Advances in neural information processing systems 29 (2016)."},{"key":"e_1_2_1_16_1","volume-title":"A method for stochastic optimization\". In: arXiv preprint arXiv:1412.6980","author":"Kingma Diederik P","year":"2014","unstructured":"Diederik P Kingma and Jimmy Ba. \"Adam: A method for stochastic optimization\". In: arXiv preprint arXiv:1412.6980 (2014)."},{"key":"e_1_2_1_17_1","volume-title":"arXiv preprint arXiv:1609.02907","author":"Kipf Thomas N","year":"2016","unstructured":"Thomas N Kipf and Max Welling. \"Semi-supervised classification with graph convolutional networks\". In: arXiv preprint arXiv:1609.02907 (2016)."},{"key":"e_1_2_1_18_1","first-page":"3458","volume-title":"International Conference on Machine Learning. PMLR.","author":"Matth\u00e4us","year":"2019","unstructured":"Matth\u00e4us Kleindessner et al. \"Guarantees for spectral clustering with fairness constraints\". In: International Conference on Machine Learning. PMLR. 2019, pp. 3458--3467."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1002\/widm.1452"},{"key":"e_1_2_1_20_1","volume-title":"Advances in neural information processing systems 25","author":"Leskovec Jure","year":"2012","unstructured":"Jure Leskovec and Julian Mcauley. \"Learning to discover social circles in ego networks\". In: Advances in neural information processing systems 25 (2012)."},{"key":"e_1_2_1_21_1","volume-title":"International Conference on Learning Representations (ICLR).","author":"Hongyi","year":"2023","unstructured":"Hongyi Ling et al. \"Learning fair graph representations via automated data augmentations\". In: International Conference on Learning Representations (ICLR). 2023."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.aax2342"},{"key":"e_1_2_1_23_1","volume-title":"International Conference on Learning Representations.","author":"Park Joonhyung","year":"2021","unstructured":"Joonhyung Park, Jaeyun Song, and Eunho Yang. \"Graphens: Neighbor-aware ego network synthesis for class-imbalanced node classification\". In: International Conference on Learning Representations. 2021."},{"key":"e_1_2_1_24_1","volume-title":"Fairwalk: Towards fair graph embedding\". In","author":"Tahleen Rahman","year":"2019","unstructured":"Tahleen Rahman et al. \"Fairwalk: Towards fair graph embedding\". In: (2019)."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977653.ch110"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1609\/aimag.v29i3.2157"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3461702.3462517"},{"key":"e_1_2_1_28_1","first-page":"787","volume-title":"2020 IEEE 7th International Conference on Data Science and Advanced Analytics (DSAA).","author":"Valentina","year":"2020","unstructured":"Valentina Shumovskaia et al. \"Linking bank clients using graph neural networks powered by rich transactional data: Extended abstract\". In: 2020 IEEE 7th International Conference on Data Science and Advanced Analytics (DSAA). 2020, pp. 787--788."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-01418-6_41"},{"key":"e_1_2_1_30_1","volume-title":"International scientific conference and international workshop present day trends of innovations.","author":"Takac Lubos","year":"2012","unstructured":"Lubos Takac and Michal Zabovsky. \"Data analysis in public social networks\". In: International scientific conference and international workshop present day trends of innovations. Vol. 1.6. 2012."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1162\/dint_a_00006"},{"key":"e_1_2_1_32_1","first-page":"165","volume-title":"Proceedings of the 42nd international ACM SIGIR conference on Research and development in Information Retrieval.","author":"Xiang","year":"2019","unstructured":"Xiang Wang et al. \"Neural graph collaborative filtering\". In: Proceedings of the 42nd international ACM SIGIR conference on Research and development in Information Retrieval. 2019, pp. 165--174."},{"key":"e_1_2_1_33_1","volume-title":"27th European Conference on Artificial Intelligence.","author":"Zichong Wang and Wenbin Zhang. \"Group Fairness with Individual and Censorship Constraints\".","year":"2024","unstructured":"Zichong Wang and Wenbin Zhang. \"Group Fairness with Individual and Censorship Constraints\". In: 27th European Conference on Artificial Intelligence. 2024."},{"key":"e_1_2_1_34_1","first-page":"259","volume-title":"Joint European Conference on Machine Learning and Knowledge Discovery in Databases. Springer.","author":"Zichong","year":"2023","unstructured":"Zichong Wang et al. \"Fairness-aware graph generative adversarial networks\". In: Joint European Conference on Machine Learning and Knowledge Discovery in Databases. Springer. 2023, pp. 259--275."},{"key":"e_1_2_1_35_1","first-page":"40","volume-title":"Joint European Conference on Machine Learning and Knowledge Discovery in Databases. Springer Nature Switzerland.","author":"Zichong","year":"2024","unstructured":"Zichong Wang et al. \"Advancing Graph Counterfactual Fairness through Fair Representation Learning\". In: Joint European Conference on Machine Learning and Knowledge Discovery in Databases. Springer Nature Switzerland. 2024, pp. 40--58."},{"key":"e_1_2_1_36_1","first-page":"2025","article-title":"Graph Fairness via Authentic Counterfactuals: Tackling Structural and Causal Challenges","author":"Zichong Wang","year":"2025","unstructured":"Zichong Wang et al. \"Graph Fairness via Authentic Counterfactuals: Tackling Structural and Causal Challenges\". In: ACM SIGKDD Explorations Newsletter, 2025 (2025).","journal-title":"ACM SIGKDD Explorations Newsletter"},{"key":"e_1_2_1_37_1","first-page":"2024","article-title":"History, Development, and Principles of Large Language Models - An Introductory Survey","author":"Zichong Wang","year":"2024","unstructured":"Zichong Wang et al. \"History, Development, and Principles of Large Language Models - An Introductory Survey\". In: AI and Ethics, 2024 (2024).","journal-title":"AI and Ethics"},{"key":"e_1_2_1_38_1","first-page":"89","volume-title":"Joint European Conference on Machine Learning and Knowledge Discovery in Databases. Springer Nature Switzerland.","author":"Zichong","year":"2024","unstructured":"Zichong Wang et al. \"Individual Fairness with Group Awareness Under Uncertainty\". In: Joint European Conference on Machine Learning and Knowledge Discovery in Databases. Springer Nature Switzerland. 2024, pp. 89--106."},{"key":"e_1_2_1_39_1","first-page":"638","volume-title":"2023 IEEE International Conference on Data Mining (ICDM). IEEE.","author":"Zichong","year":"2023","unstructured":"Zichong Wang et al. \"Mitigating multisource biases in graph neural networks via real counterfactual samples\". In: 2023 IEEE International Conference on Data Mining (ICDM). IEEE. 2023, pp. 638--647."},{"key":"e_1_2_1_40_1","volume-title":"Proceedings of the 2023 ACM Conference on Fairness, Accountability, and Transparency (FAccT).","author":"Zichong","year":"2023","unstructured":"Zichong Wang et al. \"Preventing Discriminatory Decision-making in Evolving Data Streams\". In: Proceedings of the 2023 ACM Conference on Fairness, Accountability, and Transparency (FAccT). 2023."},{"key":"e_1_2_1_41_1","first-page":"1","volume-title":"Toward Fair Graph Neural Networks via Real Counterfactual Samples","author":"Zichong Wang","year":"2024","unstructured":"Zichong Wang et al. \"Toward Fair Graph Neural Networks via Real Counterfactual Samples\". In: Knowledge and Information Systems (2024), pp. 1--25."},{"key":"e_1_2_1_42_1","volume-title":"Proceedings of the AAAI conference on artificial intelligence.","author":"Zichong","year":"2025","unstructured":"Zichong Wang et al. \"Towards Fair Graph Pooling with Group and Individual Awareness\". In: Proceedings of the AAAI conference on artificial intelligence. 2025."},{"key":"e_1_2_1_43_1","volume-title":"Towards fair machine learning software: Understanding and addressing model bias through counterfactual thinking\". In: arXiv preprint arXiv:2302.08018","author":"Zichong Wang","year":"2023","unstructured":"Zichong Wang et al. \"Towards fair machine learning software: Understanding and addressing model bias through counterfactual thinking\". In: arXiv preprint arXiv:2302.08018 (2023)."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1287\/mksc.2015.0949"},{"key":"e_1_2_1_45_1","first-page":"570","volume-title":"2018 IEEE International Conference on Big Data (Big Data). IEEE.","author":"Depeng","year":"2018","unstructured":"Depeng Xu et al. \"Fairgan: Fairness-aware generative adversarial networks\". In: 2018 IEEE International Conference on Big Data (Big Data). IEEE. 2018, pp. 570--575."},{"key":"e_1_2_1_46_1","first-page":"420","volume-title":"Proceedings of the 2024 IEEE\/ACM 46th International Conference on Software Engineering: Companion Proceedings.","author":"Yin Zhipeng","year":"2024","unstructured":"Zhipeng Yin, Zichong Wang, and Wenbin Zhang. \"Improving Fairness in Machine Learning Software via Counterfactual Fairness Thinking\". In: Proceedings of the 2024 IEEE\/ACM 46th International Conference on Software Engineering: Companion Proceedings. 2024, pp. 420--421."},{"key":"e_1_2_1_47_1","first-page":"5708","volume-title":"International conference on machine learning. PMLR.","author":"Jiaxuan","year":"2018","unstructured":"Jiaxuan You et al. \"GraphRNN: Generating realistic graphs with deep auto-regressive models\". In: International conference on machine learning. PMLR. 2018, pp. 5708--5717."},{"key":"e_1_2_1_48_1","first-page":"570","volume-title":"Proceedings of the 2017 SIAM International Conference on Data Mining. SIAM.","author":"Si","year":"2017","unstructured":"Si Zhang et al. \"Hidden: hierarchical dense subgraph detection with application to financial fraud detection\". In: Proceedings of the 2017 SIAM International Conference on Data Mining. SIAM. 2017, pp. 570--578."},{"key":"e_1_2_1_49_1","volume-title":"Paradigm, challenges, and prospects","author":"Zhang Wenbin","year":"2024","unstructured":"Wenbin Zhang. \"AI fairness in practice: Paradigm, challenges, and prospects\". In: AI Magazine (2024)."},{"key":"e_1_2_1_50_1","first-page":"14611","volume-title":"Proceedings of the AAAI conference on artificial intelligence.","volume":"37","author":"Zhang Wenbin","year":"2023","unstructured":"Wenbin Zhang, Tina Hernandez-Boussard, and Jeremy Weiss. \"Censored fairness through awareness\". In: Proceedings of the AAAI conference on artificial intelligence. Vol. 37.12. 2023, pp. 14611--14619."},{"key":"e_1_2_1_51_1","volume-title":"an adaptive fairness-aware decision tree classifier\". In: arXiv preprint arXiv:1907.07237","author":"Zhang Wenbin","year":"2019","unstructured":"Wenbin Zhang and Eirini Ntoutsi. \"FAHT: an adaptive fairness-aware decision tree classifier\". In: arXiv preprint arXiv:1907.07237 (2019)."},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-023-01842-5"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v36i11.21484"},{"key":"e_1_2_1_54_1","volume-title":"Fairness amidst non-iid graph data: A literature review\". In: arXiv preprint arXiv:2202.071702","author":"Wenbin Zhang","year":"2022","unstructured":"Wenbin Zhang et al. \"Fairness amidst non-iid graph data: A literature review\". In: arXiv preprint arXiv:2202.071702 (2022)."},{"key":"e_1_2_1_55_1","first-page":"3042","volume-title":"26th European Conference on Artificial Intelligence.","author":"Wenbin","year":"2023","unstructured":"Wenbin Zhang et al. \"Individual Fairness under Uncertainty\". In: 26th European Conference on Artificial Intelligence. 2023, pp. 3042--3049."},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/3437963.3441720"},{"key":"e_1_2_1_57_1","first-page":"2285","volume-title":"2024 IEEE 40th International Conference on Data Engineering (ICDE). IEEE.","author":"Lecheng","year":"2024","unstructured":"Lecheng Zheng et al. \"Fairgen: Towards fair graph generation\". In: 2024 IEEE 40th International Conference on Data Engineering (ICDE). IEEE. 2024, pp. 2285--2297."},{"key":"e_1_2_1_58_1","first-page":"401","volume-title":"Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining.","author":"Dawei","year":"2020","unstructured":"Dawei Zhou et al. \"A data-driven graph generative model for temporal interaction networks\". In: Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 2020, pp. 401--411."},{"key":"e_1_2_1_59_1","article-title":"FairAGG: Toward Fair Graph Neural Networks via Fair Aggregation","author":"Yuchang Zhu","year":"2024","unstructured":"Yuchang Zhu et al. \"FairAGG: Toward Fair Graph Neural Networks via Fair Aggregation\". In: IEEE Transactions on Computational Social Systems (2024).","journal-title":"IEEE Transactions on Computational Social Systems ("}],"container-title":["ACM SIGKDD Explorations Newsletter"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3715073.3715082","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3715073.3715082","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:56:53Z","timestamp":1750298213000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3715073.3715082"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,1,21]]},"references-count":59,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2025,1,21]]}},"alternative-id":["10.1145\/3715073.3715082"],"URL":"https:\/\/doi.org\/10.1145\/3715073.3715082","relation":{},"ISSN":["1931-0145","1931-0153"],"issn-type":[{"value":"1931-0145","type":"print"},{"value":"1931-0153","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,1,21]]},"assertion":[{"value":"2025-01-29","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}