A Survey on Hypergraph Mining: Patterns, Tools, and Generators

A Survey on Hypergraph Mining: Patterns, Tools, and Generators

2025 | GEON LEE*, Kim Jaechul; FANCHEN BU*, School of Electrical Engineering, KAIST, South Korea; TINA ELIASSI-RAD, Khoury College of Computer Sciences, Northeastern University, USA; KIJUNG SHIN, Kim Jaechul Graduate School of AI, KAIST, South Korea
A survey on hypergraph mining: patterns, tools, and generators. Geon Lee, Fanchen Bu, Tina Eliassi-Rad, and Kijung Shin. 2025. ACM Comput. Surv. 0, 0, Article 000 (2025), 35 pages. https://doi.org/XXXXXXX.XXXXXXX Hypergraphs, a generalization of graphs, are used to model group interactions in real-world systems. They allow capturing polyadic (group) patterns beyond pairwise (dyadic) interactions. Hypergraph mining aims to find recurring structural properties across domains, called patterns. Tools for hypergraph mining include null models, structural elements, and structural quantities. Hypergraph generators create synthetic hypergraphs that mimic real-world ones. This survey provides a comprehensive overview of hypergraph mining, covering patterns, tools, and generators. It discusses taxonomies for patterns and generators, and explores their applications in real-world systems. The survey also reviews related work and provides an overview of the current state of hypergraph mining.A survey on hypergraph mining: patterns, tools, and generators. Geon Lee, Fanchen Bu, Tina Eliassi-Rad, and Kijung Shin. 2025. ACM Comput. Surv. 0, 0, Article 000 (2025), 35 pages. https://doi.org/XXXXXXX.XXXXXXX Hypergraphs, a generalization of graphs, are used to model group interactions in real-world systems. They allow capturing polyadic (group) patterns beyond pairwise (dyadic) interactions. Hypergraph mining aims to find recurring structural properties across domains, called patterns. Tools for hypergraph mining include null models, structural elements, and structural quantities. Hypergraph generators create synthetic hypergraphs that mimic real-world ones. This survey provides a comprehensive overview of hypergraph mining, covering patterns, tools, and generators. It discusses taxonomies for patterns and generators, and explores their applications in real-world systems. The survey also reviews related work and provides an overview of the current state of hypergraph mining.
Reach us at info@study.space