We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.ST

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Statistics Theory

Title: Multilayer hypergraph clustering using the aggregate similarity matrix

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 aggregated number of hyperedges incident to each pair of vertices, represented using a similarity matrix, 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.
Comments: 15 pages, 3 tables
Subjects: Statistics Theory (math.ST); Information Theory (cs.IT); Probability (math.PR); Machine Learning (stat.ML)
MSC classes: 05C65, 05C80, 62H30, 90B15, 90C22, 90C35, 94A16
Cite as: arXiv:2301.11657 [math.ST]
  (or arXiv:2301.11657v1 [math.ST] for this version)

Submission history

From: Kalle Alaluusua [view email]
[v1] Fri, 27 Jan 2023 11:15:46 GMT (20kb)

Link back to: arXiv, form interface, contact.