超越完美重叠Erdős–Rényi随机图的图匹配
统计方法学
2020-06-08 v1 应用统计
摘要
图匹配在算法和理论方面都是一个丰硕的领域。本文中，我们利用度信息，该信息此前仅用于无噪声图和完美重叠的Erdős–Rényi随机图匹配。我们关注部分重叠图和随机块模型的图匹配，它们在解决现实问题中更有用。我们提出了边利用度轮廓图匹配方法及其两种精细变体。我们在一系列具有挑战性的场景中对所提方法的性能进行了透彻分析，包括斑马鱼神经元活动数据集和合著数据集。我们的方法被证明在数值上优于最先进的方法。
引用
@article{arxiv.2006.03284,
title = {Graph matching beyond perfectly-overlapping Erd\H{o}s--R\'enyi random graphs},
author = {Yaofang Hu and Wanjie Wang and Yi Yu},
journal= {arXiv preprint arXiv:2006.03284},
year = {2020}
}