Tensors in statistics
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 …
statistics. Tensors, also known as multidimensional arrays, are generalizations of matrices to …
Community detection in large hypergraphs
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 …
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
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 …
study of higher-order interactions, via a hypergraph network, brings in new insights. We …
Community detection in hypergraphs: Optimal statistical limit and efficient algorithms
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 model called" d-wise hypergraph stochastic block model"(d-hSBM) which …
Hypergraph spectral clustering in the weighted stochastic block model
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 …
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
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 …
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 …
hypergraph stochastic block model (-HSBM), wherein nodes are partitioned into disjoint …
Community detection in the sparse hypergraph stochastic block model
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 …
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 …
model ($ r $-HSBM) with two balanced communities. In HSBM a random graph is …
On the minimax misclassification ratio of hypergraph community detection
Community detection in hypergraphs is explored. Under a generative hypergraph model
called “-wise hypergraph stochastic block model”(-), which naturally extends the stochastic …
called “-wise hypergraph stochastic block model”(-), which naturally extends the stochastic …