{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,30]],"date-time":"2026-09-30T04:56:50Z","timestamp":1790744210668,"version":"4.1.0"},"publisher-location":"New York, NY, USA","reference-count":52,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,10,21]],"date-time":"2024-10-21T00:00:00Z","timestamp":1729468800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/https:\/\/doi.org\/10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"publisher","award":["DP230101445,FT210100303"],"award-info":[{"award-number":["DP230101445,FT210100303"]}],"id":[{"id":"10.13039\/https:\/\/doi.org\/10.13039\/501100000923","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,10,21]]},"DOI":"10.1145\/3627673.3679765","type":"proceedings-article","created":{"date-parts":[[2024,10,20]],"date-time":"2024-10-20T19:34:21Z","timestamp":1729452861000},"page":"1597-1606","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":16,"title":["Hierarchical Structure Construction on Hypergraphs"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1018-8727","authenticated-orcid":false,"given":"Qi","family":"Luo","sequence":"first","affiliation":[{"name":"University of New South Wales, Sydney, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6572-2600","authenticated-orcid":false,"given":"Wenjie","family":"Zhang","sequence":"additional","affiliation":[{"name":"University of New South Wales, Sydney, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1772-6863","authenticated-orcid":false,"given":"Zhengyi","family":"Yang","sequence":"additional","affiliation":[{"name":"University of New South Wales, Sydney, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0903-1503","authenticated-orcid":false,"given":"Dong","family":"Wen","sequence":"additional","affiliation":[{"name":"University of New South Wales, Sydney, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3554-3219","authenticated-orcid":false,"given":"Xiaoyang","family":"Wang","sequence":"additional","affiliation":[{"name":"University of New South Wales, Sydney, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6835-5981","authenticated-orcid":false,"given":"Dongxiao","family":"Yu","sequence":"additional","affiliation":[{"name":"Shandong University, Qingdao, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2396-7225","authenticated-orcid":false,"given":"Xuemin","family":"Lin","sequence":"additional","affiliation":[{"name":"Shanghai Jiao Tong University, Shanghai, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2024,10,21]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.14778\/3598581.3598582"},{"key":"e_1_3_2_1_2_1","volume-title":"Dynamical Processes on Complex Networks","author":"Barrat Alain","unstructured":"Alain Barrat, Marc Barth\u00e9lemy, and Alessandro Vespignani. 2008. Dynamical Processes on Complex Networks. Cambridge University Press."},{"key":"e_1_3_2_1_3_1","volume-title":"cs.DS0310049","author":"Batagelj Vladimir","year":"2003","unstructured":"Vladimir Batagelj and Matjaz Zaversnik. 2003. An O(m) Algorithm for Cores Decomposition of Networks. CoRR, Vol. cs.DS0310049 (2003)."},{"key":"e_1_3_2_1_4_1","volume-title":"Networks beyond pairwise interactions: structure and dynamics. CoRR","author":"Battiston Federico","year":"2020","unstructured":"Federico Battiston, Giulia Cencetti, Iacopo Iacopini, Vito Latora, Maxime Lucas, Alice Patania, Jean-Gabriel Young, and Giovanni Petri. 2020. Networks beyond pairwise interactions: structure and dynamics. CoRR, Vol. abs\/2006.01764 (2020)."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/16M1096402"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s41109-020-0252-y"},{"key":"e_1_3_2_1_7_1","volume-title":"Science Advances","volume":"7","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, Vol. 7, 28 (2021), eabh1303."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE53745.2022.00090"},{"key":"e_1_3_2_1_9_1","volume-title":"Nature","volume":"453","author":"Clauset Aaron","year":"2008","unstructured":"Aaron Clauset, Cristopher Moore, and Mark EJ Newman. 2008. Hierarchical structure and the prediction of missing links in networks. Nature, Vol. 453, 7191 (2008), 98--101."},{"key":"e_1_3_2_1_10_1","volume-title":"Trusses: Cohesive Subgraphs for Social Network Analysis","author":"Cohen Jonathan","year":"2008","unstructured":"Jonathan Cohen. 2008. Trusses: Cohesive Subgraphs for Social Network Analysis. In National Security Agency Technical report, Vol. 16. 3--29."},{"key":"e_1_3_2_1_11_1","volume-title":"Inference of hyperedges and overlapping communities in hypergraphs. Nature communications","author":"Contisciani Martina","year":"2022","unstructured":"Martina Contisciani, Federico Battiston, and Caterina De Bacco. 2022. Inference of hyperedges and overlapping communities in hypergraphs. Nature communications, Vol. 13, 1 (2022), 7229."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0190825"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2011.604284"},{"key":"e_1_3_2_1_14_1","volume-title":"Random walk hierarchy measure: What is more hierarchical, a chain, a tree or a star? Scientific reports","author":"Cz\u00e9gel D\u00e1niel","year":"2015","unstructured":"D\u00e1niel Cz\u00e9gel and Gergely Palla. 2015. Random walk hierarchy measure: What is more hierarchical, a chain, a tree or a star? Scientific reports, Vol. 5, 1 (2015), 17994."},{"key":"e_1_3_2_1_15_1","volume-title":"17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS (OASICS","volume":"14","author":"Delling Daniel","year":"2017","unstructured":"Daniel Delling, Julian Dibbelt, Thomas Pajor, and Tobias Z\u00fcndorf. 2017. Faster Transit Routing by Hyper Partitioning. In 17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS (OASICS, Vol. 59). 8:1--8:14."},{"key":"e_1_3_2_1_16_1","volume-title":"First International Workshop, IPTPS, Revised Papers (Lecture Notes in Computer Science","volume":"260","author":"Douceur John R.","year":"2002","unstructured":"John R. Douceur. 2002. The Sybil Attack. In Peer-to-Peer Systems, First International Workshop, IPTPS, Revised Papers (Lecture Notes in Computer Science, Vol. 2429). Springer, 251--260."},{"key":"e_1_3_2_1_17_1","volume-title":"Oliveira","author":"Francisco Alexandre P.","year":"2011","unstructured":"Alexandre P. Francisco and Arlindo L. Oliveira. 2011. Fully Generalized Graph Cores. In Complex Networks. Springer Berlin Heidelberg, Berlin, Heidelberg, 22--34."},{"key":"e_1_3_2_1_18_1","volume-title":"The Fourteenth ACM International Conference on Web Search and Data Mining. ACM, 689--697","author":"Gabert Kasimir","year":"2021","unstructured":"Kasimir Gabert, Ali Pinar, and \u00dcmit V. cCataly\u00fcrek. 2021. A Unifying Framework to Identify Dense Subgraphs on Streams: Graph Nuclei to Hypergraph Cores. In The Fourteenth ACM International Conference on Web Search and Data Mining. ACM, 689--697."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132847.3132907"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610495"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.14778\/3137628.3137650"},{"key":"e_1_3_2_1_22_1","volume-title":"Identification of influential spreaders in complex networks. Nature physics","author":"Kitsak Maksim","year":"2010","unstructured":"Maksim Kitsak, Lazaros K Gallos, Shlomo Havlin, Fredrik Liljeros, Lev Muchnik, H Eugene Stanley, and Hern\u00e1n A Makse. 2010. Identification of influential spreaders in complex networks. Nature physics, Vol. 6, 11 (2010), 888--893."},{"key":"e_1_3_2_1_23_1","volume-title":"Complex network topology of transportation systems. Transport reviews","author":"Lin Jingyi","year":"2013","unstructured":"Jingyi Lin and Yifang Ban. 2013. Complex network topology of transportation systems. Transport reviews, Vol. 33, 6 (2013), 658--685."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.14778\/3446095.3446099"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389744"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-021-00673-6"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-020-00606-9"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2024.3377915"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11280-024-01253-8"},{"key":"e_1_3_2_1_30_1","volume-title":"Hypercore Maintenance in Dynamic Hypergraphs. In International Conference on Data Engineering. 2051--2056","author":"Luo Qi","year":"2021","unstructured":"Qi Luo, Dongxiao Yu, Zhipeng Cai, Xuemin Lin, and Xiuzhen Cheng. 2021. Hypercore Maintenance in Dynamic Hypergraphs. In International Conference on Data Engineering. 2051--2056."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-022-00763-z"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSS.2020.3026574"},{"key":"e_1_3_2_1_33_1","volume-title":"Finer-Grained Engagement in Hypergraphs. In 39th IEEE International Conference on Data Engineering, ICDE. IEEE, 423--435","author":"Luo Qi","year":"2023","unstructured":"Qi Luo, Dongxiao Yu, Yu Liu, Yanwei Zheng, Xiuzhen Cheng, and Xuemin Lin. 2023. Finer-Grained Engagement in Hypergraphs. In 39th IEEE International Conference on Data Engineering, ICDE. IEEE, 423--435."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2402.322385"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2021.3059386"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0033799"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41567-018-0304-8"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41598-021-93161-4"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2020.2974746"},{"key":"e_1_3_2_1_40_1","volume-title":"Hypergraphs: an introduction and review. ArXiv","author":"Ouvrard Xavier","year":"2020","unstructured":"Xavier Ouvrard. 2020. Hypergraphs: an introduction and review. ArXiv, Vol. abs\/2002.05014 (2020)."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1098\/rsos.181301"},{"key":"e_1_3_2_1_42_1","volume-title":"Core-periphery Models for Hypergraphs. In The 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining. 1337--1347","author":"Papachristou Marios","unstructured":"Marios Papachristou and Jon M. Kleinberg. 2022. Core-periphery Models for Hypergraphs. In The 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining. 1337--1347."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741640"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/0378-8733(83)90028-X"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3385416"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/62.2160"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741098"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.14778\/2311906.2311909"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-021-00658-5"},{"key":"e_1_3_2_1_50_1","volume-title":"HGMatch: A Match-by-Hyperedge Approach for Subgraph Matching on Hypergraphs. In 39th IEEE International Conference on Data Engineering, ICDE. IEEE","author":"Yang Zhengyi","year":"2023","unstructured":"Zhengyi Yang, Wenjie Zhang, Xuemin Lin, Ying Zhang, and Shunyang Li. 2023. HGMatch: A Match-by-Hyperedge Approach for Subgraph Matching on Hypergraphs. In 39th IEEE International Conference on Data Engineering, ICDE. IEEE, 2063--2076."},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDMW60847.2023.00135"},{"key":"e_1_3_2_1_52_1","volume-title":"Hierarchical Decomposition of Big Graphs. In 35th IEEE International Conference on Data Engineering. IEEE","author":"Zhang Ying","year":"2019","unstructured":"Ying Zhang, Lu Qin, Fan Zhang, and Wenjie Zhang. 2019. Hierarchical Decomposition of Big Graphs. In 35th IEEE International Conference on Data Engineering. IEEE, 2064--2067."}],"event":{"name":"CIKM '24: The 33rd ACM International Conference on Information and Knowledge Management","location":"Boise ID USA","acronym":"CIKM '24","sponsor":["SIGIR ACM Special Interest Group on Information Retrieval"]},"container-title":["Proceedings of the 33rd ACM International Conference on Information and Knowledge Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3627673.3679765","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3627673.3679765","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:58:28Z","timestamp":1750294708000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3627673.3679765"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,21]]},"references-count":52,"alternative-id":["10.1145\/3627673.3679765","10.1145\/3627673"],"URL":"https:\/\/doi.org\/10.1145\/3627673.3679765","relation":{},"subject":[],"published":{"date-parts":[[2024,10,21]]},"assertion":[{"value":"2024-10-21","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}