图 GOSPA 度量：一种衡量不同规模图之间差异的度量
社会与信息网络
2024-08-28 v2 机器学习
信号处理
摘要
本文提出一种度量以衡量可能具有不同节点数的图之间的不相似度。所提出的度量将广义最优子模式分配（GOSPA）度量（一种集合度量）扩展至图。所提出的图 GOSPA 度量包含与正确分配节点的节点属性误差、漏检与虚警节点以及图间边不匹配相关的代价。该度量的计算基于寻找两图中节点间的最优分配，并允许部分节点不被分配。我们还提出了该度量的一个下界，其同样为图的度量且可利用线性规划在多项式时间内计算。该度量首先针对无向无权重图推导，随后扩展至有向图与带权图。该度量的性质通过模拟与实证数据集进行了演示。
引用
@article{arxiv.2311.07596,
title = {Graph GOSPA metric: a metric to measure the discrepancy between graphs of different sizes},
author = {Jinhao Gu and Ángel F. García-Fernández and Robert E. Firth and Lennart Svensson},
journal= {arXiv preprint arXiv:2311.07596},
year = {2024}
}
备注
Accepted in IEEE Transactions on Signal Processing. The code is available at https://github.com/JinhaoGu/The-graph-GOSPA-metric