Network Global Testing by Counting Graphlets

Jiashun Jin, Zheng Tracy Ke, Shengming Luo

Abstract: Consider a large social network with possibly severe degree heterogeneity and mixed-memberships. We are interested in testing whether the network has only one community or there are more than one c...