Hypothesis testing for the uniformity of random geometric graph

Abstract: Random geometric graphs are widely used in modeling geometry and dependence structure in networks. In a random geometric graph, nodes are independently generated from some probability distribution $F$ over a metric space, and edges link nodes if their distance is less than some threshold. Most studies assume the distribution $F$ to be uniform. However, recent research shows that some real-world networks may be better modeled by nonuniform distribution $F$. Moreover, graphs with nonuniform $F$ have notably different properties from graphs with uniform $F$. A fundamental question is: given a network from a random geometric graph, is the distribution $F$ uniform or not? In this paper, we approach this question through hypothesis testing. This problem is particularly challenging due to the inherent dependencies among edges in random geometric graphs, a property not present in classic random graphs. We propose the first statistical test. Under the null hypothesis, the test statistic converges in distribution to the standard normal distribution. The asymptotic distribution is derived using the asymptotic theory of degenerate U-statistics with a kernel function dependent on the number of nodes. This technique is different from existing methods in network hypothesis testing problems. In addition, we present a method for efficiently calculating the test statistic directly from the adjacency matrix. We also analytically characterize the power of the proposed test. The simulation study shows that the proposed uniformity test has high power. Real data applications are also provided.