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

DOI10.5705/ss.202020.0094OpenAlexW3038027168MaRDI QIDQ5037811

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

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

spectral methodrandom walkstochastic block modelcommunitysparse network

Mathematics Subject Classification ID

Statistics (62-XX)

Related Items (1)

Estimating mixed-memberships using the symmetric Laplacian inverse matrix

Uses Software

• clusfind

Cites Work

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

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