Théorème central limite fonctionnel pour les comptages de sous-graphes dans un modèle de connexion aléatoire dynamique

Informations de base

• ID de l'article: 2511.18003
• Titre: Functional central limit theorem for subgraph counts in a dynamic random connection model
• Auteurs: Rajat Subhra Hazra (Université de Leiden), Nikolai Kriukov (Université d'Amsterdam), Michel Mandjes (Université de Leiden & Université d'Amsterdam), Moritz Otto (Université de Leiden)
• Classification: math.PR (Théorie des probabilités)
• Date de publication: 22 novembre 2025
• Lien de l'article: https://arxiv.org/abs/2511.18003

Résumé

Cet article établit le théorème central limite fonctionnel pour les comptages de sous-graphes dans le modèle de connexion aléatoire dynamique. Pour établir la tension (tightness), les auteurs développent une extension dynamique de la méthode des cumulants. C'est la première application réussie de la méthode des cumulants pour prouver un théorème limite fonctionnel dans les graphes aléatoires géométriques dynamiques.

Contexte et motivation de la recherche

Problème central

Le modèle de connexion aléatoire (Random Connection Model, RCM) est un modèle fondamental de géométrie aléatoire pour décrire les réseaux spatiaux, où les nœuds se connectent selon une certaine probabilité basée sur leur distance mutuelle. La question centrale de cet article est: Quel est le comportement limite du processus de comptage de sous-graphes dans un RCM dynamique où les nœuds s'activent/désactivent dynamiquement?

Importance du problème

1. Signification théorique: Le comptage de sous-graphes (comme les triangles, les étoiles, etc.) capture non seulement les motifs de connectivité locale, mais joue également un rôle clé dans la compréhension de la structure d'ordre supérieur et du comportement limite du modèle
2. Applications pratiques: Les réseaux dynamiques reflètent mieux le comportement des systèmes réels (réseaux de communication, réseaux sociaux, réseaux biologiques) où les arêtes et/ou les sommets varient aléatoirement dans le temps
3. Contribution méthodologique: Les recherches existantes se concentrent principalement sur les réseaux statiques; le cas dynamique présente des défis mathématiques plus importants

Limitations des méthodes existantes

1. Restriction statique: Les études classiques du RCM (comme Penrose, Schulte & Thäle, etc.) se concentrent principalement sur la normalité asymptotique des graphes statiques
2. Convergence de dimension finie: La méthode des cumulants a été principalement utilisée pour établir la convergence de dimension finie, sans être systématiquement appliquée pour prouver la tension dans les théorèmes limites fonctionnels
3. Difficultés d'extension dynamique: La généralisation des résultats statiques au cadre dynamique présente des défis techniques, particulièrement dans le traitement de la dépendance temporelle

Motivation de la recherche

Cet article est motivé par la tendance dans la littérature des graphes aléatoires à étudier les réseaux d'évolution dynamique, visant à:

1. Généraliser les résultats de comptage de sous-graphes du RCM statique au cadre dynamique
2. Développer une extension dynamique de la méthode des cumulants pour prouver le CLT fonctionnel
3. Fournir une base théorique pour les applications pratiques comme le processus de coefficient de clustering

Contributions principales

Les principales contributions de cet article incluent:

1. Théorème central limite fonctionnel: Preuve du CLT fonctionnel pour les processus de comptage de sous-graphes multivariés dans le RCM dynamique (Théorème 1), résultat valide dans les régions de paramètres denses et creux
2. Extension dynamique de la méthode des cumulants: Application systématique pour la première fois de la méthode des cumulants pour prouver les conditions de tension dans les graphes aléatoires géométriques dynamiques, démontrant l'applicabilité générale de cette méthode
3. Structure de covariance précise: Caractérisation explicite de la structure de covariance du processus gaussien limite, distinguant les comportements différents dans les régions denses et creuses:
   • Région dense: covariance $Z(|t-s|)F^+_{ij}$
   • Région creuse: covariance $(Z(|t-s|))^{q_i}1\{q_i=q_j\}F^-_{ij}$
4. Exemples d'application: Application des résultats principaux au processus de coefficient de clustering, prouvant le CLT fonctionnel pour le processus de rapport de sous-graphes (Proposition 3)

Explication détaillée de la méthode

Définition de la tâche

Entrée:

• Domaine spatial: $W = [-\frac{1}{2}, \frac{1}{2}]^d$ (avec métrique toroïdale)
• Processus ponctuel de Poisson: $\eta_n$ sur $W \times D([0,T], \{0,1\})$, mesure d'intensité $n dx \otimes Q$
• Fonction de probabilité de connexion: $\phi_n(x) = \phi(\|x\|_d/\nu_n)$, où $\nu_n \to 0$
• Taux de transition d'état: taux d'activation $\mu$, taux de désactivation $\lambda$

Sortie:

• Processus de comptage de sous-graphes multivariés $\Gamma_n(t) = (\Gamma_{n,1}(t), \ldots, \Gamma_{n,m}(t))$, où $\Gamma_{n,i}(t) = \frac{1}{a_i}\sum_{P_{q_i}\in\eta^{q_i}_{n,\neq}} 1\{\forall(k,\ell)\in E(G_i): X_k \leftrightarrow X_\ell\} \cdot \prod_{k=1}^{q_i} A_k(t)$

Objectif: Prouver que le processus centralisé et normalisé $\Gamma^*_n(\cdot)$ converge vers un processus gaussien $\Gamma(\cdot)$

Architecture du modèle

Modèle de connexion aléatoire dynamique

1. Structure spatiale: Les positions des nœuds sont échantillonnées à partir d'un processus ponctuel de Poisson homogène, de densité $n$
2. Mécanisme dynamique: Chaque nœud bascule indépendamment entre les états activé/désactivé
   • État initial: activé avec probabilité $\varrho = \mu/(\mu+\lambda)$
   • Dynamique de transition: désactivé→activé (taux $\mu$), activé→désactivé (taux $\lambda$)
3. Génération des arêtes: Les arêtes potentielles sont échantillonnées une seule fois et fixées, mais n'apparaissent dans le graphe que lorsque les deux extrémités sont simultanément activées

Schéma de normalisation

Définition du facteur de normalisation: