Community Detection in Degree-Corrected Block Models

@article{Gao2016CommunityDI,
  title={Community Detection in Degree-Corrected Block Models},
  author={C. Gao and Zongming Ma and A. Zhang and H. Zhou},
  journal={ArXiv},
  year={2016},
  volume={abs/1607.06993}
}
Community detection is a central problem of network data analysis. Given a network, the goal of community detection is to partition the network nodes into a small number of clusters, which could often help reveal interesting structures. The present paper studies community detection in Degree-Corrected Block Models (DCBMs). We first derive asymptotic minimax risks of the problem for a misclassification proportion loss under appropriate conditions. The minimax risks are shown to depend on degree… Expand
65 Citations

Figures, Tables, and Topics from this paper

Matched bipartite block model with covariates
  • 12
  • PDF
Title Community Detection in Networks with Node Covariates
Revisiting Spectral Graph Clustering with Generative Community Models
  • P. Chen, Lingfei Wu
  • Computer Science, Mathematics
  • 2017 IEEE International Conference on Data Mining (ICDM)
  • 2017
  • 10
  • PDF
Improved spectral community detection in large heterogeneous networks
  • 22
  • PDF
A Survey on Theoretical Advances of Community Detection in Networks
  • Y. Zhao
  • Computer Science, Mathematics
  • ArXiv
  • 2018
  • 25
  • PDF
Scalable MCMC in Degree Corrected Stochastic Block Model
  • Soumyasundar Pal, M. Coates
  • Computer Science
  • ICASSP 2019 - 2019 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)
  • 2019
  • 1
  • PDF
Testing for Global Network Structure Using Small Subgraph Statistics
  • 23
  • PDF
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 36 REFERENCES
Consistency of community detection in networks under degree-corrected stochastic block models
  • 271
  • PDF
A spectral method for community detection in moderately sparse degree-corrected stochastic block models
  • 44
  • PDF
FAST COMMUNITY DETECTION BY SCORE
  • J. Jin
  • Mathematics, Computer Science
  • 2015
  • 177
  • Highly Influential
  • PDF
Minimax Rates of Community Detection in Stochastic Block Models
  • 131
  • PDF
Stochastic blockmodels and community structure in networks
  • B. Karrer, M. Newman
  • Mathematics, Computer Science
  • Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2011
  • 1,331
  • PDF
Consistency of spectral clustering in stochastic block models
  • 347
  • PDF
Pseudo-likelihood methods for community detection in large sparse networks
  • 253
  • PDF
Spectral clustering and the high-dimensional stochastic blockmodel
  • 649
  • PDF
Achieving Optimal Misclassification Proportion in Stochastic Block Models
  • 150
  • PDF
Regularized Spectral Clustering under the Degree-Corrected Stochastic Blockmodel
  • 197
  • Highly Influential
  • PDF
...
1
2
3
4
...