计算机研究与发展

作者：秦者云,卢宪凯,袭肖明,任春晓,聂秀山,尹义龙,

关键词：图拓扑不平衡, 自监督图表示学习, 随机行走路径, 同质性假设, 拓扑距离衰减,

图拓扑不平衡问题是由于节点在拓扑空间中的不均匀和不对称分布，对图神经网络性能产生了严重的负面影响.当前的研究主要侧重于标记节点，而对无标记节点的关注较少.为应对这一挑战，提出了一种基于随机游走路径的自监督学习方法，旨在解决拓扑不平衡问题带来的同质性假设限制、拓扑距离衰减以及注释衰减等难题.所提方法引入了多跳路径的子图邻域概念，以更全面地捕捉节点之间的关系和局部特征.首先，通过路径间聚合策略学习多跳路径中的同质和异质特征，不仅保留了节点的原始属性，而且维护了它们在随机游走序列中的初始结构连接.此外，结合了基于多条路径的子图采样和子图生成策略以及结构化的对比损失，最大化了同一节点局部子图的内在特征，从而增强了图表示的表达能力.经过实验验证，所提方法在多种不平衡场景下都表现出了出色的有效性和泛化性能.这一研究为解决图拓扑不平衡问题提供了新的方法和视角.

来源：2025年第4期

《计算机研究与发展》期刊编辑部

查看计算机研究与发展杂志2025年第4期