A generalized hypothesis test for community structure in networks

Abstract

Networks continue to be of great interest to statisticians, with an emphasis on community detection. Less work, however, has addressed this question: given some network, does it exhibit meaningful community structure? We propose to answer this question in a principled manner by framing it as a statistical hypothesis in terms of a formal and model-agnostic homophily metric. Homophily is a well-studied network property where intra-community edges are more likely than between-community edges. We use the homophily metric to identify and distinguish between three concepts: nominal, collateral, and intrinsic homophily. We propose a simple and interpretable test statistic leveraging this homophily parameter and formulate both asymptotic and bootstrap-based rejection thresholds. We prove its asymptotic properties and demonstrate it outperforms benchmark methods on both simulated and real world data. Furthermore, the proposed method yields rich, provocative insights on classic data sets; namely, that meany well-studied networks do not actually have intrinsic homophily.

Quantifying the presence/absence of meso-scale structures in networks

“…This serves as an important example that when no structures are enforced on the data, we may find unexpected results. We note that the lack of community structure in this network was also shown in Yanchenko and Sengupta (2021).…”