{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,12]],"date-time":"2025-12-12T01:21:35Z","timestamp":1765502495814,"version":"3.48.0"},"publisher-location":"New York, NY, USA","reference-count":40,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,11,10]],"date-time":"2026-11-10T00:00:00Z","timestamp":1794268800000},"content-version":"vor","delay-in-days":365,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-2209921, CNS-2209922, DMS-2208499"],"award-info":[{"award-number":["IIS-2209921, CNS-2209922, DMS-2208499"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100007053","name":"Korea Institute of Energy Technology Evaluation and Planning","doi-asserted-by":"publisher","award":["20228530050030"],"award-info":[{"award-number":["20228530050030"]}],"id":[{"id":"10.13039\/501100007053","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,11,10]]},"DOI":"10.1145\/3746252.3761320","type":"proceedings-article","created":{"date-parts":[[2025,11,8]],"date-time":"2025-11-08T01:03:42Z","timestamp":1762563822000},"page":"2935-2944","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["FairAD: Computationally Efficient Fair Graph Clustering via Algebraic Distance"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0004-0274-9936","authenticated-orcid":false,"given":"Minh Phu","family":"Vuong","sequence":"first","affiliation":[{"name":"Texas State Universtiy, San Marcos, TX, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3365-9031","authenticated-orcid":false,"given":"Young-Ju","family":"Lee","sequence":"additional","affiliation":[{"name":"Texas State University, San Marcos, TX, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3248-6271","authenticated-orcid":false,"given":"Iv\u00e1n","family":"Ojeda-Ruiz","sequence":"additional","affiliation":[{"name":"Lamar University, Beaumont, TX, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4778-8996","authenticated-orcid":false,"given":"Chul-Ho","family":"Lee","sequence":"additional","affiliation":[{"name":"Texas State University, San Marcos, TX, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,11,10]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3488560.3498485"},{"key":"e_1_3_2_1_2_1","volume-title":"Proceedings of The 27th International Conference on Artificial Intelligence and Statistics. PMLR, 10-18","author":"Amagata Daichi","year":"2024","unstructured":"Daichi Amagata. 2024. Fair k-center clustering with outliers. In Proceedings of The 27th International Conference on Artificial Intelligence and Statistics. PMLR, 10-18."},{"key":"e_1_3_2_1_3_1","unstructured":"Arthur Asuncion David Newman et al. 2007. UCI machine learning repository."},{"key":"e_1_3_2_1_4_1","volume-title":"Proceedings of the 36th International Conference on Machine Learning. PMLR, 405-413","author":"Backurs Arturs","year":"2019","unstructured":"Arturs Backurs, Piotr Indyk, Krzysztof Onak, Baruch Schieber, Ali Vakilian, and Tal Wagner. 2019. Scalable fair clustering. In Proceedings of the 36th International Conference on Machine Learning. PMLR, 405-413."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.21105\/joss.05495"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i8.16842"},{"key":"e_1_3_2_1_7_1","volume-title":"Proceedings of the 31st International Conference on Neural Information Processing Systems. 5036-5044","author":"Chierichetti Flavio","year":"2017","unstructured":"Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, and Sergei Vassilvitskii. 2017. Fair clustering through fairlets. In Proceedings of the 31st International Conference on Neural Information Processing Systems. 5036-5044."},{"key":"e_1_3_2_1_8_1","volume-title":"Proceedings of the 19th International Conference on Artificial Intelligence and Statistics. PMLR, 445-454","author":"Cucuringu Mihai","year":"2016","unstructured":"Mihai Cucuringu, Ioannis Koutis, Sanjay Chawla, Gary Miller, and Richard Peng. 2016. Simple and scalable constrained clustering: a generalized spectral method. In Proceedings of the 19th International Conference on Artificial Intelligence and Statistics. PMLR, 445-454."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3437963.3441752"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3485447.3512173"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i04.5792"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2090236.2090255"},{"key":"e_1_3_2_1_13_1","volume-title":"Fair Graph Auto-Encoder for Unbiased Graph Representations with Wasserstein Distance. In 2021 IEEE International Conference on Data Mining (ICDM). 1054-1059","author":"Fan Wei","year":"2021","unstructured":"Wei Fan, Kunpeng Liu, Rui Xie, Hao Liu, Hui Xiong, and Yanjie Fu. 2021. Fair Graph Auto-Encoder for Unbiased Graph Representations with Wasserstein Distance. In 2021 IEEE International Conference on Data Mining (ICDM). 1054-1059."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783311"},{"volume-title":"Augmented Lagrangian methods: Applications to the numerical solution of boundary-value problems","author":"Fortin Michel","key":"e_1_3_2_1_15_1","unstructured":"Michel Fortin and Roland Glowinski. 2000. Augmented Lagrangian methods: Applications to the numerical solution of boundary-value problems. Elsevier."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1080\/15377938.2014.984045"},{"key":"e_1_3_2_1_17_1","volume-title":"Service in Your Neighborhood: Fairness in Center Location. In 1st Symposium on Foundations of Responsible Computing","volume":"156","author":"Jung Christopher","year":"2020","unstructured":"Christopher Jung, Sampath Kannan, and Neil Lutz. 2020. Service in Your Neighborhood: Fairness in Center Location. In 1st Symposium on Foundations of Responsible Computing, Vol. 156. 5:1-5:15."},{"key":"e_1_3_2_1_18_1","volume-title":"Proceedings of the 36th International Conference on Machine Learning. PMLR, 3458-3467","author":"Kleindessner Matth\u00e4us","year":"2019","unstructured":"Matth\u00e4us Kleindessner, Samira Samadi, Pranjal Awasthi, and Jamie Morgenstern. 2019. Guarantees for spectral clustering with fairness constraints. In Proceedings of the 36th International Conference on Machine Learning. PMLR, 3458-3467."},{"key":"e_1_3_2_1_19_1","volume-title":"Proceedings of the 31st International Conference on Neural Information Processing Systems. Curran Associates Inc., 4069-4079","author":"Kusner Matt","year":"2017","unstructured":"Matt Kusner, Joshua Loftus, Chris Russell, and Ricardo Silva. 2017. Counterfactual fairness. In Proceedings of the 31st International Conference on Neural Information Processing Systems. Curran Associates Inc., 4069-4079."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2010.08.012"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.rinam.2020.100103"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1137\/100791142"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3340531.3411866"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"crossref","unstructured":"Yousef Saad. 2003. Iterative methods for sparse linear systems. SIAM.","DOI":"10.1137\/1.9780898718003"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature04977"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.868688"},{"key":"e_1_3_2_1_27_1","volume-title":"Proceedings of The 25th International Conference on Artificial Intelligence and Statistics. PMLR, 8758-8779","author":"Vakilian Ali","year":"2022","unstructured":"Ali Vakilian and Mustafa Yalciner. 2022. Improved approximation algorithms for individually fair clustering. In Proceedings of The 25th International Conference on Artificial Intelligence and Statistics. PMLR, 8758-8779."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11222-007-9033-z"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/645722.666392"},{"key":"e_1_3_2_1_30_1","volume-title":"Proceedings of the 26th International Conference on Artificial Intelligence and Statistics. PMLR, 6613-6629","author":"Wang Ji","year":"2023","unstructured":"Ji Wang, Ding Lu, Ian Davidson, and Zhaojun Bai. 2023. Scalable spectral clustering with group fairness constraints. In Proceedings of the 26th International Conference on Artificial Intelligence and Statistics. PMLR, 6613-6629."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3485447.3512189"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-012-0291-9"},{"volume-title":"Inverting Modified Matrices. Department of Statistics","author":"Woodbury M.A.","key":"e_1_3_2_1_33_1","unstructured":"M.A. Woodbury. 1950. Inverting Modified Matrices. Department of Statistics, Princeton University."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.5555\/3618408.3619989"},{"key":"e_1_3_2_1_35_1","volume-title":"2009 IEEE Conference on Computer Vision and Pattern Recognition. 2866-2873","author":"Xu Linli","year":"2009","unstructured":"Linli Xu, Wenye Li, and Dale Schuurmans. 2009. Fast normalized cut with linear constraints. In 2009 IEEE Conference on Computer Vision and Pattern Recognition. 2866-2873."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2007.12.020"},{"key":"e_1_3_2_1_37_1","first-page":"1327","article-title":"Grouping with bias","volume":"14","author":"Yu Stella X","year":"2001","unstructured":"Stella X Yu and Jianbo Shi. 2001. Grouping with bias. Advances in Neural Information Processing Systems, Vol. 14 (2001), 1327-1334.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.1262179"},{"key":"e_1_3_2_1_39_1","volume-title":"The Eleventh International Conference on Learning Representations.","author":"Zhang Fengda","year":"2022","unstructured":"Fengda Zhang, Kun Kuang, Long Chen, Yuxuan Liu, Chao Wu, and Jun Xiao. 2022. Fairness-aware contrastive learning with partially annotated sensitive attributes. In The Eleventh International Conference on Learning Representations."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2020.3002567"}],"event":{"name":"CIKM '25: The 34th ACM International Conference on Information and Knowledge Management","sponsor":["SIGIR ACM Special Interest Group on Information Retrieval","SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"],"location":"Seoul Republic of Korea","acronym":"CIKM '25"},"container-title":["Proceedings of the 34th ACM International Conference on Information and Knowledge Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/abs\/10.1145\/3746252.3761320","content-type":"text\/html","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3746252.3761320","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3746252.3761320","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,12]],"date-time":"2025-12-12T01:18:24Z","timestamp":1765502304000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3746252.3761320"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,10]]},"references-count":40,"alternative-id":["10.1145\/3746252.3761320","10.1145\/3746252"],"URL":"https:\/\/doi.org\/10.1145\/3746252.3761320","relation":{},"subject":[],"published":{"date-parts":[[2025,11,10]]},"assertion":[{"value":"2025-11-10","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}