Multilayer hypergraph clustering using the aggregate similarity matrix

DOI10.1007/978-3-031-32296-9_6MaRDI QIDQ6057295zbMATH OpenFDO

Authors Kalle Alaluusua, Konstantin Avrachenkov, B. R. Vinay Kumar, Lasse Leskelä

Publication date 4 October 2023

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2301.11657

zbMATH Keywords

clusteringcommunity detectionhypergraph SBMmultilayerplanted partitionsemidefinite programming

Mathematics Subject Classification ID

Hypergraphs (05C65) Classification and discrimination; cluster analysis (statistical aspects) (62H30) Learning and adaptive systems in artificial intelligence (68T05)

Abstract: 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.

Recommendations

• Exact recovery in the hypergraph stochastic block model: a spectral algorithm
• Community detection in the sparse hypergraph stochastic block model
• Consistent community detection in multi-layer network data
• Non-convex exact community recovery in stochastic block model
• Spectral and matrix factorization methods for consistent community detection in multi-layer networks

Cites work

• Achieving Exact Cluster Recovery Threshold via Semidefinite Programming
• Community detection and stochastic block models
• Community detection in the sparse hypergraph stochastic block model
• Consistency of spectral hypergraph partitioning under planted partition model
• Consistent community detection in multi-layer network data
• Exact Recovery in the General Hypergraph Stochastic Block Model
• Exact recovery in the hypergraph stochastic block model: a spectral algorithm
• scientific article; zbMATH DE number 3942813 (Why is no real title available?)
• On the Minimax Misclassification Ratio of Hypergraph Community Detection
• Spectral clustering in the dynamic stochastic block model
• Uniform hypergraph partitioning: provable tensor methods and sampling techniques

Cited in

(2)

• Optimal and exact recovery on the general nonuniform hypergraph stochastic block model
• Partial recovery and weak consistency in the non-uniform hypergraph stochastic block model

This page was built for publication: Multilayer hypergraph clustering using the aggregate similarity matrix

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6057295)