摘要

Weisfeiler–Lehman图核在众多图分类任务中表现出具有竞争力的性能。然而，其子树特征无法捕捉连通分量和环结构，而这些正是刻画图拓扑特性的重要特征。为提取此类拓扑信息，我们利用传播后的节点标签信息，将无权图转化为度量图（metric graph）。这一转换使得我们能够借助拓扑数据分析中的持久同调（persistent homology）方法，获取拓扑特征，并将其与原有的子树特征相结合。我们提出的方法可形式化为Weisfeiler–Lehman子树特征的一种推广。实验结果表明，该方法在分类准确率方面表现优异，其预测性能的提升主要得益于对环结构信息的有效引入。