arXiv:2406.13216v2 通告类型: replace-cross 摘要：无监督图对齐通过利用图结构和节点特征来在一对有属性的图之间找到节点对应关系。最近的一些研究首先计算节点表示，然后通过基于嵌入的相似度匹配节点，而另一些研究则通过Gromov-Wasserstein学习将问题减少到最优传输（OT）。然而，这些方法在模型表达性以及理论表达性如何影响预测准确性方面仍未得到充分探索。我们从两个方面调查模型的表达性。首先，我们刻画模型在两个图中区分匹配节点对和未匹配节点对的能力。其次，我们研究模型确保节点匹配属性（如一对一匹配和互惠对齐）的能力。受到我们理论分析的启发，我们提出了一种具有更强表达性的混合方法，名为CombAlign。具体来说，我们为基于OT的学习启用跨维度特征交互，并提出了一种基于嵌入的方法，该方法借鉴了Weisfeiler-Lehman测试的思想。我们还从基于嵌入的模块中获得非均匀边际作为OT的先验，以增加表达性。在此基础上，我们提出了一种传统的算法改进方法，该方法结合我们的OT和基于嵌入的预测，采用集成学习策略并将其转化为最大权重匹配问题。通过仔细设计边权重，我们确保这些匹配属性并进一步提高预测准确性。通过广泛的实验，我们显示出比现有最佳方法高的14.5%的对齐准确率改进，并证实了我们理论分析的合理性。