Minimax rates of community detection in stochastic block models (Q342688)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Minimax rates of community detection in stochastic block models |
scientific article |
Statements
Minimax rates of community detection in stochastic block models (English)
0 references
18 November 2016
0 references
In the paper under review, the authors ``attempt to give a fundamental and unified understanding of the community detection problem for the stochastic block model''. Therefore, they ``provide a general minimax theory for community detection''. This paper should be highly judged by a competent discussion of the state of art. The mathematical analysis of the posed problem is very meticulous. All proofs are correct.
0 references
network
0 references
stochastic block model
0 references
community detection
0 references
minimax rate
0 references