A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit <a rel="external noopener" href="https://arxiv.org/pdf/2109.13213v2.pdf">the original URL</a>. The file type is <code>application/pdf</code>.
Heat diffusion distance processes: a statistically founded method to analyze graph data sets
[article]
<span title="2021-12-02">2021</span>
<i >
arXiv
</i>
<span class="release-stage" >pre-print</span>
Preserved Fulltext
Other Versions
<span title="2021-09-27">2021</span>
<span class="release-stage" >pre-print</span>
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2109.13213v1">arXiv:2109.13213v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/2f4th4bkdbduvafqpklbjkgaii">fatcat:2f4th4bkdbduvafqpklbjkgaii</a> </span>
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2109.13213v1">arXiv:2109.13213v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/2f4th4bkdbduvafqpklbjkgaii">fatcat:2f4th4bkdbduvafqpklbjkgaii</a> </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
<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>
more »
... 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.
<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>