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 …

Hyper-cores promote localization and efficient seeding in higher-order processes

M Mancastroppa, I Iacopini, G Petri, A Barrat - Nature Communications, 2023 - nature.com
Going beyond networks, to include higher-order interactions of arbitrary sizes, is a major
step to better describe complex systems. In the resulting hypergraph representation, tools to …

Hypercore decomposition for non-fragile hyperedges: concepts, algorithms, observations, and applications

F Bu, G Lee, K Shin - Data Mining and Knowledge Discovery, 2023 - Springer
Hypergraphs are a powerful abstraction for modeling high-order relations, which are
ubiquitous in many fields. A hypergraph consists of nodes and hyperedges (ie, subsets of …

Computing (1+ epsilon)-approximate degeneracy in sublinear time

V King, A Thomo, Q Yong - arxiv preprint arxiv:2211.04627, 2022 - arxiv.org
The problem of finding the degeneracy of a graph is a subproblem of the k-core
decomposition problem. In this paper, we present a (1+ epsilon)-approximate solution to the …

Sparse block-structured random matrices: universality

GM Cicuta, M Pernici - Journal of Physics: Complexity, 2023 - iopscience.iop.org
We study ensembles of sparse block-structured random matrices generated from the
adjacency matrix of a Erdös–Renyi random graph with N vertices of average degree Z …

Peeking inside Sparse Neural Networks using Multi-Partite Graph Representations

E Cunegatti, D Bucur, G Iacca - 2023 - research.utwente.nl
Abstract Modern Deep Neural Networks (DNNs) have achieved very high performance at
the expense of computational resources. To decrease the computational burden, several …

[PDF][PDF] Supplementary document for 'A survey on hypergraph mining: Patterns, tools, and generators'

G Lee, F Bu, T Eliassi-Rad, K Shin - 2025 - dmlab.kaist.ac.kr
In this document, we discuss future applications and directions of hypergraph mining,
especially hypergraph patterns. We mainly review and discuss existing applications and …

Cohesive Subgraph Discovery in Hypergraphs: A Locality-Driven Indexing Framework

S Kim, D Kim, J Kim, HJ Jeong, J Kim - arxiv preprint arxiv:2502.12523, 2025 - arxiv.org
Hypergraphs are increasingly employed to model complex, diverse relationships in modern
networks, effectively capturing higher-order interactions. A critical challenge in this domain is …

Hyperparameter Tuning and Comparison Analysis of the DNN Model to Predict Wireless Network Conditions of Live Video Services

SY Lee, DY Kim - International Conference on Innovative Mobile and …, 2023 - Springer
Recent advances in IoT and AI technologies have enabled mobile IoT devices to provide
live video services. In these services, attempts to apply data learning to network control are …

[PDF][PDF] Computing (1+ ϵ)-Approximate Degeneracy in Sublinear Time

Q Yong - 2022 - dspace.library.uvic.ca
The problem of finding the degeneracy of a graph is a subproblem of the k-core
decomposition problem. In this paper, we present a (1+ ϵ)-approximate solution to the …