May, 2023

使用本地拓扑特征强化图分类的结构基准线

TL;DR本文通过使用公平评估框架,对局部度量描述符 (Local Degree Profile) 进行分析,并提出了基于局部中心性量度和局部顶点描述符扩展的新算法 (Local Topological Profile),其结果在大多数数据集上优于或接近于现代图分类模型 Graph Isomorphism Network (GIN)。而且,研究了 LDP 特征提取和模型构建的计算方面,提出了可行的高效实现方案,并将其开源。