Inference of hyperedges and overlapping communities in hypergraphs

M Contisciani, F Battiston, C De Bacco - Nature communications, 2022 - nature.com
Hypergraphs, encoding structured interactions among any number of system units, have
recently proven a successful tool to describe many real-world biological and social …

Hyperlink communities in higher-order networks

QF Lotito, F Musciotto, A Montresor… - Journal of Complex …, 2024 - academic.oup.com
Many networks can be characterized by the presence of communities, which are groups of
units that are closely linked. Identifying these communities can be crucial for understanding …

Multiplex measures for higher-order networks

QF Lotito, A Montresor, F Battiston - Applied Network Science, 2024 - Springer
A wide variety of complex systems are characterized by interactions of different types
involving varying numbers of units. Multiplex hypergraphs serve as a tool to describe such …

Sparse random hypergraphs: Non-backtracking spectra and community detection

L Stephan, Y Zhu - Information and Inference: A Journal of the …, 2024 - academic.oup.com
We consider the community detection problem in a sparse-uniform hypergraph, assuming
that is generated according to the Hypergraph Stochastic Block Model (HSBM). We prove …

Framework to generate hypergraphs with community structure

N Ruggeri, F Battiston, C De Bacco - Physical Review E, 2024 - APS
In recent years hypergraphs have emerged as a powerful tool to study systems with
multibody interactions which cannot be trivially reduced to pairs. While highly structured …

Hypergraph artificial benchmark for community detection (h–ABCD)

B Kamiński, P Prałat, F Théberge - Journal of Complex Networks, 2023 - academic.oup.com
Abstract The Artificial Benchmark for Community Detection (ABCD) graph is a recently
introduced random graph model with community structure and power-law distribution for …

Geometric scattering on measure spaces

J Chew, M Hirn, S Krishnaswamy, D Needell… - arXiv preprint arXiv …, 2022 - arxiv.org
The scattering transform is a multilayered, wavelet-based transform initially introduced as a
model of convolutional neural networks (CNNs) that has played a foundational role in our …

Filtering higher-order datasets

NW Landry, I Amburg, M Shi… - Journal of Physics …, 2024 - iopscience.iop.org
Many complex systems often contain interactions between more than two nodes, known as
higher-order interactions, which can change the structure of these systems in significant …

Exact recovery for the non-uniform hypergraph stochastic block model

I Dumitriu, H Wang - arXiv preprint arXiv:2304.13139, 2023 - arxiv.org
Consider the community detection problem in random hypergraphs under the non-uniform
hypergraph stochastic block model (HSBM), where each hyperedge appears independently …

Community detection in hypergraphs via mutual information maximization

J Kritschgau, D Kaiser, O Alvarado Rodriguez… - Scientific Reports, 2024 - nature.com
The hypergraph community detection problem seeks to identify groups of related vertices in
hypergraph data. We propose an information-theoretic hypergraph community detection …