2.118

影响因子

    高级检索

    基于时序信息对比的动态图链接预测方法

    A Dynamic Graph Link Prediction Method Based on Temporal Information Contrast

    • 摘要: 动态图链接预测旨在基于已有的图结构数据预测节点之间未来可能存在的链接。主流方法通过将动态图结构信息映射为低维向量表示,提取动态图中的潜在演化模式,而后通过解码低维表示来预测节点之间的潜在链接。已有的动态图链接预测方法存在建模动态图时遗忘长时间历史信息;动态图发生突变时, 无法有效建模快照间依赖关系。为解决上述问题,将图对比学习方法引入时间依赖性学习中,提出一种基于时序信息对比学习的动态图链接预测方法。该方法对动态图中的每个快照分别进行多层次的对比学习,将对比学习的结果构建为新的历史信息,输入变分解码器获得动态图链接预测结果,并在多个真实数据集上进行动态链接预测实验。实验结果表明,所提方法在多个指标上均优于基线方法,且能够有效捕获动态图不同快照之间的依赖性。

       

      Abstract: Dynamic graph link prediction aims to forecast potential future links between nodes based on existing graph structure data. It currently maps the dynamic graph's structural information into low-dimensional vector representations and extracts the latent evolution patterns within the dynamic graph, and then predicts potential links between nodes by decoding these low-dimensional representations. However, existing dynamic graph link prediction methods face the following issues: 1)forgetting long-term historical information when modeling dynamic graphs; 2)failing to effectively model the dependencies between snapshots when sudden changes occur in the dynamic graph. To address these issues, this study introduces graph contrastive learning methods into temporal dependency learning, proposing a dynamic graph link prediction method based on temporal information contrastive learning. This method performs multi-level contrastive learning on each snapshot within the dynamic graph, constructs new historical information from the results of the contrastive learning, and inputs this into a variational decoder to obtain the dynamic graph link prediction results. Experiments on multiple real-world datasets demonstrate that the proposed method outperforms baseline methods on several metrics and effectively captures the dependencies between different snapshots in the dynamic graph.

       

    /

    返回文章
    返回