{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,7]],"date-time":"2026-08-07T16:40:14Z","timestamp":1786120814304,"version":"build-2736575974"},"publisher-location":"New York, NY, USA","reference-count":51,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,8,8]],"date-time":"2026-08-08T00:00:00Z","timestamp":1786147200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"funder":[{"name":"National Science Foundation","award":["No. IIS-2117902"],"award-info":[{"award-number":["No. IIS-2117902"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,8,9]]},"DOI":"10.1145\/3770855.3818092","type":"proceedings-article","created":{"date-parts":[[2026,8,6]],"date-time":"2026-08-06T17:15:43Z","timestamp":1786036543000},"page":"2967-2978","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Local Clustering on Complex Graphs and Complex Hypergraphs"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7987-1770","authenticated-orcid":false,"given":"Zihao","family":"Li","sequence":"first","affiliation":[{"name":"University of Illinois Urbana-Champaign, Champaign, Illinois, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8726-9234","authenticated-orcid":false,"given":"Dongqi","family":"Fu","sequence":"additional","affiliation":[{"name":"Meta, Sunnyvale, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-5557-0166","authenticated-orcid":false,"given":"Hengyu","family":"Liu","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign, Urbana, Illinois, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6429-6272","authenticated-orcid":false,"given":"Jingrui","family":"He","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign, Champaign, Illinois, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,8,8]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2505515.2507840"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2006.44"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2008.10129297"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3605776"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1390334.1390549"},{"key":"e_1_3_2_1_6_1","volume-title":"PageRank Bandits for Link Prediction. arXiv preprint arXiv:2411.01410","author":"Ban Yikun","year":"2024","unstructured":"Yikun Ban, Jiaru Zou, Zihao Li, Yunzhe Qi, Dongqi Fu, Jian Kang, Hanghang Tong, and Jingrui He. 2024. PageRank Bandits for Link Prediction. arXiv preprint arXiv:2411.01410 (2024)."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00669"},{"key":"e_1_3_2_1_8_1","volume-title":"Proceedings of the 36th International Conference on Machine Learning, ICML 2019","volume":"1181","author":"Chitra Uthsav","year":"2019","unstructured":"Uthsav Chitra and Benjamin J. Raphael. 2019. Random Walks on Hypergraphs with Edge-Dependent Vertex Weights. In Proceedings of the 36th International Conference on Machine Learning, ICML 2019, 9-15 June 2019, Long Beach, California, USA (Proceedings of Machine Learning Research, Vol. V97), Kamalika Chaudhuri and Ruslan Salakhutdinov (Eds.). PMLR, 1172-1181. http:\/\/proceedings.mlr.press\/v97\/chitra19a.html"},{"key":"e_1_3_2_1_9_1","volume-title":"V7, 28","author":"Chodrow Philip S","year":"2021","unstructured":"Philip S Chodrow, Nate Veldt, and Austin R Benson. 2021. Generative hypergraph clustering: From blockmodels to modularity. Science Advances, V7, 28 (2021), eabh1303."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/J.EJC.2017.07.013"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2009.10390643"},{"key":"e_1_3_2_1_12_1","volume-title":"Local Graph Clustering with Noisy Labels. In The Twelfth International Conference on Learning Representations, ICLR 2024","author":"de Luca Artur Back","year":"2024","unstructured":"Artur Back de Luca, Kimon Fountoulakis, and Shenghao Yang. 2024. Local Graph Clustering with Noisy Labels. In The Twelfth International Conference on Learning Representations, ICLR 2024, Vienna, Austria, May 7-11, 2024. OpenReview.net. https:\/\/openreview.net\/forum?id=89A5c6enfc"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS57990.2023.00035"},{"key":"e_1_3_2_1_14_1","volume-title":"Vabs\/1809.09401","author":"Feng Yifan","year":"2018","unstructured":"Yifan Feng, Haoxuan You, Zizhao Zhang, Rongrong Ji, and Yue Gao. 2018. Hypergraph Neural Networks. CoRR, Vabs\/1809.09401 (2018). arXiv:1809.09401 http:\/\/arxiv.org\/abs\/1809.09401"},{"key":"e_1_3_2_1_15_1","volume-title":"Mahoney","author":"Fountoulakis Kimon","year":"2018","unstructured":"Kimon Fountoulakis, David F. Gleich, and Michael W. Mahoney. 2018. A Short Introduction to Local Graph Clustering Methods and Software. CoRR, Vabs\/1810.07324 (2018). arXiv:1810.07324 http:\/\/arxiv.org\/abs\/1810.07324"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/S10107-017-1214-8"},{"key":"e_1_3_2_1_17_1","volume-title":"Proceedings of the 37th International Conference on Machine Learning, ICML 2020","volume":"3232","author":"Fountoulakis Kimon","year":"2020","unstructured":"Kimon Fountoulakis, Di Wang, and Shenghao Yang. 2020. p-Norm Flow Diffusion for Local Graph Clustering. In Proceedings of the 37th International Conference on Machine Learning, ICML 2020, 13-18 July 2020, Virtual Event (Proceedings of Machine Learning Research, Vol. V119). PMLR, 3222-3232. http:\/\/proceedings.mlr.press\/v119\/fountoulakis20a.html"},{"key":"e_1_3_2_1_18_1","unstructured":"Dongqi Fu Dawei Zhou and Jingrui He. 2020. Local Motif Clustering on Time-Evolving Graphs. In KDD."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2020.3039374"},{"key":"e_1_3_2_1_20_1","volume-title":"V548, 7666","author":"Grilli Jacopo","year":"2017","unstructured":"Jacopo Grilli, Gy\u00f6rgy Barab\u00e1s, Matthew J Michalska-Smith, and Stefano Allesina. 2017. Higher-order interactions stabilize dynamics in competitive network models. Nature, V548, 7666 (2017), 210-213."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447548.3467232"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977912.111"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3388924"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-99368-3_6"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2016.0033"},{"key":"e_1_3_2_1_26_1","volume-title":"A Survey on Hypergraph Mining: Patterns, Tools, and Generators. arXiv preprint arXiv:2401.08878","author":"Lee Geon","year":"2024","unstructured":"Geon Lee, Fanchen Bu, Tina Eliassi-Rad, and Kijung Shin. 2024. A Survey on Hypergraph Mining: Patterns, Tools, and Generators. arXiv preprint arXiv:2401.08878 (2024)."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3543507.3583474"},{"key":"e_1_3_2_1_28_1","volume-title":"Clustering, Cheeger Inequality. TMLR","author":"Li Zihao","year":"2025","unstructured":"Zihao Li, Dongqi Fu, Hengyu Liu, and Jingrui He. 2025. Hypergraphs as Weighted Directed Self-Looped Graphs: Spectral Properties, Clustering, Cheeger Inequality. TMLR (2025)."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-28124-2_10"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3442381.3449887"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-57430-6_28"},{"key":"e_1_3_2_1_32_1","unstructured":"Lawrence Page Sergey Brin Rajeev Motwani and Terry Winograd. 1999. The PageRank citation ranking: Bringing order to the web. Technical Report. Stanford infolab."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/J.COSREV.2007.05.001"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1371\/JOURNAL.PCBI.1011387"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.868688"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/11611257_51"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1137\/080744888"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3589334.3645609"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403248"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2006.129"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2006.70"},{"key":"e_1_3_2_1_42_1","volume-title":"Proceedings of the 33nd International Conference on Machine Learning, ICML 2016, New York City, NY, USA, June 19-24, 2016 (JMLR Workshop and Conference Proceedings","volume":"1947","author":"Veldt Nate","unstructured":"Nate Veldt, David F. Gleich, and Michael W. Mahoney. 2016. A Simple and Strongly-Local Flow-Based Method for Cut Improvement. In Proceedings of the 33nd International Conference on Machine Learning, ICML 2016, New York City, NY, USA, June 19-24, 2016 (JMLR Workshop and Conference Proceedings, Vol. V48), Maria-Florina Balcan and Kilian Q. Weinberger (Eds.). JMLR.org, 1938-1947. http:\/\/proceedings.mlr.press\/v48\/veldt16.html"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3618260.3649661"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/J.KNOSYS.2021.107185"},{"key":"e_1_3_2_1_45_1","volume-title":"Proceedings of the IEEE conference on computer vision and pattern recognition. 1912-1920","author":"Wu Zhirong","year":"2015","unstructured":"Zhirong Wu, Shuran Song, Aditya Khosla, Fisher Yu, Linguang Zhang, Xiaoou Tang, and Jianxiong Xiao. 2015. 3d shapenets: A deep representation for volumetric shapes. In Proceedings of the IEEE conference on computer vision and pattern recognition. 1912-1920."},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/S10845-021-01784-1"},{"key":"e_1_3_2_1_47_1","volume-title":"Talukdar","author":"Yadati Naganand","year":"2019","unstructured":"Naganand Yadati, Madhav Nimishakavi, Prateek Yadav, Vikram Nitin, Anand Louis, and Partha P. Talukdar. 2019. HyperGCN: A New Method For Training Graph Convolutional Networks on Hypergraphs. In Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, NeurIPS 2019, December 8-14, 2019, Vancouver, BC, Canada, Hanna M. Wallach, Hugo Larochelle, Alina Beygelzimer, Florence d'Alch\u00e9-Buc, Emily B. Fox, and Roman Garnett (Eds.). 1509-1520. https:\/\/proceedings.neurips.cc\/paper\/2019\/hash\/1efa39bcaec6f3900149160693694536-Abstract.html"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2024.3376000"},{"key":"e_1_3_2_1_49_1","volume-title":"International Conference on Machine Learning, ICML 2023","volume":"39276","author":"Yang Shenghao","year":"2023","unstructured":"Shenghao Yang and Kimon Fountoulakis. 2023. Weighted Flow Diffusion for Local Graph Clustering with Node Attributes: an Algorithm and Statistical Guarantees. In International Conference on Machine Learning, ICML 2023, 23-29 July 2023, Honolulu, Hawaii, USA (Proceedings of Machine Learning Research, Vol. V202), Andreas Krause, Emma Brunskill, Kyunghyun Cho, Barbara Engelhardt, Sivan Sabato, and Jonathan Scarlett (Eds.). PMLR, 39252-39276. https:\/\/proceedings.mlr.press\/v202\/yang23d.html"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1016\/J.AMC.2023.128276"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS51616.2021.00016"}],"event":{"name":"KDD '26: The 32nd ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Jeju Island Republic of Korea","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 32nd ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2"],"original-title":[],"deposited":{"date-parts":[[2026,8,7]],"date-time":"2026-08-07T01:29:17Z","timestamp":1786066157000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3770855.3818092"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,8,8]]},"references-count":51,"alternative-id":["10.1145\/3770855.3818092","10.1145\/3770855"],"URL":"https:\/\/doi.org\/10.1145\/3770855.3818092","relation":{},"subject":[],"published":{"date-parts":[[2026,8,8]]},"assertion":[{"value":"2026-08-08","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}