Hypothesis testing for community structure in temporal networks using e-values

Abstract

Community structure in networks naturally arises in various applications. But while the topic has received significant attention for static networks, the literature on community structure in temporally evolving networks is more scarce. In particular, there are currently no statistical methods available to test for the presence of community structure in a sequence of networks evolving over time. In this work, we propose a simple yet powerful test using e-values, an alternative to p-values that is more flexible in certain ways. Specifically, an e-value framework retains valid testing properties even after combining dependent information, a relevant feature in the context of testing temporal networks. We apply the proposed test to synthetic and real-world networks, demonstrating various features inherited from the e-value formulation and exposing some of the inherent difficulties of testing on temporal networks.

References in corpus (12)

• Modularity and community structure in networks
• Multilayer Networks
• Temporal Networks
• Stochastic blockmodels and community structure in networks
• Contact patterns in a high school: a comparison between data collected using wearable sensors, contact diaries and friendship surveys
• Estimating Potential Infection Transmission Routes in Hospital Wards Using Wearable Proximity Sensors
• Social Influence and Unfollowing Accelerate the Emergence of Echo Chambers
• Statistical significance of communities in networks
• Test Martingales, Bayes Factors and $p$-Values
• Influence maximization on temporal networks
• Hypothesis testing with e-values
• A generalized hypothesis test for community structure in networks