Bias-Adjusted Spectral Clustering in Multi-Layer Stochastic Block Models
From MaRDI portal
Abstract: We consider the problem of estimating common community structures in multi-layer stochastic block models, where each single layer may not have sufficient signal strength to recover the full community structure. In order to efficiently aggregate signal across different layers, we argue that the sum-of-squared adjacency matrices contain sufficient signal even when individual layers are very sparse. Our method uses a bias-removal step that is necessary when the squared noise matrices may overwhelm the signal in the very sparse regime. The analysis of our method relies on several novel tail probability bounds for matrix linear combinations with matrix-valued coefficients and matrix-valued quadratic forms, which may be of independent interest. The performance of our method and the necessity of bias removal is demonstrated in synthetic data and in microarray analysis about gene co-expression networks.
Recommendations
- Randomized Spectral Clustering in Large-Scale Stochastic Block Models
- Spectral clustering in the dynamic stochastic block model
- Spectral clustering and the high-dimensional stochastic blockmodel
- Consistency of spectral clustering in stochastic block models
- A review on spectral clustering and stochastic block models
- Spectral clustering and block models: a review and a new algorithm
- Strong Consistency of Spectral Clustering for Stochastic Block Models
- Latent structure blockmodels for Bayesian spectral graph clustering
- Role of normalization in spectral clustering for stochastic blockmodels
- Sparse and smooth: improved guarantees for spectral clustering in the dynamic stochastic block model
Cites work
- A Bound on Tail Probabilities for Quadratic Forms in Independent Random Variables
- A nonparametric view of network models and Newman–Girvan and other modularities
- A proof of the block model threshold conjecture
- A survey of statistical network models
- Clustering With Multi-Layer Graphs: A Spectral Perspective
- Community detection and stochastic block models: recent developments
- Community detection thresholds and the weak Ramanujan property
- Concentration and regularization of random graphs
- Consistency of spectral clustering in stochastic block models
- Consistent community detection in multi-layer network data
- Decoupling inequalities for the tail probabilities of multivariate \(U\)- statistics
- Fast community detection by SCORE
- Global spectral clustering in dynamic networks
- Hanson-Wright inequality and sub-Gaussian concentration
- Heteroskedastic PCA: algorithm, optimality, and applications
- Inference for multiple heterogeneous networks with a common invariant subspace
- Minimax rates of community detection in stochastic block models
- Mixed membership stochastic blockmodels
- Network cross-validation by edge sampling
- Network cross-validation for determining the number of communities in network data
- Partial distance correlation with methods for dissimilarities
- Random perturbation of low rank matrices: improving classical bounds
- Sharp nonasymptotic bounds on the norm of random matrices with independent entries
- Sharp optimal recovery in the two component Gaussian mixture model
- Spectral analysis of large dimensional random matrices
- Spectral and matrix factorization methods for consistent community detection in multi-layer networks
- Spectral clustering and the high-dimensional stochastic blockmodel
- Spectral clustering in the dynamic stochastic block model
- Spectral norm of products of random and deterministic matrices
- Spectral techniques applied to sparse random graphs
- Statistical analysis of network data. Methods and models
- Statistical clustering of temporal networks through a dynamic stochastic block model
- Tensor SVD: Statistical and Computational Limits
- The Kato-Temple inequality and eigenvalue concentration with applications to graph inference
- User-friendly tail bounds for sums of random matrices
- Variational Bayesian inference and complexity control for stochastic block models
- Weak convergence and empirical processes. With applications to statistics
Cited in
(23)- Consistency of spectral clustering in stochastic block models
- Spectral Clustering via Adaptive Layer Aggregation for Multi-Layer Networks
- Covariate-Assisted Community Detection in Multi-Layer Networks
- Spectral clustering and the high-dimensional stochastic blockmodel
- Spectral co-clustering in multi-layer directed networks
- Consistent Community Detection in Inter-Layer Dependent Multi-Layer Networks
- Leave-one-out singular subspace perturbation analysis for spectral clustering
- Computational and statistical thresholds in multi-layer stochastic block models
- Aggregate spectral clustering for community detection in multi-layer popularity adjusted block model
- Network-Based Neighborhood Regression
- Privacy-preserving communication-efficient spectral clustering for distributed multiple networks
- Joint Spectral Clustering in Multilayer Degree-Corrected Stochastic Blockmodels
- Randomized spectral clustering for large-scale multi-layer networks
- Semiparametric modeling and analysis for longitudinal network data
- Limit results for estimation of connectivity matrix in multi-layer stochastic block models
- Spectral clustering on aggregated multilayer networks with covariates
- Euclidean Mirrors and Dynamics in Network Time Series
- Testing common degree-correction parameters of multilayer networks
- An overview of asymptotic normality in stochastic blockmodels: cluster analysis and inference
- Dynamic clustering for heterophilic stochastic block models with time-varying node memberships
- Simultaneous Estimation of Connectivity and Dimensionality in Samples of Networks
- Detection and estimation of vertexwise latent position shifts across networks
- Time-varying degree-corrected stochastic block models
This page was built for publication: Bias-Adjusted Spectral Clustering in Multi-Layer Stochastic Block Models
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6144759)
