全局拓扑一致性图对齐算法

跨密度图精准对齐

不再依赖局部结构相似,而是利用节点全局重要性一致性,在密度差异大的图之间实现更可靠的对齐。

王晨旭 · Peijing, Jiang · Zhang, Xiangliang · 王平辉 · 秦涛 · Xiaohong, Guan

IEEE Transactions on Knowledge and Data Engineering 2023

技术优势

跨密度也能对齐

不再要求对应节点局部结构相似,而是利用全局重要性一致性,因此即使图密度差异大,节点重要性仍能保持一致。

越迭代越准

利用“邻居已对齐的概率高”这一直觉,通过迭代算法递归地修正对齐结果,逐步提高准确率。

无需标注数据

该框架是无监督的,不需要任何人工标注的对应关系即可训练。

应用场景