Community Detection in Sparse Networks Using the Symmetrized Laplacian Inverse Matrix (SLIM)

DOI10.5705/SS.202020.0094MaRDI QIDQ5037811zbMATH OpenOpenAlexFDO

Authors Bing-Yi Jing, Ting Li, Ningchen Ying, Xianshi Yu

Publication date 4 March 2022

Published in STATISTICA SINICA (Search for Journal in Brave)

Full work available at URL https://doi.org/10.5705/ss.202020.0094

zbMATH Keywords

random walkstochastic block modelspectral methodcommunitysparse network

Mathematics Subject Classification ID

Statistics (62-XX)

Recommendations

• Estimating mixed-memberships using the symmetric Laplacian inverse matrix
• Overlapping community detection in networks via sparse spectral decomposition
• Spectral redemption in clustering sparse networks
• Detecting overlapping communities in networks using spectral methods
• A spectral method for community detection in moderately sparse degree-corrected stochastic block models

Cites work

• A proof of the block model threshold conjecture
• Achieving Exact Cluster Recovery Threshold via Semidefinite Programming
• Achieving optimal misclassification proportion in stochastic block models
• Community detection thresholds and the weak Ramanujan property
• Community structure in social and biological networks
• Consistency of spectral clustering in stochastic block models
• Diffusion maps
• Fast community detection by SCORE
• Finding Groups in Data
• Impact of regularization on spectral clustering
• Minimax rates of community detection in stochastic block models
• Pseudo-likelihood methods for community detection in large sparse networks
• Spectral clustering and the high-dimensional stochastic blockmodel
• Spectral redemption in clustering sparse networks

Cited in

(6)

• Estimating mixed-memberships using the symmetric Laplacian inverse matrix
• Adaptive subsampling spectral clustering based on second-order neighbour relationships for sparse networks
• Estimation and inference for large-dimensional generalized matrix factor models
• Two-sample test of stochastic block models via the maximum sampling entry-wise deviation
• Degree-Heterogeneous Latent Class Analysis for High-Dimensional Discrete Data
• Applications of dual regularized Laplacian matrix for community detection

Describes a project that uses

Uses Software

• clusfind

This page was built for publication: Community Detection in Sparse Networks Using the Symmetrized Laplacian Inverse Matrix (SLIM)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5037811)