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

Etienne Lasalle
<span title="2021-12-02">2021</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
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
more &raquo; ... ing only on the sample size. Once applied to our processes, these results allow to analyze data sets of pairs of graphs. More precisely, we are able to 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.
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2109.13213v2">arXiv:2109.13213v2</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/a7o57i2k2zadhdvdowmtgqckey">fatcat:a7o57i2k2zadhdvdowmtgqckey</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20211204095939/https://arxiv.org/pdf/2109.13213v2.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/2c/dd/2cddb4c007e9046326a16f71a07819e0d7bf913b.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2109.13213v2" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>