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
    0 references
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    network
    0 references
    stochastic block model
    0 references
    community detection
    0 references
    minimax rate
    0 references
    0 references
    0 references