{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,15]],"date-time":"2026-07-15T11:32:53Z","timestamp":1784115173036,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":48,"publisher":"ACM","funder":[{"name":"the National Key R\\&D Program of China","award":["2022YFB3104703"],"award-info":[{"award-number":["2022YFB3104703"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,8,3]]},"DOI":"10.1145\/3711896.3737173","type":"proceedings-article","created":{"date-parts":[[2025,8,3]],"date-time":"2025-08-03T21:07:39Z","timestamp":1754255259000},"page":"3752-3763","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Unsupervised Graph Clustering with Deep Structural Entropy"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0003-7215-0040","authenticated-orcid":false,"given":"Jingyun","family":"Zhang","sequence":"first","affiliation":[{"name":"Beihang University, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0458-5977","authenticated-orcid":false,"given":"Hao","family":"Peng","sequence":"additional","affiliation":[{"name":"Beihang University, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4562-2279","authenticated-orcid":false,"given":"Li","family":"Sun","sequence":"additional","affiliation":[{"name":"North China Electric Power University, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9968-2977","authenticated-orcid":false,"given":"Guanlin","family":"Wu","sequence":"additional","affiliation":[{"name":"School of Systems Engineering, TUDT, ChangSha, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7282-0284","authenticated-orcid":false,"given":"Chunyang","family":"Liu","sequence":"additional","affiliation":[{"name":"Didi Chuxing Technology Co., Ltd., Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8952-8984","authenticated-orcid":false,"given":"Zhengtao","family":"Yu","sequence":"additional","affiliation":[{"name":"KUST, Yunnan, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,8,3]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"International conference on machine learning. PMLR, 874-883","author":"Bianchi Filippo Maria","year":"2020","unstructured":"Filippo Maria Bianchi, Daniele Grattarola, and Cesare Alippi. 2020. Spectral clustering with graph neural networks for graph pooling. In International conference on machine learning. PMLR, 874-883."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2020.3044146"},{"key":"e_1_3_2_2_3_1","volume-title":"Proceedings of the Conference on Uncertainty in Artificial Intelligence. 1-15","author":"Cao Yuwei","year":"2024","unstructured":"Yuwei Cao, Hao Peng, Angsheng Li, Chenyu You, Zhifeng Hao, and Philip S Yu. 2024. Multi-Relational Structural Entropy. In Proceedings of the Conference on Uncertainty in Artificial Intelligence. 1-15."},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v38i8.28666"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v32i1.11849"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v37i6.25898"},{"key":"e_1_3_2_2_7_1","first-page":"22667","article-title":"Slaps: Selfsupervision improves structure learning for graph neural networks","volume":"34","author":"Fatemi Bahare","year":"2021","unstructured":"Bahare Fatemi, Layla El Asri, and Seyed Mehran Kazemi. 2021. Slaps: Selfsupervision improves structure learning for graph neural networks. Advances in Neural Information Processing Systems 34 (2021), 22667-22681.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_8_1","first-page":"3015","article-title":"Attributed Graph Clustering with Dual Redundancy Reduction","author":"Gong Lei","year":"2022","unstructured":"Lei Gong, Sihang Zhou, Wenxuan Tu, and Xinwang Liu. 2022. Attributed Graph Clustering with Dual Redundancy Reduction.. In IJCAI. 3015-3021.","journal-title":"IJCAI."},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403049"},{"key":"e_1_3_2_2_10_1","volume-title":"Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907","author":"Kipf Thomas N","year":"2016","unstructured":"Thomas N Kipf and MaxWelling. 2016. Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907 (2016)."},{"key":"e_1_3_2_2_11_1","volume-title":"Variational graph auto-encoders. arXiv preprint arXiv:1611.07308","author":"Kipf Thomas N","year":"2016","unstructured":"Thomas N Kipf and Max Welling. 2016. Variational graph auto-encoders. arXiv preprint arXiv:1611.07308 (2016)."},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2016.2555904"},{"key":"e_1_3_2_2_13_1","volume-title":"International Conference on Machine Learning. PMLR, 21003-21025","author":"Eileen Lin Ya-Wei","year":"2023","unstructured":"Ya-Wei Eileen Lin, Ronald R Coifman, Gal Mishne, and Ronen Talmon. 2023. Hyperbolic diffusion embedding and distance for hierarchical representation learning. In International Conference on Machine Learning. PMLR, 21003-21025."},{"key":"e_1_3_2_2_14_1","volume-title":"Structure learning for deep neural networks based on multiobjective optimization","author":"Liu Jia","year":"2017","unstructured":"Jia Liu, Maoguo Gong, Qiguang Miao, Xiaogang Wang, and Hao Li. 2017. Structure learning for deep neural networks based on multiobjective optimization. IEEE transactions on neural networks and learning systems 29, 6 (2017), 2450-2463."},{"key":"e_1_3_2_2_15_1","first-page":"1","article-title":"REM: From structural entropy to community structure deception","volume":"32","author":"Liu Yiwei","year":"2019","unstructured":"Yiwei Liu, Jiamou Liu, Zijian Zhang, Liehuang Zhu, and Angsheng Li. 2019. REM: From structural entropy to community structure deception. Proceedings of the Advances in Neural Information Processing Systems 32 (2019), 1-11.","journal-title":"Proceedings of the Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3485447.3512186"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132847.3132900"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783309"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2022.3220948"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0601602103"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3660522"},{"key":"e_1_3_2_2_22_1","volume-title":"Pitfalls of graph neural network evaluation. arXiv preprint arXiv:1811.05868","author":"Shchur Oleksandr","year":"2018","unstructured":"Oleksandr Shchur, Maximilian Mumme, Aleksandar Bojchevski, and Stephan G\u00fcnnemann. 2018. Pitfalls of graph neural network evaluation. arXiv preprint arXiv:1811.05868 (2018)."},{"key":"e_1_3_2_2_23_1","first-page":"4071","volume-title":"Proceedings of the ACM on Web Conference","author":"Sun Li","year":"2024","unstructured":"Li Sun, Jingbin Hu, Suyang Zhou, Zhenhao Huang, Junda Ye, Hao Peng, Zhengtao Yu, and Philip S. Yu. 2024. RicciNet: Deep Clustering via A Riemannian Generative Model. In Proceedings of the ACM on Web Conference 2024. ACM, 4071-4082."},{"key":"e_1_3_2_2_24_1","volume-title":"Yu","author":"Sun Li","year":"2024","unstructured":"Li Sun, Zhenhao Huang, Hao Peng, Yujie Wang, Chunyang Liu, and Philip S. Yu. 2024. LSEnet: Lorentz Structural Entropy Neural Network for Deep Graph Clustering. In Proceedings of the 41th ICML."},{"key":"e_1_3_2_2_25_1","volume-title":"Yu","author":"Sun Li","year":"2024","unstructured":"Li Sun, Zhenhao Huang, Qiqi Wan, Hao Peng, and Philip S. Yu. 2024. Spiking Graph Neural Network on Riemannian Manifolds. In Advances in NeurIPS."},{"key":"e_1_3_2_2_26_1","volume-title":"Yu","author":"Sun Li","year":"2023","unstructured":"Li Sun, Feiyang Wang, Junda Ye, Hao Peng, and Philip S. Yu. 2023. CONGREGATE: Contrastive Graph Clustering in Curvature Spaces. In Proceedings of the 32nd IJCAI. ijcai.org, 2296-2305."},{"key":"e_1_3_2_2_27_1","first-page":"1","article-title":"Graph clustering with graph neural networks","volume":"24","author":"Tsitsulin Anton","year":"2023","unstructured":"Anton Tsitsulin, John Palowitch, Bryan Perozzi, and Emmanuel M\u00fcller. 2023. Graph clustering with graph neural networks. Journal of Machine Learning Research 24, 127 (2023), 1-21.","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_2_28_1","volume-title":"International Conference on Learning Representations.","author":"Veli\u010dkovi\u0107 Petar","year":"2019","unstructured":"Petar Veli\u010dkovi\u0107, William Fedus, William L Hamilton, Pietro Li\u00f2, Yoshua Bengio, and R Devon Hjelm. 2019. Deep graph infomax. In International Conference on Learning Representations."},{"key":"e_1_3_2_2_29_1","volume-title":"A tutorial on spectral clustering. Statistics and computing 17","author":"Luxburg Ulrike Von","year":"2007","unstructured":"Ulrike Von Luxburg. 2007. A tutorial on spectral clustering. Statistics and computing 17 (2007), 395-416."},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v37i8.26219"},{"key":"e_1_3_2_2_31_1","first-page":"20407","article-title":"Contrastive graph structure learning via information bottleneck for recommendation","volume":"35","author":"Wei Chunyu","year":"2022","unstructured":"Chunyu Wei, Jian Liang, Di Liu, and Fei Wang. 2022. Contrastive graph structure learning via information bottleneck for recommendation. Advances in Neural Information Processing Systems 35 (2022), 20407-20420.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972757.25"},{"key":"e_1_3_2_2_33_1","first-page":"1","article-title":"SEGA: Structural Entropy Guided Anchor View for Graph Contrastive Learning","author":"Wu Junran","year":"2023","unstructured":"Junran Wu, Xueyuan Chen, Bowen Shi, Shangzhe Li, and Ke Xu. 2023. SEGA: Structural Entropy Guided Anchor View for Graph Contrastive Learning. In Proceedings of the ICML. PMLR, 1-20.","journal-title":"Proceedings of the ICML. PMLR"},{"key":"e_1_3_2_2_34_1","volume-title":"Proceedings of the International Conference on Machine Learning. PMLR, 24017-24030","author":"Wu Junran","year":"2022","unstructured":"Junran Wu, Xueyuan Chen, Ke Xu, and Shangzhe Li. 2022. Structural entropy guided graph hierarchical pooling. In Proceedings of the International Conference on Machine Learning. PMLR, 24017-24030."},{"key":"e_1_3_2_2_35_1","first-page":"27387","article-title":"Nodeformer: A scalable graph structure learning transformer for node classification","volume":"35","author":"Wu Qitian","year":"2022","unstructured":"Qitian Wu, Wentao Zhao, Zenan Li, David P Wipf, and Junchi Yan. 2022. Nodeformer: A scalable graph structure learning transformer for node classification. Advances in Neural Information Processing Systems 35 (2022), 27387-27401.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_36_1","first-page":"36706","article-title":"Learning Structure from the Ground up-Hierarchical Representation Learning by Chunking","volume":"35","author":"Wu Shuchen","year":"2022","unstructured":"Shuchen Wu, No\u00e9mi \u00c9lteto, Ishita Dasgupta, and Eric Schulz. 2022. Learning Structure from the Ground up-Hierarchical Representation Learning by Chunking. Advances in Neural Information Processing Systems 35 (2022), 36706-36721.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3581783.3611809"},{"key":"e_1_3_2_2_38_1","volume-title":"SeBot: Structural Entropy Guided Multi-View Contrastive Learning for Social Bot Detection. In ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD).","author":"Yang Yingguang","year":"2024","unstructured":"Yingguang Yang, Qi Wu, Buyun He, Hao Peng, Renyu Yang, Zhifeng Hao, and Yong Liao. 2024. SeBot: Structural Entropy Guided Multi-View Contrastive Learning for Social Bot Detection. In ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)."},{"key":"e_1_3_2_2_39_1","volume-title":"International conference on machine learning. PMLR, 40-48","author":"Yang Zhilin","year":"2016","unstructured":"Zhilin Yang, William Cohen, and Ruslan Salakhudinov. 2016. Revisiting semisupervised learning with graph embeddings. In International conference on machine learning. PMLR, 40-48."},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3539597.3570467"},{"key":"e_1_3_2_2_41_1","volume-title":"Hierarchical graph representation learning with differentiable pooling. Advances in NeurIPS 31","author":"Ying Zhitao","year":"2018","unstructured":"Zhitao Ying, Jiaxuan You, Christopher Morris, Xiang Ren, Will Hamilton, and Jure Leskovec. 2018. Hierarchical graph representation learning with differentiable pooling. Advances in NeurIPS 31 (2018)."},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-67664-3_23"},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM58522.2023.00086"},{"key":"e_1_3_2_2_44_1","first-page":"4549","volume-title":"Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, IJCAI-23","author":"Zeng Xianghua","unstructured":"Xianghua Zeng, Hao Peng, Angsheng Li, Chunyang Liu, Lifang He, and Philip S. Yu. 2023. Hierarchical State Abstraction based on Structural Information Principles. In Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, IJCAI-23, Edith Elkind (Ed.). International Joint Conferences on Artificial Intelligence Organization, 4549-4557."},{"key":"e_1_3_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2022.3158654"},{"key":"e_1_3_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3340531.3412042"},{"key":"e_1_3_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3543507.3583453"},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3616855.3635820"}],"event":{"name":"KDD '25: The 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Toronto ON Canada","acronym":"KDD '25","sponsor":["SIGKDD ACM Special Interest Group on Knowledge Discovery in Data","SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3711896.3737173","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T18:05:02Z","timestamp":1777572302000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3711896.3737173"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,3]]},"references-count":48,"alternative-id":["10.1145\/3711896.3737173","10.1145\/3711896"],"URL":"https:\/\/doi.org\/10.1145\/3711896.3737173","relation":{},"subject":[],"published":{"date-parts":[[2025,8,3]]},"assertion":[{"value":"2025-08-03","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}