all AI news
Partial recovery and weak consistency in the non-uniform hypergraph Stochastic Block Model
April 26, 2024, 4:44 a.m. | Ioana Dumitriu, Haixiao Wang, Yizhe Zhu
stat.ML updates on arXiv.org arxiv.org
Abstract: We consider the community detection problem in sparse random hypergraphs under the non-uniform hypergraph stochastic block model (HSBM), a general model of random networks with community structure and higher-order interactions. When the random hypergraph has bounded expected degrees, we provide a spectral algorithm that outputs a partition with at least a $\gamma$ fraction of the vertices classified correctly, where $\gamma\in (0.5,1)$ depends on the signal-to-noise ratio (SNR) of the model. When the SNR grows slowly …
abstract algorithm arxiv block community detection general hypergraph interactions math.pr math.st networks random recovery stat.ml stat.th stochastic type uniform
More from arxiv.org / stat.ML updates on arXiv.org
Jobs in AI, ML, Big Data
Artificial Intelligence – Bioinformatic Expert
@ University of Texas Medical Branch | Galveston, TX
Lead Developer (AI)
@ Cere Network | San Francisco, US
Research Engineer
@ Allora Labs | Remote
Ecosystem Manager
@ Allora Labs | Remote
Founding AI Engineer, Agents
@ Occam AI | New York
AI Engineer Intern, Agents
@ Occam AI | US