Multilayer hypergraph clustering using the aggregate similarity matrix
Not on the map. Why?
Abstract (arXiv)
We consider the community recovery problem on a multilayer variant of the hypergraph stochastic block model (HSBM). Each layer is associated with an independent realization of a d-uniform HSBM on N vertices. Given the similarity matrix containing the aggregated number of hyperedges incident to each pair of vertices, the goal is to obtain a partition of the N vertices into disjoint communities. In this work, we investigate a semidefinite programming (SDP) approach and obtain information-theoretic conditions on the model parameters that guarantee exact recovery both in the assortative and the disassortative cases.
Key facts. Cited by 2 papers in the map (data through 7 Oct 2026). Builds on 20 of its 39 references that are in the map. First posted on arXiv 27 Jan 2023.
Builds on
20 of 39 references.
References · 20
- 2017Community Detection and Stochastic Block Modelscited by 317
- 2013Multilayer Networkscited by 86
- 2014Achieving Exact Cluster Recovery Threshold via Semidefinite Programmingcited by 32
- 2019Community Detection for Hypergraph Networks via Regularized Tensor Power Iterationcited by 26
- 2015Consistency of Spectral Hypergraph Partitioning under Planted Partition Modelcited by 23
- 2018Stochastic Block Model for Hypergraphs: Statistical limits and a semidefinite programming approachcited by 20
- 2018Hypergraph Spectral Clustering in the Weighted Stochastic Block Modelcited by 19
- 2017Community Detection in Hypergraphs, Spiked Tensor Models, and Sum-of-Squarescited by 17
- 2015Spectral Detection on Sparse Hypergraphscited by 14
- 2021Exact Recovery in the General Hypergraph Stochastic Block Modelcited by 13
- 2017Spectral clustering in the dynamic stochastic block modelcited by 12
- 2021Community Detection in General Hypergraph via Graph Embeddingcited by 12
8 more
- 2018On the Minimax Misclassification Ratio of Hypergraph Community Detectioncited by 11
- 2019Community detection in the sparse hypergraph stochastic block modelcited by 11
- 2018Exact Recovery in the Hypergraph Stochastic Block Model: a Spectral Algorithmcited by 9
- 2022Hypergraph Artificial Benchmark for Community Detection (h-ABCD)cited by 9
- 2020Robust Hypergraph Clustering via Convex Relaxation of Truncated MLEcited by 7
- 2020Community recovery in non-binary and temporal stochastic block modelscited by 6
- 2022Sparse random hypergraphs: Non-backtracking spectra and community detectioncited by 5
- 2022Model-based clustering in simple hypergraphs through a stochastic blockmodelcited by 5
Built on by
Citing papers per year: 2023: 1; 2024: 0; 2025: 1.
2 papers.