Optimal Network Membership Estimation Under Severe Degree Heterogeneity

Zheng Tracy Ke, Jingming Wang

Real networks often have severe degree heterogeneity, with the maximum, average, and minimum node degrees differing significantly. This paper examines the impact of degree heteroge…