Empirical likelihood test for community structure in networks

2023/07/26 by Mingao Yuan, Yuan, Mingao, Sharmin Hossain +3
Physics and Astronomy · Computer Science · #Complex Network Analysis Techniques #Opinion Dynamics and Social Influence #Peer-to-Peer Network Technologies

paper · pdf · doi:10.48550/arxiv.2307.13890

Abstract

Network data, characterized by interconnected nodes and edges, is pervasive in various domains and has gained significant popularity in recent years. In network data analysis, testing the presence of community structure in a network is one of the important research tasks. Existing tests are mainly developed for unweighted networks. In this paper, we study the problem of testing the existence of community structure in general (either weighted or unweighted) networks. We propose two new tests: the Weighted Signed-Triangle (WST) test and the empirical likelihood (EL) test. Both tests can be applied to weighted or unweighted networks and outperform existing tests for small networks. The EL test may outperform the WST test for small networks.

Related

• Testing for Global Network Structure Using Small Subgraph Statistics
• Information-theoretic Limits for Testing Community Structures in Weighted Networks
• Community Detection through Likelihood Optimization: In Search of a\n Sound Model
• Testing Network Structure Using Relations Between Small Subgraph Probabilities
• Empirical Likelihood for Network Data