EUVIMEDOpdag EUVIMED
Open access · CC BY 4.0

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

Geon Lee, Fanchen Bu, Tina Eliassi-Rad, Kijung Shin

ACM Computing Surveys · 2025-08-31 · 57 (8) · 1-36

DOI: 10.1145/3719002 ↗

At a glance

Journal article in ACM Computing Surveys, published online on 2025-03-24. Written by Geon Lee and 3 co-authors. Cited 66 times so far (Crossref); 184 references. The full text is freely available (open access, CC BY 4.0). Funded by: National Research Foundation of Korea (NRF) grant funded by the Korea government, Institute of Information and Communications Technology Planning and Evaluation (IITP) grant funded by the Korea government, EntireDB2AI: Foundations and Software for Comprehensive Deep Representation Learning and Prediction on Entire Relational Databases.

AbstractBibliografiske oplysningerCiteRelated studies

Abstract (original language)

Hypergraphs, which belong to the family of higher-order networks, are a natural and powerful choice for modeling group interactions in the real world. For example, when modeling collaboration networks, which may involve not just two but three or more people, the use of hypergraphs allows us to explore beyond pairwise (dyadic) patterns and capture groupwise (polyadic) patterns. The mathematical complexity of hypergraphs offers both opportunities and challenges for hypergraph mining. The goal of hypergraph mining is to find structural properties recurring in real-world hypergraphs across different domains, which we call patterns. To find patterns, we need tools. We divide hypergraph mining tools into three categories: (1) null models (which help test the significance of observed patterns), (2) structural elements (i.e., substructures in a hypergraph such as open and closed triangles), and (3) structural quantities (i.e., numerical tools for computing hypergraph patterns such as transitivity). There are also hypergraph generators, whose objective is to produce synthetic hypergraphs that are a faithful representation of real-world hypergraphs. In this survey, we provide a comprehensive overview of the current landscape of hypergraph mining, covering patterns, tools, and generators. We provide comprehensive taxonomies for each and offer in-depth discussions for future research on hypergraph mining.

Funding

  • National Research Foundation of Korea (NRF) grant funded by the Korea government
  • Institute of Information and Communications Technology Planning and Evaluation (IITP) grant funded by the Korea government
  • EntireDB2AI: Foundations and Software for Comprehensive Deep Representation Learning and Prediction on Entire Relational Databases
  • Artificial Intelligence Graduate School Program

Cite

APA

Lee, G., Bu, F., Eliassi-Rad, T., & Shin, K. (2025). A Survey on Hypergraph Mining: Patterns, Tools, and Generators. ACM Computing Surveys, 57(8), 1-36. https://doi.org/10.1145/3719002

Vancouver

Lee G, Bu F, Eliassi-Rad T, Shin K. A Survey on Hypergraph Mining: Patterns, Tools, and Generators. ACM Computing Surveys. 2025;57(8):1-36. doi:10.1145/3719002

BibTeX
@article{Lee2025,
  author = {Lee, Geon and Bu, Fanchen and Eliassi-Rad, Tina and Shin, Kijung},
  title = {A Survey on Hypergraph Mining: Patterns, Tools, and Generators},
  journal = {ACM Computing Surveys},
  year = {2025},
  volume = {57},
  number = {8},
  pages = {1--36},
  doi = {10.1145/3719002}
}
Start for free →