Spectral and matrix factorization methods for consistent community detection in multi-layer networks

DOI10.1214/18-AOS1800zbMath1440.62091arXiv1704.07353MaRDI QIDQ2176617

Subhadeep Paul, Yuguo Chen

Publication date: 5 May 2020

Published in: The Annals of Statistics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1704.07353

zbMATH Keywords

consistencycommunity detectionmulti-layer networksmulti-layer stochastic block modelco-regularized spectral clusteringorthogonal linked matrix factorization

Mathematics Subject Classification ID

Asymptotic properties of parametric estimators (62F12) Classification and discrimination; cluster analysis (statistical aspects) (62H30) Factorization of matrices (15A23) Inference from stochastic processes and spectral analysis (62M15) Stochastic network models in operations research (90B15)

Related Items (17)

Sparse and smooth: improved guarantees for spectral clustering in the dynamic stochastic block model ⋮ Randomized Spectral Clustering in Large-Scale Stochastic Block Models ⋮ Spectral and matrix factorization methods for consistent community detection in multi-layer networks ⋮ On the efficacy of higher-order spectral clustering under weighted stochastic block models ⋮ Unnamed Item ⋮ A random effects stochastic block model for joint community detection in multiple networks with applications to neuroimaging ⋮ Bias-Adjusted Spectral Clustering in Multi-Layer Stochastic Block Models ⋮ Generalized Low-Rank Plus Sparse Tensor Estimation by Fast Riemannian Optimization ⋮ Optimal estimation and computational limit of low-rank Gaussian mixtures ⋮ Spectral Clustering via Adaptive Layer Aggregation for Multi-Layer Networks ⋮ Latent Space Model for Higher-Order Networks and Generalized Tensor Decomposition ⋮ Covariate-Assisted Community Detection in Multi-Layer Networks ⋮ Joint Latent Space Model for Social Networks with Multivariate Attributes ⋮ Community detection on mixture multilayer networks via regularized tensor decomposition ⋮ A latent space model for multilayer network data ⋮ Unnamed Item ⋮ Global and individualized community detection in inhomogeneous multilayer networks

Uses Software

• GenLouvain
• MultilayerExtraction

Cites Work

• Unnamed Item
• Unnamed Item
• Consistent community detection in multi-relational data through restricted multi-layer stochastic blockmodel
• On the spectra of general random graphs
• Spectral clustering and the high-dimensional stochastic blockmodel
• User-friendly tail bounds for sums of random matrices
• Spectral and matrix factorization methods for consistent community detection in multi-layer networks
• Consistency of spectral clustering in stochastic block models
• Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
• Clustering With Multi-Layer Graphs: A Spectral Perspective
• Stability of essential spectra of singular Sturm‐Liouville differential operators under perturbations small at infinity

This page was built for publication: Spectral and matrix factorization methods for consistent community detection in multi-layer networks