Optimal Adaptivity of Signed-Polygon Statistics for Network Testing

Jiashun Jin, Zheng Tracy Ke, Shengming Luo

Given a symmetric social network, we are interested in testing whether it has only one community or multiple communities. The desired tests should (a) accommodate severe degree het…