{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T15:31:51Z","timestamp":1772119911771,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":44,"publisher":"ACM","license":[{"start":{"date-parts":[[2025,4,22]],"date-time":"2025-04-22T00:00:00Z","timestamp":1745280000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Institute of Information & Communications Technology Planning & Evaluation","award":["RS-2024-00438638, RS-2019-II190075"],"award-info":[{"award-number":["RS-2024-00438638, RS-2019-II190075"]}]},{"DOI":"10.13039\/https:\/\/doi.org\/10.13039\/501100003725","name":"National Research Foundation of Korea","doi-asserted-by":"publisher","award":["RS-2024-00406985"],"award-info":[{"award-number":["RS-2024-00406985"]}],"id":[{"id":"10.13039\/https:\/\/doi.org\/10.13039\/501100003725","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,4,22]]},"DOI":"10.1145\/3696410.3714893","type":"proceedings-article","created":{"date-parts":[[2025,4,22]],"date-time":"2025-04-22T22:57:28Z","timestamp":1745362648000},"page":"1261-1272","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Kronecker Generative Models for Power-Law Patterns in Real-World Hypergraphs"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0819-7923","authenticated-orcid":false,"given":"Minyoung","family":"Choe","sequence":"first","affiliation":[{"name":"KAIST, Seoul, Republic of Korea"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3223-8318","authenticated-orcid":false,"given":"Jihoon","family":"Ko","sequence":"additional","affiliation":[{"name":"KAIST, Seoul, Republic of Korea"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6177-7329","authenticated-orcid":false,"given":"Taehyung","family":"Kwon","sequence":"additional","affiliation":[{"name":"KAIST, Seoul, Republic of Korea"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2872-1526","authenticated-orcid":false,"given":"Kijung","family":"Shin","sequence":"additional","affiliation":[{"name":"KAIST, Seoul, Republic of Korea"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2996-9790","authenticated-orcid":false,"given":"Christos","family":"Faloutsos","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA, USA"}]}],"member":"320","published-online":{"date-parts":[[2025,4,22]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1093\/comnet\/cnx001"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1800683115"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"crossref","unstructured":"Austin R Benson Ravi Kumar and Andrew Tomkins. 2018b. Sequences of sets. In KDD.","DOI":"10.1145\/3219819.3220100"},{"key":"e_1_3_2_1_4_1","unstructured":"Zhiqiang Bi Christos Faloutsos and Flip Korn. 2001. The ''DGX'' distribution for mining massive skewed data. In KDD."},{"key":"e_1_3_2_1_5_1","volume-title":"Temporal properties of higher-order interactions in social networks. Scientific reports","author":"Cencetti Giulia","year":"2021","unstructured":"Giulia Cencetti, Federico Battiston, Bruno Lepri, and M\u00e1rton Karsai. 2021. Temporal properties of higher-order interactions in social networks. Scientific reports, Vol. 11, 1 (2021), 1--10."},{"key":"e_1_3_2_1_6_1","volume-title":"The graduation of income distributions. Econometrica: Journal of the Econometric Society","author":"Champernowne David G","year":"1952","unstructured":"David G Champernowne. 1952. The graduation of income distributions. Econometrica: Journal of the Econometric Society (1952), 591--615."},{"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":"crossref","unstructured":"Minyoung Choe Jihoon Ko Taehyung Kwon Kijung Shin and Christos Faloutsos. 2025. Kronecker Generative Models for Power-Law Patterns in Real-World Hypergraphs: Online Appendix and Source Code. https:\/\/github.com\/young917\/HyRec","DOI":"10.1145\/3696410.3714893"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"crossref","unstructured":"Hyunjin Choo and Kijung Shin. 2022. On the persistence of higher-order interactions in real-world hypergraphs. In SDM.","DOI":"10.1137\/1.9781611977172.19"},{"key":"e_1_3_2_1_10_1","volume-title":"Cosma Rohilla Shalizi, and Mark EJ Newman","author":"Clauset Aaron","year":"2009","unstructured":"Aaron Clauset, Cosma Rohilla Shalizi, and Mark EJ Newman. 2009. Power-law distributions in empirical data. SIAM review, Vol. 51, 4 (2009), 661--703."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"crossref","unstructured":"Cazamere Comrie and Jon Kleinberg. 2021. Hypergraph Ego-networks and Their Temporal Evolution. In ICDM.","DOI":"10.1109\/ICDM51629.2021.00019"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"crossref","unstructured":"Pravallika Devineni Danai Koutra Michalis Faloutsos and Christos Faloutsos. 2015. If walls could talk: Patterns and anomalies in facebook wallposts. In ASONAM.","DOI":"10.1145\/2808797.2808880"},{"key":"e_1_3_2_1_13_1","unstructured":"Manh Tuan Do Se-eun Yoon Bryan Hooi and Kijung Shin. 2020. Structural patterns and generative models of real-world hypergraphs. In KDD."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","unstructured":"Nicole Eikmeier Arjun S Ramani and David Gleich. 2018. The hyperkron graph model for higher-order features. In ICDM.","DOI":"10.1109\/ICDM.2018.00115"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/316194.316229"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1017\/nws.2022.35"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2012.680824"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"crossref","unstructured":"Shuguang Hu Xiaowei Wu and TH Hubert Chan. 2017. Maintaining densest subsets efficiently in evolving hypergraphs. In CIKM.","DOI":"10.1145\/3132847.3132907"},{"key":"e_1_3_2_1_19_1","volume-title":"The laws of the Web: Patterns in the ecology of information","author":"Huberman Bernardo A","unstructured":"Bernardo A Huberman. 2001. The laws of the Web: Patterns in the ecology of information. MIT Press."},{"key":"e_1_3_2_1_20_1","volume-title":"Categorical reparameterization with gumbel-softmax. arXiv preprint arXiv:1611.01144","author":"Jang Eric","year":"2016","unstructured":"Eric Jang, Shixiang Gu, and Ben Poole. 2016. Categorical reparameterization with gumbel-softmax. arXiv preprint arXiv:1611.01144 (2016)."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"crossref","unstructured":"Sunwoo Kim Fanchen Bu Minyoung Choe Jaemin Yoo and Kijung Shin. 2023. How Transitive Are Real-World Group Interactions?--Measurement and Reproduction. In KDD.","DOI":"10.1145\/3580305.3599382"},{"key":"e_1_3_2_1_22_1","volume-title":"The enron corpus: A new dataset for email classification research","author":"Klimt Bryan","unstructured":"Bryan Klimt and Yiming Yang. 2004. The enron corpus: A new dataset for email classification research. In ECML. Springer."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-022-01739-9"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"crossref","unstructured":"Yunbum Kook Jihoon Ko and Kijung Shin. 2020. Evolution of real-world hypergraphs: Patterns and models without oracles. In ICDM.","DOI":"10.1109\/ICDM50108.2020.00036"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2003.10.010"},{"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":"crossref","unstructured":"Geon Lee Minyoung Choe and Kijung Shin. 2021. How do hyperedges overlap in real-world hypergraphs?-patterns measures and generators. In WWW.","DOI":"10.1145\/3442381.3450010"},{"key":"e_1_3_2_1_28_1","volume-title":"Thyme: Temporal hypergraph motifs and fast algorithms for exact counting. In ICDM.","author":"Lee Geon","year":"2021","unstructured":"Geon Lee and Kijung Shin. 2021. Thyme: Temporal hypergraph motifs and fast algorithms for exact counting. In ICDM."},{"key":"e_1_3_2_1_29_1","volume-title":"JMLR","volume":"11","author":"Leskovec Jure","year":"2010","unstructured":"Jure Leskovec, Deepayan Chakrabarti, Jon Kleinberg, Christos Faloutsos, and Zoubin Ghahramani. 2010. Kronecker graphs: an approach to modeling networks. JMLR, Vol. 11, 2 (2010)."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"crossref","unstructured":"Jure Leskovec Jon Kleinberg and Christos Faloutsos. 2005. Graphs over time: densification laws shrinking diameters and possible explanations. In KDD.","DOI":"10.1145\/1081870.1081893"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1217299.1217301"},{"key":"e_1_3_2_1_32_1","volume-title":"H Eugene Stanley, and Yvonne \u00c5berg.","author":"Liljeros Fredrik","year":"2001","unstructured":"Fredrik Liljeros, Christofer R Edling, Luis A Nunes Amaral, H Eugene Stanley, and Yvonne \u00c5berg. 2001. The web of human sexual contacts. Nature, Vol. 411, 6840 (2001), 907--908."},{"key":"e_1_3_2_1_33_1","unstructured":"Mohammad Mahdian and Ying Xu. 2007. Stochastic kronecker graphs. In WAW."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0136497"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3161885"},{"key":"e_1_3_2_1_36_1","first-page":"45","article-title":"Introducing the graph 500","volume":"19","author":"Murphy Richard C","year":"2010","unstructured":"Richard C Murphy, Kyle B Wheeler, Brian W Barrett, and James A Ang. 2010. Introducing the graph 500. CUG, Vol. 19 (2010), 45--74.","journal-title":"CUG"},{"key":"e_1_3_2_1_37_1","volume-title":"Md Rashedul Islam, and Mohammad Akbar Kabir.","author":"Nizam Ahmed Mehedi","year":"2012","unstructured":"Ahmed Mehedi Nizam, Md Nasim Adnan, Md Rashedul Islam, and Mohammad Akbar Kabir. 2012. Properties of stochastic Kronecker graph. arXiv preprint arXiv:1210.1300 (2012)."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:CMOT.0000032580.12184.c0"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2450142.2450149"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"crossref","unstructured":"Arnab Sinha Zhihong Shen Yang Song Hao Ma Darrin Eide Bo-June Hsu and Kuansan Wang. 2015. An overview of microsoft academic service (mas) and applications. In WWW.","DOI":"10.1145\/2740908.2742839"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0023176"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"crossref","unstructured":"Trevor Steil Scott McMillan Geoffrey Sanders Roger Pearce and Benjamin Priest. 2020. Kronecker graph generation with ground truth for 4-cycles and dense structure in bipartite graphs. In IPDPSW.","DOI":"10.1109\/IPDPSW50202.2020.00052"},{"key":"e_1_3_2_1_43_1","volume-title":"Jure Leskovec, and David F Gleich.","author":"Yin Hao","year":"2017","unstructured":"Hao Yin, Austin R Benson, Jure Leskovec, and David F Gleich. 2017. Local higher-order graph clustering. In KDD."},{"key":"e_1_3_2_1_44_1","volume-title":"Clustering coefficient and community structure of bipartite networks. Physica A: Statistical Mechanics and its Applications","author":"Zhang Peng","year":"2008","unstructured":"Peng Zhang, Jinliang Wang, Xiaojia Li, Menghui Li, Zengru Di, and Ying Fan. 2008. Clustering coefficient and community structure of bipartite networks. Physica A: Statistical Mechanics and its Applications, Vol. 387, 27 (2008), 6869--6875."}],"event":{"name":"WWW '25: The ACM Web Conference 2025","location":"Sydney NSW Australia","acronym":"WWW '25","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"]},"container-title":["Proceedings of the ACM on Web Conference 2025"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3696410.3714893","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3696410.3714893","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:18:53Z","timestamp":1750295933000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3696410.3714893"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,4,22]]},"references-count":44,"alternative-id":["10.1145\/3696410.3714893","10.1145\/3696410"],"URL":"https:\/\/doi.org\/10.1145\/3696410.3714893","relation":{},"subject":[],"published":{"date-parts":[[2025,4,22]]},"assertion":[{"value":"2025-04-22","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}