2025/05/14 by Christian Hirsch, Hirsch, Christian, Raphaël Lachièze-Rey +3
Computer Science · Mathematics · #Graph Theory and Algorithms #Markov Chains and Monte Carlo Methods
paper · doi:10.48550/arxiv.2505.09318
We study normal approximation of subgraph counts in a model of spatial scale-free random networks known as the age-dependent random connection model. In the light-tailed regime where only moments of order (2 + ε) are finite, we study the asymptotic normality of both clique and subtree counts. For clique counts, we establish a multivariate quantitative normal approximation result through the Malliavin-Stein method. In the more delicate case of subtree counts, we obtain distributional convergence based on a central limit theorem for sequences of associated random variables.