Community detection with dependent connectivity
From MaRDI portal
Publication:2054505
DOI10.1214/20-AOS2042zbMath1480.62259arXiv1812.06406MaRDI QIDQ2054505
Publication date: 3 December 2021
Published in: The Annals of Statistics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1812.06406
Bahadur representation; stochastic block model; high-order approximation; variational EM; multiple networks
91D30: Social networks; opinion dynamics
62E17: Approximations to statistical distributions (nonasymptotic)
62H22: Probabilistic graphical models
62R07: Statistical aspects of big data and data science
Related Items
Optimal Estimation of the Number of Network Communities, Fast Network Community Detection With Profile-Pseudo Likelihood Methods, Bayesian spatial homogeneity pursuit of functional data: an application to the U.S. income distribution, Community Detection in Censored Hypergraph, Covariate-Assisted Community Detection in Multi-Layer Networks
Uses Software
Cites Work
- Consistency thresholds for the planted bisection model
- Statistical guarantees for the EM algorithm: from population to sample-based analysis
- Spectral clustering and the high-dimensional stochastic blockmodel
- Uncovering latent structure in valued graphs: a variational approach
- On the convergence properties of the EM algorithm
- Harmony in the small-world
- Estimating a network from multiple noisy realizations
- Nonbacktracking spectrum of random graphs: community detection and nonregular Ramanujan graphs
- Consistency of community detection in networks under degree-corrected stochastic block models
- Consistency of maximum-likelihood and variational estimators in the stochastic block model
- Additive and multiplicative effects network models
- A random effects stochastic block model for joint community detection in multiple networks with applications to neuroimaging
- Hanson-Wright inequality in Hilbert spaces with application to \(K\)-means clustering for non-Euclidean data
- Theoretical and computational guarantees of mean field variational inference for community detection
- Stochastic blockmodels with a growing number of classes
- A nonparametric view of network models and Newman–Girvan and other modularities
- Mixed membership stochastic blockmodels
- A sparse ising model with covariates
- Markov Graphs
- The Structure and Function of Complex Networks
- Clustering on Multi-Layer Graphs via Subspace Analysis on Grassmann Manifolds
- Informative Drop-Out in Longitudinal Data Analysis
- Random Networks, Graphical Models and Exchangeability
- Mixed-Effect Time-Varying Network Model and Application in Brain Connectivity Analysis
- Variational Bayesian inference and complexity control for stochastic block models
- Probabilistic Community Detection With Unknown Number of Communities
- Fast unfolding of communities in large networks
- Community detection thresholds and the weak Ramanujan property
- Matrix Completion From a Few Entries
- Low-rank matrix completion using alternating minimization