幻影对齐强度猜想：利用图匹配对齐强度指示有意义图匹配的实用方法
最优化与控制
2024-03-26 v2
摘要
图匹配的对齐强度是一个量，它给实践者提供了两图相关性的度量，也能让实践者感知图匹配算法是否找到了真实匹配。遗憾的是，当图匹配算法因信号微弱而未能找到真相时，可能来自无意义匹配的“幻影对齐强度”——这些匹配凭借随机噪声而具有少于（有时显著少于）平均值的分歧数；该对齐强度可能造成显著性的误导表象。实践者需要知道何种水平的对齐强度可能是幻影对齐强度，何种水平表明图匹配算法获得了真实匹配且是图相关性的有意义度量。本文引入的幻影对齐强度猜想为解决此问题提供了有原则且实用的手段。我们提供了支持该猜想的经验证据，并探讨了其推论。
引用
@article{arxiv.2103.00624,
title = {The Phantom Alignment Strength Conjecture: Practical use of graph matching alignment strength to indicate a meaningful graph match},
author = {Donniell E. Fishkind and Felix Parker and Hamilton Sawczuk and Lingyao Meng and Eric Bridgeford and Avanti Athreya and Carey E. Priebe and Vince Lyzinski},
journal= {arXiv preprint arXiv:2103.00624},
year = {2024}
}