Spectral clustering and the high-dimensional stochastic blockmodel

@article{Rohe2011SpectralCA,
  title={Spectral clustering and the high-dimensional stochastic blockmodel},
  author={K. Rohe and S. Chatterjee and Bin Yu},
  journal={Annals of Statistics},
  year={2011},
  volume={39},
  pages={1878-1915}
}
Networks or graphs can easily represent a diverse set of data sources that are characterized by interacting units or actors. Social ne tworks, representing people who communicate with each other, are one example. Communities or clusters of highly connected actors form an essential feature in the structure of several empirical networks. Spectral clustering is a popular and computationally feasi ble method to discover these communities. The Stochastic Block Model (Holland et al., 1983) is a… Expand

Figures and Tables from this paper

Consistency of Spectral Clustering on Hierarchical Stochastic Block Models
Community Detection and Classification in Hierarchical Stochastic Blockmodels
Covariate-assisted spectral clustering
Higher-Order Spectral Clustering under Superimposed Stochastic Block Model
Spectral Clustering for Multiple Sparse Networks: I
Consistency of spectral clustering in stochastic block models
On Spectral Clustering for Sparse Stochastic Block Models
  • 2017
Latent structure blockmodels for Bayesian spectral graph clustering
Strong Consistency, Graph Laplacians, and the Stochastic Block Model
Simultaneous Dimensionality and Complexity Model Selection for Spectral Graph Clustering
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 86 REFERENCES
Community structure in social and biological networks
  • M. Girvan, M. Newman
  • Physics, Computer Science
  • Proceedings of the National Academy of Sciences of the United States of America
  • 2002
Community detection in graphs
Finding and evaluating community structure in networks.
  • M. Newman, M. Girvan
  • Computer Science, Physics
  • Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2004
A Survey of Statistical Network Models
Statistical mechanics of complex networks
...
1
2
3
4
5
...