{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,25]],"date-time":"2025-10-25T12:52:26Z","timestamp":1761396746187,"version":"3.44.0"},"publisher-location":"New York, NY, USA","reference-count":39,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,3,4]],"date-time":"2024-03-04T00:00:00Z","timestamp":1709510400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100006374","name":"Gordon and Betty Moore Foundation","doi-asserted-by":"publisher","award":["GBMF4560"],"award-info":[{"award-number":["GBMF4560"]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,3,4]]},"DOI":"10.1145\/3616855.3635792","type":"proceedings-article","created":{"date-parts":[[2024,3,4]],"date-time":"2024-03-04T18:18:12Z","timestamp":1709576292000},"page":"143-151","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Overlapping and Robust Edge-Colored Clustering in Hypergraphs"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0004-5466-3181","authenticated-orcid":false,"given":"Alex","family":"Crane","sequence":"first","affiliation":[{"name":"University of Utah, Salt Lake City, Utah, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3585-0449","authenticated-orcid":false,"given":"Brian","family":"Lavallee","sequence":"additional","affiliation":[{"name":"University of Utah, Salt Lake City, UT, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7720-6208","authenticated-orcid":false,"given":"Blair D.","family":"Sullivan","sequence":"additional","affiliation":[{"name":"University of Utah, Salt Lake City, Utah, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0117-3304","authenticated-orcid":false,"given":"Nate","family":"Veldt","sequence":"additional","affiliation":[{"name":"Texas A&M, College Station, Texas, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,3,4]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Amjad Aboud. 2008. Correlation clustering with penalties and approximating the reordering buffer management problem. Master's thesis. Computer Science Department Technion."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-18263-6_1"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-58657-7_1"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-19955-5_1"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3366423.3380152"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977172.17"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741629"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2576768.2598284"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2016.04.017"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:MACH.0000033116.57574.95"},{"key":"e_1_3_2_1_11_1","volume-title":"Chromatic correlation clustering. ACM Transactions on Knowledge Discovery from Data (TKDD) 9, 4","author":"Bonchi Francesco","year":"2015","unstructured":"Francesco Bonchi, Aristides Gionis, Francesco Gullo, Charalampos E Tsourakakis, and Antti Ukkonen. 2015. Chromatic correlation clustering. ACM Transactions on Knowledge Discovery from Data (TKDD) 9, 4 (2015), 1--24."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339735"},{"key":"e_1_3_2_1_13_1","volume-title":"Overlapping correlation clustering. Knowledge and information systems 35","author":"Bonchi Francesco","year":"2013","unstructured":"Francesco Bonchi, Aristides Gionis, and Antti Ukkonen. 2013. Overlapping correlation clustering. Knowledge and information systems 35 (2013), 1--32."},{"key":"e_1_3_2_1_14_1","volume-title":"Alternating path and coloured clustering. arXiv preprint arXiv:1807.10531","author":"Cai Leizhen","year":"2018","unstructured":"Leizhen Cai and On Yin Leung. 2018. Alternating path and coloured clustering. arXiv preprint arXiv:1807.10531 (2018)."},{"key":"e_1_3_2_1_15_1","volume-title":"Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms (SODA","author":"Charikar Moses","year":"2001","unstructured":"Moses Charikar, Samir Khuller, David M Mount, and Giri Narasimhan. 2001. Algorithms for facility location problems with outliers. In Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms (SODA 2001). 642--651."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/1347082.1347173"},{"key":"e_1_3_2_1_17_1","volume-title":"Overlapping and Robust Edge-Colored Clustering in Hypergraphs. arXiv preprint arXiv:2305.17598","author":"Crane Alex","year":"2023","unstructured":"Alex Crane, Brian Lavallee, Blair D Sullivan, and Nate Veldt. 2023. Overlapping and Robust Edge-Colored Clustering in Hypergraphs. arXiv preprint arXiv:2305.17598 (2023)."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1220826110"},{"key":"e_1_3_2_1_19_1","volume-title":"Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX\/RANDOM","author":"Krishnaswamy Ravishankar","year":"2019","unstructured":"Devvrit, Ravishankar Krishnaswamy, and Nived Rajaraman. 2019. Robust correlation clustering. In Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX\/RANDOM 2019). Schloss DagstuhlLeibniz-Zentrum fuer Informatik."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/3--540--29953-x"},{"key":"e_1_3_2_1_21_1","volume-title":"Local hyper-flow diffusion. Advances in neural information processing systems 34","author":"Fountoulakis Kimon","year":"2021","unstructured":"Kimon Fountoulakis, Pan Li, and Shenghao Yang. 2021. Local hyper-flow diffusion. Advances in neural information processing systems 34 (2021), 27683--27694."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-018-0354-y"},{"key":"e_1_3_2_1_23_1","volume-title":"Correlation Clustering Generalized. In 29th International Symposium on Algorithms and Computation.","author":"Gleich David F","year":"2018","unstructured":"David F Gleich, Nate Veldt, and Anthony Wirth. 2018. Correlation Clustering Generalized. In 29th International Symposium on Algorithms and Computation."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-007--1309--3"},{"key":"e_1_3_2_1_25_1","volume-title":"The total variation on hypergraphs-learning on hypergraphs revisited. Advances in Neural Information Processing Systems 26","author":"Hein Matthias","year":"2013","unstructured":"Matthias Hein, Simon Setzer, Leonardo Jost, and Syama Sundar Rangapuram. 2013. The total variation on hypergraphs-learning on hypergraphs revisited. Advances in Neural Information Processing Systems 26 (2013)."},{"key":"e_1_3_2_1_26_1","unstructured":"Kaggle. 2015. Walmart recruiting: trip type classification. Use market basket analysis to classify shopping trips. https:\/\/www.kaggle.com\/c\/walmart-recruitingtrip-type-classification."},{"key":"e_1_3_2_1_27_1","unstructured":"Kaggle. 2015. What's Cooking? https:\/\/www.kaggle.com\/c\/whats-cooking."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v37i4.25560"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447548.3467446"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3298689.3346974"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3188745.3188882"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2017.8056956"},{"key":"e_1_3_2_1_33_1","volume-title":"Inhomogeneous hypergraph clustering with applications. Advances in neural information processing systems 30","author":"Li Pan","year":"2017","unstructured":"Pan Li and Olgica Milenkovic. 2017. Inhomogeneous hypergraph clustering with applications. Advances in neural information processing systems 30 (2017)."},{"key":"e_1_3_2_1_34_1","volume-title":"International Conference on Machine Learning. PMLR, 3014--3023","author":"Li Pan","year":"2018","unstructured":"Pan Li and Olgica Milenkovic. 2018. Submodular hypergraphs: p-laplacians, cheeger inequalities and spectral clustering. In International Conference on Machine Learning. PMLR, 3014--3023."},{"key":"e_1_3_2_1_35_1","first-page":"61","article-title":"Hypergraph Partitioning and Clustering","volume":"20073547","author":"Papa David A","year":"2007","unstructured":"David A Papa and Igor L Markov. 2007. Hypergraph Partitioning and Clustering. Handbook of Approximation Algorithms and Metaheuristics 20073547 (2007), 61--1.","journal-title":"Handbook of Approximation Algorithms and Metaheuristics"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2740908.2742839"},{"key":"e_1_3_2_1_37_1","volume-title":"Drug Abuse Warning Network (DAWN)","author":"Substance Abuse and Mental Health Services Administration","year":"2011","unstructured":"Substance Abuse and Mental Health Services Administration. Drug Abuse Warning Network (DAWN). 2011. https:\/\/www.samhsa.gov\/data\/data-wecollect\/dawn-drug-abuse-warning-network."},{"key":"e_1_3_2_1_38_1","volume-title":"International Conference on Machine Learning. PMLR, 34924--34951","author":"Veldt Nate","year":"2023","unstructured":"Nate Veldt. 2023. Optimal LP rounding and linear-time approximation algorithms for clustering edge-colored hypergraphs. In International Conference on Machine Learning. PMLR, 34924--34951."},{"key":"e_1_3_2_1_39_1","first-page":"26147","article-title":"Chromatic Correlation Clustering","volume":"35","author":"Xiu Qing","year":"2022","unstructured":"Qing Xiu, Kai Han, Jing Tang, Shuang Cui, and He Huang. 2022. Chromatic Correlation Clustering, Revisited. Advances in Neural Information Processing Systems 35 (2022), 26147--26159.","journal-title":"Revisited. Advances in Neural Information Processing Systems"}],"event":{"name":"WSDM '24: The 17th ACM International Conference on Web Search and Data Mining","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data","SIGIR ACM Special Interest Group on Information Retrieval"],"location":"Merida Mexico","acronym":"WSDM '24"},"container-title":["Proceedings of the 17th ACM International Conference on Web Search and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3616855.3635792","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3616855.3635792","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T00:56:50Z","timestamp":1755824210000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3616855.3635792"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,3,4]]},"references-count":39,"alternative-id":["10.1145\/3616855.3635792","10.1145\/3616855"],"URL":"https:\/\/doi.org\/10.1145\/3616855.3635792","relation":{},"subject":[],"published":{"date-parts":[[2024,3,4]]},"assertion":[{"value":"2024-03-04","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}