我所一篇关于无监督图对齐的研究被交叉领域权威期刊World Wide Web录用

发布时间：2026年3月6日

       由我所师生与北京大学合作完成的一篇论文Towards Effective and Efficient Graph Alignmentwithout Supervision被交叉领域权威期刊World Wide Web录用，该论文由林友芳老师、刘钰老师、郑帅老师、博士生陈嵩阳和北京大学邹磊老师共同合作完成。

      给定一对源图和目标图，图对齐（Graph Alignment）旨在识别源图和目标图节点之间的对应关系。近年来，尽管基于最优传输的图对齐方法取得了良好的进展，但同时存在较高的时间复杂度。基于此，本文为提升模型的计算效率，提出一种融合节点全局交互表示的最优传输图对齐模型GlobAlign。该模型首先引入了一种结合“节点全局表示与全局对齐”的新范式，以缓解节点“局部表示与全局对齐”不一致所导致的性能下降问题。同时，设计了一种分层最优传输代价矩阵，通过充分挖掘节点间的全局交互关系，并且仅保留信息量较高的域内关系矩阵项，在降低时间复杂度的同时保持较高的对齐精度。广泛的实验结果验证了GlobAlign在计算效率与对齐精度方面的优势。