相关高斯属性 Erdős-Rényi 模型下的精确图匹配

图匹配问题旨在识别两个或多个相关图之间的节点对应关系。以往研究主要关注仅提供边信息的模型。然而，在许多社交网络中，不仅表示用户之间关系的边信息存在，还存在表示用户个人信息的特征。在本文中，我们解决了在相关图中识别节点对应关系的挑战，这类图中包含额外的节点特征。我们提出了两步方法：首先仅使用边信息匹配一部分节点，然后利用节点特征匹配剩余节点。我们推导了该模型上进行精确图匹配的信息论极限。我们的做法为实际场景中的图匹配问题提供了综合解决方案，通过系统性地利用边信息和节点信息实现图的精确匹配。