{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T05:02:26Z","timestamp":1750309346281,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":30,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,7,10]],"date-time":"2024-07-10T00:00:00Z","timestamp":1720569600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,7,10]]},"DOI":"10.1145\/3676288.3676301","type":"proceedings-article","created":{"date-parts":[[2024,8,24]],"date-time":"2024-08-24T04:20:18Z","timestamp":1724473218000},"page":"1-9","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Scale Fairness on Spectral Clustering"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0000-9865-0666","authenticated-orcid":false,"given":"Zhijing","family":"Yang","sequence":"first","affiliation":[{"name":"Southwest University of Science and Technology, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2442-0045","authenticated-orcid":false,"given":"Hui","family":"Zhang","sequence":"additional","affiliation":[{"name":"Southwest University of Science and Technology, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3035-4980","authenticated-orcid":false,"given":"Chunming","family":"Yang","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Southwest University of Science and Technology, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4074-7809","authenticated-orcid":false,"given":"Bo","family":"Li","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Southwest University of Science and Technology, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4717-9231","authenticated-orcid":false,"given":"Xujian","family":"Zhao","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Southwest University of Science and Technology, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9714-5350","authenticated-orcid":false,"given":"Yin","family":"Long","sequence":"additional","affiliation":[{"name":"Southwest University of Science and Technology, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,8,23]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3366423.3380214"},{"key":"e_1_3_2_1_2_1","unstructured":"F. Chierichetti R. Kumar S. Lattanzi and S. Vassilvitskii. 2018. Fair Clustering Through Fairlets. (2018)."},{"volume-title":"The Fourteenth ACM International Conference on Web Search and Data Mining.","author":"Dai E.","key":"e_1_3_2_1_3_1","unstructured":"E. Dai and S. Wang. 2021. Say No to the Discrimination: Learning Fair Graph Neural Networks with Limited Sensitive Attribute Information. In WSDM \u201921: The Fourteenth ACM International Conference on Web Search and Data Mining."},{"key":"e_1_3_2_1_4_1","volume-title":"Graph Mining: A Survey.","author":"Dong Y.","year":"2022","unstructured":"Y. Dong, J. Ma, C. Chen, and J. Li. 2022. Fairness in Graph Mining: A Survey. (2022)."},{"volume-title":"National Conference on Artificial Intelligence.","author":"Du X.","key":"e_1_3_2_1_5_1","unstructured":"X. Du, Y. Pei, W. Duivesteijn, and M. Pechenizkiy. 2020. Fairness in Network Representation by Latent Structural Heterogeneity in Observational Data. In National Conference on Artificial Intelligence."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dib.2023.109521"},{"key":"e_1_3_2_1_7_1","volume-title":"Clusters: Spectral Clustering with Guarantees.","author":"Gupta S.","year":"2021","unstructured":"S. Gupta and A. Dukkipati. 2021. Protecting Individual Interests across Clusters: Spectral Clustering with Guarantees. (2021)."},{"key":"e_1_3_2_1_8_1","volume-title":"NIPS 2005","author":"He X.","year":"2005","unstructured":"X. He, C. Deng, and P. Niyogi. 2005. Laplacian Score for Feature Selection. In Advances in Neural Information Processing Systems 18 [Neural Information Processing Systems, NIPS 2005, December 5-8, 2005, Vancouver, British Columbia, Canada]."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2006.04.026"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TBDATA.2020.3039036"},{"key":"e_1_3_2_1_11_1","volume-title":"Kernel maximum entropy data transformation and an enhanced spectral clustering algorithm. Advances in Neural Information Processing Systems 19","author":"Jenssen Robert","year":"2006","unstructured":"Robert Jenssen, Torbj\u00f8rn Eltoft, Mark Girolami, and Deniz Erdogmus. 2006. Kernel maximum entropy data transformation and an enhanced spectral clustering algorithm. Advances in Neural Information Processing Systems 19 (2006)."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.4304\/jsw.8.5.1101-1108"},{"key":"e_1_3_2_1_13_1","unstructured":"Andrej\u00a0Krevl Jure\u00a0Leskovec. [n. d.]. SNAP Datasets: Stanford Large Network Dataset Collection. http:\/\/snap.stanford.edu\/data (2014)."},{"volume-title":"The 26th ACM SIGKDD Conference on Knowledge Discovery and Data Mining.","author":"Kang J.","key":"e_1_3_2_1_14_1","unstructured":"J. Kang, J. He, R. Maciejewski, and H. Tong. 2020. InFoRM: Individual Fairness on Graph Mining. In KDD \u201920: The 26th ACM SIGKDD Conference on Knowledge Discovery and Data Mining."},{"key":"e_1_3_2_1_15_1","volume-title":"International Conference on Machine Learning. PMLR, 3458\u20133467","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 International Conference on Machine Learning. PMLR, 3458\u20133467."},{"key":"e_1_3_2_1_16_1","volume-title":"Entropy Based Spectral Clustering For Distribution Network With High Penetration of DGs. In 2022 22nd National Power Systems Conference (NPSC). IEEE, 53\u201358","author":"Kumar Digamber","year":"2022","unstructured":"Digamber Kumar and Bibhu\u00a0Prasad Padhy. 2022. Entropy Based Spectral Clustering For Distribution Network With High Penetration of DGs. In 2022 22nd National Power Systems Conference (NPSC). IEEE, 53\u201358."},{"key":"e_1_3_2_1_17_1","volume-title":"Proceedings of the IEEE conference on computer vision and pattern recognition. 1356\u20131363","author":"Li Zhengqin","year":"2015","unstructured":"Zhengqin Li and Jiansheng Chen. 2015. Superpixel segmentation using linear spectral clustering. In Proceedings of the IEEE conference on computer vision and pattern recognition. 1356\u20131363."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2012.05.026"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11135-021-01227-2"},{"key":"e_1_3_2_1_20_1","volume-title":"On spectral clustering: Analysis and an algorithm. Advances in neural information processing systems 14","author":"Ng Andrew","year":"2001","unstructured":"Andrew Ng, Michael Jordan, and Yair Weiss. 2001. On spectral clustering: Analysis and an algorithm. Advances in neural information processing systems 14 (2001)."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bty235"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"crossref","first-page":"e0136497","DOI":"10.1371\/journal.pone.0136497","article-title":"Contact Patterns in a High School: A Comparison between Data Collected Using Wearable Sensors, Contact Diaries and Friendship Surveys","volume":"10","author":"Rossana Mastrandrea","year":"2015","unstructured":"Mastrandrea Rossana, Fournet Julie, Barrat Alain, and Viboud Cecile. 2015. Contact Patterns in a High School: A Comparison between Data Collected Using Wearable Sensors, Contact Diaries and Friendship Surveys. Plos One 10, 9 (2015), e0136497.","journal-title":"Plos One"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jedc.2007.01.034"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2010.06.015"},{"key":"e_1_3_2_1_25_1","volume-title":"Scalable Spectral Clustering with Group Fairness Constraints. In International Conference on Artificial Intelligence and Statistics. PMLR, 6613\u20136629","author":"Wang Ji","year":"2023","unstructured":"Ji Wang, Ding Lu, Ian Davidson, and Zhaojun Bai. 2023. Scalable Spectral Clustering with Group Fairness Constraints. In International Conference on Artificial Intelligence and Statistics. PMLR, 6613\u20136629."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1015457400897"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972757.25"},{"key":"e_1_3_2_1_28_1","volume-title":"Asian Conference on Machine Learning. PMLR, 113\u2013128","author":"Xia Xu","year":"2021","unstructured":"Xu Xia, Zhang Hui, Yang Chunming, Zhao Xujian, and Li Bo. 2021. Fairness constraint of Fuzzy C-means Clustering improves clustering fairness. In Asian Conference on Machine Learning. PMLR, 113\u2013128."},{"key":"e_1_3_2_1_29_1","first-page":"8","article-title":"Fair Method for Spectral Clustering to Improve Intra-cluster Fairness","volume":"50","author":"Xia Xu","year":"2023","unstructured":"Xu Xia, Zhang Hui, Yang Chunming, Zhao Xujian, and Li Bo. 2023. Fair Method for Spectral Clustering to Improve Intra-cluster Fairness. Computer Science 50, 2 (2023), 8.","journal-title":"Computer Science"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2009.12.029"}],"event":{"name":"SSDBM 2024: 36th International Conference on Scientific and Statistical Database Management","acronym":"SSDBM 2024","location":"Rennes France"},"container-title":["Proceedings of the 36th International Conference on Scientific and Statistical Database Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3676288.3676301","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3676288.3676301","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:05:35Z","timestamp":1750291535000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3676288.3676301"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,10]]},"references-count":30,"alternative-id":["10.1145\/3676288.3676301","10.1145\/3676288"],"URL":"https:\/\/doi.org\/10.1145\/3676288.3676301","relation":{},"subject":[],"published":{"date-parts":[[2024,7,10]]},"assertion":[{"value":"2024-08-23","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}