Statistics and Data Science Seminar Tracy Ke (Harvard University)
Optimal Adaptivity of Signed-Polygon Statistics for Network Testing (Tracy Ke, Harvard University)
Abstract: 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 heterogeneity, (b) accommodate mixed-memberships, (c) have a tractable null distribution, and (d) adapt automatically to different levels of sparsity, and achieve the optimal detection boundary. How to…