arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2310.09787cs.LG
收藏

时间图网络中新增节点的动态链接预测

Dynamic Link Prediction for New Nodes in Temporal Graph Networks

Tongji University(同济大学);EIT Institute for Advanced Study(EIT高等研究院);Naval Medical University(海军军医大学)

Xiaobo Zhu, Yan Wu, Qinhu Zhang, Zhanheng Chen, Ying He

AI总结:

针对时间图网络中新节点动态链接预测的少样本问题,提出基于元学习的新模型,利用跨度记忆编码器和预测器,通过跨度与节点适应学习隐式信息,在三个公开数据集上超越现有方法。

摘要:

对新增节点进行动态链接预测的时间网络建模在许多现实应用中具有重要价值,例如在推荐系统中为新客户提供相关物品推荐,以及在社交平台上为新用户推荐合适的帖子。与旧节点不同,新节点几乎没有历史链接,这给动态链接预测任务带来了挑战。大多数现有的动态模型对所有节点一视同仁,并未针对新节点进行专门优化,导致性能欠佳。本文将新节点的动态链接预测视为少样本问题,并提出一种基于元学习原理的新模型来有效缓解该问题。具体而言,我们开发了一个带有节点级跨度记忆的时间编码器以获得新节点嵌入,然后使用预测器判断新节点是否生成链接。为克服少样本挑战,我们将编码器-预测器纳入元学习范式,通过跨度适应和节点适应,在时间网络形成过程中学习两类隐式信息。所获得的隐式信息可作为模型初始化,并仅通过少量链接的微调过程促进对新节点的快速适应。在三个公开数据集上的实验表明,与现有最先进方法相比,我们的模型具有更优的性能。

英文摘要:

Modelling temporal networks for dynamic link prediction of new nodes has many real-world applications, such as providing relevant item recommendations to new customers in recommender systems and suggesting appropriate posts to new users on social platforms. Unlike old nodes, new nodes have few historical links, which poses a challenge for the dynamic link prediction task. Most existing dynamic models treat all nodes equally and are not specialized for new nodes, resulting in suboptimal performances. In this paper, we consider dynamic link prediction of new nodes as a few-shot problem and propose a novel model based on the meta-learning principle to effectively mitigate this problem. Specifically, we develop a temporal encoder with a node-level span memory to obtain a new node embedding, and then we use a predictor to determine whether the new node generates a link. To overcome the few-shot challenge, we incorporate the encoder-predictor into the meta-learning paradigm, which can learn two types of implicit information during the formation of the temporal network through span adaptation and node adaptation. The acquired implicit information can serve as model initialisation and facilitate rapid adaptation to new nodes through a fine-tuning process on just a few links. Experiments on three publicly available datasets demonstrate the superior performance of our model compared to existing state-of-the-art methods.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑