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 Access content directly
Journal Articles Journal of Applied and Computational Topology Year : 2023

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

Abstract

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
Origin Files produced by the author(s)

Dates and versions

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

Identifiers

Cite

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⟩
61 View
20 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More