面向有向图的特征提取与表征学习研究

来源：计算机工程与应用杂志2025年第3期北京时间：

作者：谭郁松, 张钰森, 蹇松雷

单位：国防科技大学 计算机学院，长沙 410073

摘要：图数据是一种用于描述不同实体之间关联关系的重要数据形式。有向图作为一种特殊形式，不仅能描述实体关联，还能明确关系的方向，提供了更精细和详实的描述。因此，有向图的特征提取和表征学习对于深入理解复杂系统具有至关重要的意义。然而，现有方法在有效提取有向图的方向信息方面仍然存在挑战，主要依赖于节点的局部信息进行特征提取，难以充分利用有向边蕴含的方向信息。为解决这一问题，提出了一种名为变分有向图自编码器（variational directed graph autoencoder，VDGAE）的无监督表示学习方法。VDGAE通过关联矩阵来建模节点与边之间的关联关系，通过计算节点与边之间的亲和力，来重构输入有向图，从而实现无监督表征学习。基于此，VDGAE能够同时为输入有向图学习节点与边的表征，充分捕获有向图的结构信息和方向信息并嵌入至节点与边的表征向量中，使得有向图能够被更准确地表征。实验结果表明，相较于11个基准方法，VDGAE在5个数据集上节点分类任务均优于基准方法，提升了11.96%的预测精度，充分验证了其有效性。

关键词：有向图,表征学习,关联矩阵,图神经网络,变分自编码器