{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,19]],"date-time":"2026-11-19T19:15:15Z","timestamp":1795115715711,"version":"4.10.3"},"publisher-location":"New York, NY, USA","reference-count":41,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,8,24]],"date-time":"2024-08-24T00:00:00Z","timestamp":1724457600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/https:\/\/doi.org\/10.13039\/501100002428","name":"Austrian Science Fund","doi-asserted-by":"publisher","award":["10.55776\/Z422; 10.55776\/I5982; 10.55776\/P33775"],"award-info":[{"award-number":["10.55776\/Z422; 10.55776\/I5982; 10.55776\/P33775"]}],"id":[{"id":"10.13039\/https:\/\/doi.org\/10.13039\/501100002428","id-type":"DOI","asserted-by":"publisher"}]},{"name":"netidee Science Stiftung"},{"DOI":"10.13039\/https:\/\/doi.org\/10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["498605858"],"award-info":[{"award-number":["498605858"]}],"id":[{"id":"10.13039\/https:\/\/doi.org\/10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/https:\/\/doi.org\/10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["101019564"],"award-info":[{"award-number":["101019564"]}],"id":[{"id":"10.13039\/https:\/\/doi.org\/10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,8,25]]},"DOI":"10.1145\/3637528.3671978","type":"proceedings-article","created":{"date-parts":[[2024,8,25]],"date-time":"2024-08-25T04:55:12Z","timestamp":1724561712000},"page":"1016-1027","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Expander Hierarchies for Normalized Cuts on Graphs"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5945-837X","authenticated-orcid":false,"given":"Kathrin","family":"Hanauer","sequence":"first","affiliation":[{"name":"Faculty of Computer Science, University of Vienna, Vienna, Austria"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5008-6530","authenticated-orcid":false,"given":"Monika","family":"Henzinger","sequence":"additional","affiliation":[{"name":"Institute of Science and Technology Austria (ISTA), Klosterneuburg, Austria"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-5083-7704","authenticated-orcid":false,"given":"Robin","family":"M\u00fcnk","sequence":"additional","affiliation":[{"name":"Technical University of Munich, Munich, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8797-717X","authenticated-orcid":false,"given":"Harald","family":"R\u00e4cke","sequence":"additional","affiliation":[{"name":"Technical University of Munich, Munich, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-6793-6745","authenticated-orcid":false,"given":"Maximilian","family":"V\u00f6tsch","sequence":"additional","affiliation":[{"name":"Faculty of Computer Science, UniVie Doctoral School Computer Science DoCS, University of Vienna, Vienna, Austria"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2024,8,24]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Isaac Arvestad. 2022. Near-linear time expander decomposition in practice."},{"key":"e_1_3_2_1_2_1","first-page":"2","article-title":"Graph coarsening and clustering on the GPU","volume":"588","author":"Auer Bas Fagginger","year":"2012","unstructured":"Bas Fagginger Auer and Rob H Bisseling. 2012. Graph coarsening and clustering on the GPU. Graph Partitioning and Graph Clustering, Vol. 588, 223 (2012), 2.","journal-title":"Graph Partitioning and Graph Clustering"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/S10852-010--9126-0"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1134271.1134280"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3446330"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS54457.2022.00064"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2017\/210"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/J.DAM.2011.08.015"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2049662.2049663"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.1115"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611976465.132"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3519935.3520026"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","unstructured":"Kathrin Hanauer Monika Henzinger Robin M\u00fcnk Harald R\"acke and Maximilian V\u00f6tsch. 2024. XCut\/XCut v1.0.0. https:\/\/doi.org\/10.5281\/zenodo.12108189. https:\/\/doi.org\/10.5281\/zenodo.12108189","DOI":"10.5281\/zenodo.12108189"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/224170.224228"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPICS.STACS.2023.36"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977554.ch2"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827595287997"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973402.16"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3406325.3451114"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3366423.3380171"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/0095--8956(89)90029--4"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3055399.3055447"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2017.92"},{"key":"e_1_3_2_1_24_1","volume-title":"Parallel spectral graph partitioning. NVIDIA","author":"Naumov Maxim","year":"2016","unstructured":"Maxim Naumov and Timothy Moon. 2016. Parallel spectral graph partitioning. NVIDIA, Santa Clara, CA, USA, Tech. Rep., NVR-2016-001 (2016)."},{"key":"e_1_3_2_1_25_1","volume-title":"NIPS 2001","author":"Ng Andrew Y.","year":"2001","unstructured":"Andrew Y. Ng, Michael I. Jordan, and Yair Weiss. 2001. On Spectral Clustering: Analysis and an algorithm. In Advances in Neural Information Processing Systems 14 [Neural Information Processing Systems: Natural and Synthetic, NIPS 2001, December 3--8, 2001, Vancouver, British Columbia, Canada],, Thomas G. Dietterich, Suzanna Becker, and Zoubin Ghahramani (Eds.). MIT Press, 849--856. https:\/\/proceedings.neurips.cc\/paper\/2001\/hash\/801272ee79cfde7fa5960571fee36b9b-Abstract.html"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2023.3279394"},{"key":"e_1_3_2_1_27_1","volume-title":"Proceedings, Part I 18","author":"Osipov Vitaly","year":"2010","unstructured":"Vitaly Osipov and Peter Sanders. 2010. n-Level graph partitioning. In Algorithms--ESA 2010: 18th Annual European Symposium, Liverpool, UK, September 6--8, 2010. Proceedings, Part I 18. Springer, 278--289."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1137\/15M1047209"},{"key":"e_1_3_2_1_29_1","volume-title":"Ahmed","author":"Rossi Ryan A.","year":"2015","unstructured":"Ryan A. Rossi and Nesreen K. Ahmed. 2015. The Network Data Repository with Interactive Graph Analytics and Visualization. In AAAI. https:\/\/networkrepository.com"},{"key":"e_1_3_2_1_30_1","article-title":"Brain Tumor Localization Using N-Cut","volume":"19","author":"Sahoo Tapasmini","year":"2023","unstructured":"Tapasmini Sahoo and Kunal Kumar Das. 2023. Brain Tumor Localization Using N-Cut. International Journal of Online & Biomedical Engineering, Vol. 19, 15 (2023).","journal-title":"International Journal of Online & Biomedical Engineering"},{"key":"e_1_3_2_1_31_1","first-page":"1","article-title":"High quality graph partitioning","volume":"588","author":"Sanders Peter","year":"2012","unstructured":"Peter Sanders and Christian Schulz. 2012. High quality graph partitioning. Graph Partitioning and Graph Clustering, Vol. 588, 1 (2012), 1--17.","journal-title":"Graph Partitioning and Graph Clustering"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975482.162"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.868688"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007352.1007372"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1177\/109434209500900403"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2023.3305122"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3055399.3055415"},{"key":"e_1_3_2_1_38_1","volume-title":"Proceedings of the Ninth International Conference on Intelligent Systems for Molecular Biology, July 21--25","author":"Eric","year":"2001","unstructured":"Eric P. Xing and Richard M. Karp. 2001. CLIFF: clustering of high-dimensional microarray data via iterative feature filtering using normalized cuts. In Proceedings of the Ninth International Conference on Intelligent Systems for Molecular Biology, July 21--25, 2001, Copenhagen, Denmark. 306--315."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2003.1238361"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3--642-04769--5_12"},{"key":"e_1_3_2_1_41_1","volume-title":"Nearly-linear time spectral graph reduction for scalable graph partitioning and data visualization. arXiv preprint arXiv:1812.08942","author":"Zhao Zhiqiang","year":"2018","unstructured":"Zhiqiang Zhao, Yongyu Wang, and Zhuo Feng. 2018. Nearly-linear time spectral graph reduction for scalable graph partitioning and data visualization. arXiv preprint arXiv:1812.08942 (2018)."}],"event":{"name":"KDD '24: The 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Barcelona Spain","acronym":"KDD '24","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 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3637528.3671978","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3637528.3671978","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:06:05Z","timestamp":1750291565000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3637528.3671978"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,24]]},"references-count":41,"alternative-id":["10.1145\/3637528.3671978","10.1145\/3637528"],"URL":"https:\/\/doi.org\/10.1145\/3637528.3671978","relation":{},"subject":[],"published":{"date-parts":[[2024,8,24]]},"assertion":[{"value":"2024-08-24","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}