EUVIMEDEUVIMED entdecken
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 · 31.08.2025 · 57 (8) · 1-36

DOI: 10.1145/3719002 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Computing Surveys, online erschienen am 24.03.2025. Verfasst von Geon Lee und 3 weiteren Autor:innen. Die Arbeit wurde bisher 66-mal zitiert (Crossref) und nennt 184 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: 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.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Förderung

  • 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

Zitieren

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}
}
Kostenlos starten →