Consistency of spectral hypergraph partitioning under planted partition model
From MaRDI portal
Publication:524460
DOI10.1214/16-AOS1453zbMath1360.62330arXiv1505.01582MaRDI QIDQ524460
Ambedkar Dukkipati, Debarghya Ghoshdastidar
Publication date: 2 May 2017
Published in: The Annals of Statistics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1505.01582
Asymptotic properties of parametric estimators (62F12) Classification and discrimination; cluster analysis (statistical aspects) (62H30) Random graphs (graph-theoretic aspects) (05C80) Hypergraphs (05C65)
Related Items (24)
Testing community structure for hypergraphs ⋮ Isotonic regression with unknown permutations: statistics, computation and adaptation ⋮ Tensor clustering with planted structures: statistical optimality and computational limits ⋮ Independent sets in semi-random hypergraphs ⋮ Test dense subgraphs in sparse uniform hypergraph ⋮ Sharp detection boundaries on testing dense subhypergraph ⋮ Multilayer hypergraph clustering using the aggregate similarity matrix ⋮ Marchenko–Pastur law with relaxed independence conditions ⋮ On the efficacy of higher-order spectral clustering under weighted stochastic block models ⋮ Community detection in the sparse hypergraph stochastic block model ⋮ Community Detection in General Hypergraph Via Graph Embedding ⋮ Generalizing \(p\)-Laplacian: spectral hypergraph theory and a partitioning algorithm ⋮ A family of pairwise multi-marginal optimal transports that define a generalized metric ⋮ Nonbacktracking Spectral Clustering of Nonuniform Hypergraphs ⋮ What Are Higher-Order Networks? ⋮ Phase transitions in a power-law uniform hypergraph ⋮ Latent Space Model for Higher-Order Networks and Generalized Tensor Decomposition ⋮ Community Detection in Censored Hypergraph ⋮ Limiting distribution of short cycles in inhomogeneous random uniform hypergraph ⋮ Sparse random tensors: concentration, regularization and applications ⋮ Exact recovery in the hypergraph stochastic block model: a spectral algorithm ⋮ Unnamed Item ⋮ Unnamed Item ⋮ A Bounded-Confidence Model of Opinion Dynamics on Hypergraphs
This page was built for publication: Consistency of spectral hypergraph partitioning under planted partition model
