{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T18:38:01Z","timestamp":1772908681922,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":66,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,4,20]],"date-time":"2020-04-20T00:00:00Z","timestamp":1587340800000},"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":[[2020,4,20]]},"DOI":"10.1145\/3366423.3380152","type":"proceedings-article","created":{"date-parts":[[2020,5,4]],"date-time":"2020-05-04T08:11:44Z","timestamp":1588579904000},"page":"706-717","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":57,"title":["Clustering in graphs and hypergraphs with categorical edge labels"],"prefix":"10.1145","author":[{"given":"Ilya","family":"Amburg","sequence":"first","affiliation":[{"name":"Cornell University"}]},{"given":"Nate","family":"Veldt","sequence":"additional","affiliation":[{"name":"Cornell University"}]},{"given":"Austin","family":"Benson","sequence":"additional","affiliation":[{"name":"Cornell University"}]}],"member":"320","published-online":{"date-parts":[[2020,4,20]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDMW.2009.54"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1143844.1143847"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1038\/srep00196"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972825.38"},{"key":"e_1_3_2_1_5_1","volume-title":"Statistical mechanics of complex networks. Reviews of Modern physics 74, 1","author":"Albert R\u00e9ka","year":"2002"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741629"},{"key":"e_1_3_2_1_7_1","volume-title":"A framework for second order eigenvector centralities and clustering coefficients. arXiv:1910.12711","author":"Arrigo Francesca","year":"2019"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:MACH.0000033116.57574.95"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1137\/18M1203031"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1800683115"},{"key":"e_1_3_2_1_11_1","volume-title":"Higher-order organization of complex networks. Science 353, 6295","author":"Benson R.","year":"2016"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2728170"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339735"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972788.22"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1017\/nws.2015.9"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.969114"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.190689"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1999.1687"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3313276.3316303"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1220826110"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539792225297"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.1115"},{"key":"e_1_3_2_1_23_1","volume-title":"Structural reducibility of multilayer networks. Nature Communications 6, 1","author":"Domenico Manlio\u00a0De","year":"2015"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098036"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"crossref","volume-title":"Networks, Crowds, and Markets","author":"Easley David","DOI":"10.1017\/CBO9780511761942"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2009.11.002"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"crossref","volume-title":"LP-Based Pivoting Algorithm for Higher-Order Correlation Clustering","author":"Fukunaga Takuro","DOI":"10.1007\/978-3-319-94776-1_5"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"crossref","unstructured":"Venkatesh Ganti Johannes Gehrke and Raghu Ramakrishnan. 1999. CACTUS-clustering categorical data using summaries. In KDD Vol.\u00a099. 73\u201383. Venkatesh Ganti Johannes Gehrke and Raghu Ramakrishnan. 1999. CACTUS-clustering categorical data using summaries. In KDD Vol.\u00a099. 73\u201383.","DOI":"10.1145\/312129.312201"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0196-6774(03)00111-1"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"crossref","unstructured":"David Gibson Jon Kleinberg and Prabhakar Raghavan. 2000. Clustering categorical data: An approach based on dynamical systems. The VLDB Journal\u2014The International Journal on Very Large Data Bases 8 3-4(2000) 222\u2013236. David Gibson Jon Kleinberg and Prabhakar Raghavan. 2000. Clustering categorical data: An approach based on dynamical systems. The VLDB Journal\u2014The International Journal on Very Large Data Bases 8 3-4(2000) 222\u2013236.","DOI":"10.1007\/s007780050005"},{"key":"e_1_3_2_1_31_1","volume-title":"Correlation Clustering Generalized. In 29th International Symposium on Algorithms and Computation(ISAAC 2018","author":"Gleich F.","year":"2018"},{"key":"e_1_3_2_1_32_1","volume-title":"Walmart Recruiting: Trip Type Classification.","year":"2015"},{"key":"e_1_3_2_1_33_1","unstructured":"Kaggle. 2015. What\u2019s Cooking?(2015). https:\/\/www.kaggle.com\/c\/whats-cooking. Kaggle. 2015. What\u2019s Cooking?(2015). https:\/\/www.kaggle.com\/c\/whats-cooking."},{"key":"e_1_3_2_1_34_1","volume-title":"Proceedings of the International Conference on Learning Representations.","author":"Kipf N","year":"2017"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1093\/comnet\/cnu016"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"crossref","unstructured":"V. Kolmogorov and R. Zabin. 2004. What energy functions can be minimized via graph cuts?IEEE Transactions on Pattern Analysis and Machine Intelligence 26 2 (Feb 2004) 147\u2013159. https:\/\/doi.org\/10.1109\/TPAMI.2004.1262177 V. Kolmogorov and R. Zabin. 2004. What energy functions can be minimized via graph cuts?IEEE Transactions on Pattern Analysis and Machine Intelligence 26 2 (Feb 2004) 147\u2013159. https:\/\/doi.org\/10.1109\/TPAMI.2004.1262177","DOI":"10.1109\/TPAMI.2004.1262177"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1038\/srep00336"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1536414.1536474"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2015.23"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"crossref","unstructured":"Jure Leskovec Jon Kleinberg and Christos Faloutsos. 2007. Graph evolution: Densification and shrinking diameters. ACM Transactions on Knowledge Discovery from Data (TKDD) 1 1(2007) 2. Jure Leskovec Jon Kleinberg and Christos Faloutsos. 2007. Graph evolution: Densification and shrinking diameters. ACM Transactions on Knowledge Discovery from Data (TKDD) 1 1(2007) 2.","DOI":"10.1145\/1217299.1217301"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772755"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2017.8056956"},{"key":"e_1_3_2_1_44_1","first-page":"I","article-title":"Inhomogeneous Hypergraph Clustering with Applications","volume":"30","author":"Li Pan","year":"2017","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_45_1","unstructured":"Pan Li Gregory\u00a0J. Puleo and Olgica Milenkovic. 2018. Motif and Hypergraph Correlation Clustering. CoRR abs\/1811.02089(2018). arxiv:1811.02089http:\/\/arxiv.org\/abs\/1811.02089 Pan Li Gregory\u00a0J. Puleo and Olgica Milenkovic. 2018. Motif and Hypergraph Correlation Clustering. CoRR abs\/1811.02089(2018). arxiv:1811.02089http:\/\/arxiv.org\/abs\/1811.02089"},{"key":"e_1_3_2_1_46_1","volume-title":"Phase Transitions, and Hardness. Bulletin of the EATCS 121","author":"Moore Cristopher","year":"2017"},{"key":"e_1_3_2_1_47_1","volume-title":"Community structure in time-dependent, multiscale, and multiplex networks. Science 328, 5980","author":"Mucha J.","year":"2010"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1137\/S003614450342480"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488705"},{"key":"e_1_3_2_1_50_1","volume-title":"Spectral Sparsification of Simplicial Complexes for Clustering and Label Propagation. arXiv:1708.08436","author":"Osting Braxton","year":"2017"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.5555\/1543767.1543769"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/2567948.2576950"},{"key":"e_1_3_2_1_53_1","volume-title":"A 2020 Vision. arXiv:1911.03805","author":"Porter A","year":"2019"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/3184558.3186900"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1088\/1361-6404\/aae790"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cosrev.2007.05.001"},{"key":"e_1_3_2_1_57_1","volume-title":"An Overview of Microsoft Academic Service (MAS) and Applications. In WWW '15 Companion. ACM.","author":"Sinha Arnab","year":"2015"},{"key":"e_1_3_2_1_58_1","unstructured":"[ 58 ] Substance Abuse and Mental Health Services Administration. Drug Abuse Warning Network (DAWN).2011. (2011). https:\/\/www.samhsa.gov\/data\/data-we-collect\/dawn-drug-abuse-warning-network. [58] Substance Abuse and Mental Health Services Administration. Drug Abuse Warning Network (DAWN).2011. (2011). https:\/\/www.samhsa.gov\/data\/data-we-collect\/dawn-drug-abuse-warning-network."},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.14778\/3402707.3402736"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/2380718.2380757"},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-57182-5_65"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213894"},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098069"},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(82)90033-6"},{"key":"e_1_3_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/3274467"},{"key":"e_1_3_2_1_66_1","doi-asserted-by":"crossref","unstructured":"Dengyong Zhou Jiayuan Huang and Bernhard Sch\u00f6lkopf. 2007. Learning with hypergraphs: Clustering classification and embedding. In Advances in Neural Information Processing Systems. 1601\u20131608. Dengyong Zhou Jiayuan Huang and Bernhard Sch\u00f6lkopf. 2007. Learning with hypergraphs: Clustering classification and embedding. In Advances in Neural Information Processing Systems. 1601\u20131608.","DOI":"10.7551\/mitpress\/7503.003.0205"},{"key":"e_1_3_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687709"}],"event":{"name":"WWW '20: The Web Conference 2020","location":"Taipei Taiwan","acronym":"WWW '20","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"]},"container-title":["Proceedings of The Web Conference 2020"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3366423.3380152","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3366423.3380152","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:33:00Z","timestamp":1750199580000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3366423.3380152"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,4,20]]},"references-count":66,"alternative-id":["10.1145\/3366423.3380152","10.1145\/3366423"],"URL":"https:\/\/doi.org\/10.1145\/3366423.3380152","relation":{},"subject":[],"published":{"date-parts":[[2020,4,20]]},"assertion":[{"value":"2020-04-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}