Community detection in sparse latent space models
Gao, Fengnan, Ma, Zongming, Yuan, Hongsong
We show that a simple community detection algorithm originated from stochastic blockmodel literature achieves consistency, and even optimality, for a broad and flexible class of sparse latent space models. The class of models includes latent eigenmodels (arXiv:0711.1146). The community detection algorithm is based on spectral clustering followed by local refinement via normalized edge counting.
Aug-4-2020
- Country:
- North America > United States
- Pennsylvania (0.04)
- Europe > France
- Provence-Alpes-Côte d'Azur > Bouches-du-Rhône > Marseille (0.04)
- Asia
- China > Shanghai
- Shanghai (0.04)
- Afghanistan > Parwan Province
- Charikar (0.04)
- China > Shanghai
- North America > United States
- Genre:
- Research Report (1.00)
- Industry:
- Information Technology (0.68)
- Technology: