计算机科学 > 社会与信息网络
[提交于 2025年6月18日
]
标题: 图 GOSPA 度量族,用于不同大小的图
标题: A family of graph GOSPA metrics for graphs with different sizes
摘要: 本文提出了一种图度量家族,用于测量不同大小的图之间的距离。 所提出的度量家族定义了图广义最优子模式分配(GOSPA)度量的一般形式,并且也被证明满足度量属性。 类似于图GOSPA度量,所提出的图GOSPA度量家族也对两个图之间已分配节点的节点属性成本以及未分配节点的数量进行惩罚。 然而,所提出的度量家族比图GOSPA度量提供了更一般的边不匹配惩罚。 本文还表明,可以使用线性规划近似计算图GOSPA度量家族。 进行了仿真实验,以说明在不同超参数选择下所提出的图GOSPA度量家族的特性。 所提出的图GOSPA度量家族在分类任务中的优势也在真实世界数据集上得到了展示。
文献和引用工具
与本文相关的代码,数据和媒体
alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)
演示
推荐器和搜索工具
arXivLabs:与社区合作伙伴的实验项目
arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。
与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。
有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.