A statistical test for network similarity

Miasnikof, Pierre; Shetopaloff, Alexander Y.

计算机科学 > 离散数学

arXiv:2508.14399 (cs)

[提交于 2025年8月20日 ]

标题：网络相似性的统计检验

标题： A statistical test for network similarity

Authors:Pierre Miasnikof, Alexander Y. Shetopaloff

摘要：在本文中，我们重新审视并扩展了我们之前在图相似性方面的工作。在本版本的工作中，我们提供了一系列广泛的实证测试。我们还检查了我们的测试对网络变化的敏感性。我们的测试在合成图和现实世界的图上表现完全符合预期。它提供了对图（不）相似性的非常准确的度量。

摘要： In this article, we revisit and expand our prior work on graph similarity. In this version of our work, we offer an extensive array of empirical tests. We also examine the sensitivity of our test to network variations. Our test performs exactly as expected, on synthetic and real-world graphs. It offers a very accurate measure of graph (dis)similarity.

评论：	19页，8表，5图
主题：	离散数学 (cs.DM) ; 应用 (stat.AP)
引用方式：	arXiv:2508.14399 [cs.DM]
	(或者 arXiv:2508.14399v1 [cs.DM] 对于此版本)
	https://doi.org/10.48550/arXiv.2508.14399

提交历史

来自： Pierre Miasnikof [查看电子邮件]
[v1] 星期三， 2025 年 8 月 20 日 03:52:47 UTC (1,184 KB)

计算机科学 > 离散数学

标题：网络相似性的统计检验

标题： A statistical test for network similarity

提交历史

获取论文：

参考文献与引用

收藏

文献和引用工具

与本文相关的代码，数据和媒体

演示

推荐器和搜索工具

arXivLabs：与社区合作伙伴的实验项目

计算机科学 > 离散数学

标题： 网络相似性的统计检验 显示英文标题

标题： A statistical test for network similarity

提交历史

获取论文：

参考文献与引用

BibTeX 格式的引用

收藏

文献和引用工具

与本文相关的代码，数据和媒体

演示

推荐器和搜索工具

arXivLabs：与社区合作伙伴的实验项目

标题：网络相似性的统计检验