《计算机应用》唯一官方网站

• •    下一篇

基于Transformer和关系图卷积网络的信息传播预测模型

吕锡婷,赵敬华,荣海迎,赵嘉乐   

  1. 上海理工大学
  • 收稿日期:2023-07-05 修回日期:2023-09-01 发布日期:2023-09-14 出版日期:2023-09-14
  • 通讯作者: 吕锡婷
  • 基金资助:
    国家自然科学基金青年项目;软科学重点项目;上海市教育科学研究项目

Information diffusion prediction model based on Transformer and relational graph convolutional network

  • Received:2023-07-05 Revised:2023-09-01 Online:2023-09-14 Published:2023-09-14

摘要: 针对在信息传播动态演化中,结构特征和时序特征以及两者间的交互表达难以有效捕获的问题,提出一种基于Transformer和关系图卷积网络的信息传播预测模型(TRGCN)首先,构建由社交关系图和传播级联图组合而成的异构图,使用关系图卷积网络(RGCN)提取图中各节点的结构特征。其次,使用双向长短期记忆网络(Bi-LSTM)对各节点的时间嵌入重新编码,引入时间衰减项赋予不同时间位置的节点以不同的权重,获得节点的时序特征。最后,将结构特征和时序特征输入到Transformer中进行融合,从而得到时空特征进行信息传播预测。在Twitter、Douban、Memetracker三个真实数据集上的实验结果表明,TRGCN模型相较于对比实验中的最优模型,其Hits@100指标平均提升4.25%,Map@100指标平均提升12.12%,从而验证了所提模型的有效性和合理性。

关键词: 信息传播预测, Transformer, 关系图卷积网络, 双向长短期记忆网络, 时空特征

Abstract: Aiming at the problem that in the dynamic evolution of information diffusion, it is difficult to effectively capture structural features, temporal features, and the interactive expression between them, an information diffusion prediction model based on Transformer and Relational Graph Convolutional Network (TRGCN) was proposed. Firstly, a dynamic heterogeneous graph composed of the social network graph and the diffusion cascade graph was constructed. The structural features of each node in this graph were then extracted using Relational Graph Convolutional Network (RGCN). Secondly, the time embedding of each node was reencoded using Bi-directional Long Short-Term Memory (Bi-LSTM). Then the time decay function was introduced to give different weights to nodes at different time positions, so as to obtain the temporal features of nodes. Finally, structural features and temporal features were input into Transformer and then merged. Finally, the spatial-temporal features were obtained for information diffusion prediction. The experimental results on three real data sets of Twitter, Douban and Memetracker show that compared with the optimal model in the comparison experiment, the TRGCN model has an average increase of 4.25% in Hits@100 metric and 12.12% in map@100 metric. The validity and rationality of the model are proved.

Key words: Keywords: information diffusion prediction, Transformer, Relational Graph Convolutional Network (RGCN), Bi-directional Long Short-Term Memory (Bi-LSTM) network, spatial-temporal feature

中图分类号: