Achieving Optimal Misclassification Proportion in Stochastic Block Model
From MaRDI portal
Publication:5361330
zbMath1440.62244arXiv1505.03772MaRDI QIDQ5361330
Harrison H. Zhou, Zongming Ma, Chao Gao, Anderson Y. Zhang
Publication date: 27 September 2017
Full work available at URL: https://arxiv.org/abs/1505.03772
Classification and discrimination; cluster analysis (statistical aspects) (62H30) Minimax procedures in statistical decision theory (62C20) Inference from stochastic processes and spectral analysis (62M15) Statistical block designs (62K10)
Related Items (51)
Hierarchical Community Detection by Recursive Partitioning ⋮ Community Detection in Sparse Networks Using the Symmetrized Laplacian Inverse Matrix (SLIM) ⋮ Large-scale estimation of random graph models with local dependence ⋮ Iterative algorithm for discrete structure recovery ⋮ Bayesian community detection ⋮ Optimal Bipartite Network Clustering ⋮ Multi-group binary choice with social interaction and a random communication structure -- a random graph approach ⋮ Randomized Spectral Clustering in Large-Scale Stochastic Block Models ⋮ On model selection for dense stochastic block models ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Optimal rates for community estimation in the weighted stochastic block model ⋮ Rate optimal Chernoff bound and application to community detection in the stochastic block models ⋮ Exact recovery in block spin Ising models at the critical line ⋮ Convexified modularity maximization for degree-corrected stochastic block models ⋮ Test on stochastic block model: local smoothing and extreme value theory ⋮ Using Maximum Entry-Wise Deviation to Test the Goodness of Fit for Stochastic Block Models ⋮ Efficient Estimation for Random Dot Product Graphs via a One-Step Procedure ⋮ Estimating Causal Peer Influence in Homophilous Social Networks by Inferring Latent Locations ⋮ Fast Network Community Detection With Profile-Pseudo Likelihood Methods ⋮ Entrywise eigenvector analysis of random matrices with low expected rank ⋮ A Spectral Method for Joint Community Detection and Orthogonal Group Synchronization ⋮ Localization in 1D non-parametric latent space models from pairwise affinities ⋮ Asymptotic uncertainty quantification for communities in sparse planted bi-section models ⋮ Entrywise limit theorems for eigenvectors of signal-plus-noise matrix models with weak signals ⋮ Spectral Clustering via Adaptive Layer Aggregation for Multi-Layer Networks ⋮ Online estimation and community detection of network point processes for event streams ⋮ Spectral norm bounds for block Markov chain random matrices ⋮ Singular value distribution of dense random matrices with block Markovian dependence ⋮ Estimating a network from multiple noisy realizations ⋮ Theoretical and computational guarantees of mean field variational inference for community detection ⋮ Spectral clustering in the dynamic stochastic block model ⋮ Fluctuation results for general block spin Ising models ⋮ Clustering in block Markov chains ⋮ Adjusted chi-square test for degree-corrected block models ⋮ Network classification with applications to brain connectomics ⋮ Minimax rates in network analysis: graphon estimation, community detection and hypothesis testing ⋮ Robust high-dimensional factor models with applications to statistical machine learning ⋮ Subspace estimation from unbalanced and incomplete data matrices: \({\ell_{2,\infty}}\) statistical guarantees ⋮ Community detection in sparse networks via Grothendieck's inequality ⋮ Community detection in degree-corrected block models ⋮ Fluctuations for block spin Ising models ⋮ Rate-optimal graphon estimation ⋮ Exact recovery in the Ising blockmodel ⋮ Dynamic network models and graphon estimation ⋮ Analysis of spectral clustering algorithms for community detection: the general bipartite setting ⋮ Partial recovery bounds for clustering with the relaxed \(K\)-means ⋮ Numerical study of reciprocal recommendation with domain matching ⋮ Non-convex exact community recovery in stochastic block model ⋮ Unnamed Item ⋮ Global and individualized community detection in inhomogeneous multilayer networks
This page was built for publication: Achieving Optimal Misclassification Proportion in Stochastic Block Model
