Johns Hopkins University（约翰斯·霍普金斯大学）

Asymptotically perfect seeded graph matching without edge correlation (and applications to inference)

无边相关下的渐近最优带种子图匹配（及在推理中的应用）

Tong Qi, Vera Andersson, Peter Viechnicki, Vince Lyzinski

机构 * Department of Mathematics, University of Maryland, College Park（数学系，马里兰大学，College Park） ； University of Maryland, College Park（马里兰大学，College Park） ； Human Language Technology Center of Excellence, Johns Hopkins University（语言技术卓越中心，约翰霍普金斯大学） 纠错

AI总结 该研究提出OmniMatch算法，在无边相关的d维RDPG设定下，可渐近高效对齐多网络的未标记顶点，还可纠正乱序图假设检验中的顶点未对齐问题以恢复检验效力，经模拟及两类数据验证有效。

Comments 15 figures, 24 pages