Heat diffusion distance processes: a statistically founded method to analyze graph data sets - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Journal of Applied and Computational Topology Année : 2023

Heat diffusion distance processes: a statistically founded method to analyze graph data sets

Résumé

We propose two multiscale comparisons of graphs using heat diffusion, allowing to compare graphs without node correspondence or even with different sizes. These multiscale comparisons lead to the definition of Lipschitz-continuous empirical processes indexed by a real parameter. The statistical properties of empirical means of such processes are studied in the general case. Under mild assumptions, we prove a functional Central Limit Theorem, as well as a Gaussian approximation with a rate depending only on the sample size. Once applied to our processes, these results allow to analyze data sets of pairs of graphs. We design consistent confidence bands around empirical means and consistent two-sample tests, using bootstrap methods. Their performances are evaluated by simulations on synthetic data sets.
Fichier principal
Vignette du fichier
archive.pdf (1.95 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03366848 , version 1 (03-07-2023)

Identifiants

Citer

Etienne Lasalle. Heat diffusion distance processes: a statistically founded method to analyze graph data sets. Journal of Applied and Computational Topology, 2023, ⟨10.1007/s41468-023-00125-w⟩. ⟨hal-03366848⟩
60 Consultations
19 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More