Shuting Shen

Combinatorial-Probabilistic Trade-Off: P-Values of Community Properties Test in the Stochastic Block Models

We propose an inferential framework testing the general community combinatorial properties of the stochastic block model. We aim to test the hypothesis on whether a certain community property is satisfied, e.g., whether a given set of nodes belong to the same community, and provide p-values for unc…