A survey on hypergraph mining: Patterns, tools, and generators

G Lee, F Bu, T Eliassi-Rad, K Shin - ACM Computing Surveys, 2024 - dl.acm.org
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 …

Four-set hypergraphlets for characterization of directed hypergraphs

H Moon, H Kim, S Kim, K Shin - arxiv preprint arxiv:2311.14289, 2023 - arxiv.org
A directed hypergraph, which consists of nodes and hyperarcs, is a higher-order data
structure that naturally models directional group interactions (eg, chemical reactions of …

HMNE: link prediction using hypergraph motifs and network embedding in social networks

Y Zhang, S Lai, Z Peng, A Rezaeipanah - Knowledge and Information …, 2024 - Springer
Network embeddings, which map nodes to low-dimensional vectors, facilitate link prediction,
a pivotal aspect of complex network research. However, existing methods often overlook the …

MoTTo: Scalable Motif Counting with Time-aware Topology Constraint for Large-scale Temporal Graphs

J Li, J Qi, Y Huang, L Cao, Y Yu, J Dong - Proceedings of the 33rd ACM …, 2024 - dl.acm.org
Temporal motifs are recurring subgraph patterns in temporal graphs, and are present in
various domains such as social networks, fraud detection, and biological networks. Despite …

Graphlets over time: A new lens for temporal network analysis

D Yoon, D Lee, M Choe, K Shin - arxiv preprint arxiv:2301.00310, 2023 - arxiv.org
Graphs are widely used for modeling various types of interactions, such as email
communications and online discussions. Many of such real-world graphs are temporal, and …

Beyond Neighbors: Distance-Generalized Graphlets for Enhanced Graph Characterization

Y Kim, Y Kim, G Lee, K Shin - THE WEB CONFERENCE 2025 - openreview.net
Graphs are widely used to model complex systems across various domains, including social
networks and biological systems. A key task in graph analysis is identifying recurring …

Retrieving Top-k Hyperedge Triplets: Models and Applications

J Niu, ID Amburg, SG Aksoy… - 2024 IEEE International …, 2024 - ieeexplore.ieee.org
Complex systems frequently exhibit multi-way, rather than pairwise, interactions. These
group interactions cannot be faithfully modeled as collections of pairwise interactions using …