摘要
图结构数据是许多应用不可或缺的一部分,促使了各种图表示方法的开发。特别是图自动编码器 (GAE) 从节点嵌入中重建图结构。现有的 GAE 模型主要利用自相关来表示图结构,并专注于节点级任务,常常忽视多图场景。我们的理论分析表明,自相关通常无法准确地表示特定图特征,例如岛屿、对称结构和方向边,特别是在较小或多个图的上下文中。为了解决这些局限性,我们引入了一种交叉相关机制,它显著增强了 GAE 的表示能力。此外,我们提出了 GraphCroc,一种新的 GAE,它支持针对各种下游任务量身定制的灵活编码器架构,并通过镜像编码-解码过程确保稳健的结构重建。该模型还通过实施损失平衡策略来应对优化过程中表示偏差的挑战。理论分析和数值评估都表明,我们的方法在图结构重建方面明显优于现有的基于自相关的 GAE。