Tensors in statistics

X Bi, X Tang, Y Yuan, Y Zhang… - Annual review of statistics …, 2021 - annualreviews.org
This article provides an overview of tensors, their properties, and their applications in
statistics. Tensors, also known as multidimensional arrays, are generalizations of matrices to …

Community detection in large hypergraphs

N Ruggeri, M Contisciani, F Battiston, C De Bacco - Science Advances, 2023 - science.org
Hypergraphs, describing networks where interactions take place among any number of
units, are a natural tool to model many real-world social and biological systems. Here, we …

Community detection for hypergraph networks via regularized tensor power iteration

ZT Ke, F Shi, D Xia - arXiv preprint arXiv:1909.06503, 2019 - arxiv.org
To date, social network analysis has been largely focused on pairwise interactions. The
study of higher-order interactions, via a hypergraph network, brings in new insights. We …

Community detection in hypergraphs: Optimal statistical limit and efficient algorithms

I Chien, CY Lin, IH Wang - International Conference on …, 2018 - proceedings.mlr.press
In this paper, community detection in hypergraphs is explored. Under a generative
hypergraph model called" d-wise hypergraph stochastic block model"(d-hSBM) which …

Hypergraph spectral clustering in the weighted stochastic block model

K Ahn, K Lee, C Suh - IEEE Journal of Selected Topics in Signal …, 2018 - ieeexplore.ieee.org
Spectral clustering is a celebrated algorithm that partitions the objects based on pairwise
similarity information. While this approach has been successfully applied to a variety of …

Stochastic block model for hypergraphs: Statistical limits and a semidefinite programming approach

C Kim, AS Bandeira, MX Goemans - arXiv preprint arXiv:1807.02884, 2018 - arxiv.org
We study the problem of community detection in a random hypergraph model which we call
the stochastic block model for $ k $-uniform hypergraphs ($ k $-SBM). We investigate the …

Exact recovery in the general hypergraph stochastic block model

Q Zhang, VYF Tan - IEEE Transactions on Information Theory, 2022 - ieeexplore.ieee.org
This paper investigates fundamental limits of exact recovery in the general-uniform
hypergraph stochastic block model (-HSBM), wherein nodes are partitioned into disjoint …

Community detection in the sparse hypergraph stochastic block model

S Pal, Y Zhu - Random Structures & Algorithms, 2021 - Wiley Online Library
We consider the community detection problem in sparse random hypergraphs. Angelini et
al. in [6] conjectured the existence of a sharp threshold on model parameters for community …

Weak recovery threshold for the hypergraph stochastic block model

Y Gu, Y Polyanskiy - The Thirty Sixth Annual Conference on …, 2023 - proceedings.mlr.press
We study the weak recovery problem on the $ r $-uniform hypergraph stochastic block
model ($ r $-HSBM) with two balanced communities. In HSBM a random graph is …

On the minimax misclassification ratio of hypergraph community detection

IE Chien, CY Lin, IH Wang - IEEE Transactions on Information …, 2019 - ieeexplore.ieee.org
Community detection in hypergraphs is explored. Under a generative hypergraph model
called “-wise hypergraph stochastic block model”(-), which naturally extends the stochastic …