基于表示学习的动态符号社会网络链接预测
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家重点研发计划(2020YFC2008400, 2023YFB2704904)


Link Prediction Based on Representation Learning in Dynamic Signed Social Network
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    动态符号网络中的链接预测旨在通过已知的网络拓扑结构和属性特征挖掘节点间的潜在关系. 目前主流的链接预测方法大多基于图表示学习设计, 然而这些工作往往无法同时学习网络中蕴含的符号语义和时间信息. 另外, 现有的图神经网络表示学习模型也难以捕获节点间长距离的信息依赖. 针对上述问题, 本文提出了一种基于表示学习的动态符号社会网络链接预测方法(RLLP), 该方法设计了一种能够在网络中采样长距离语义路径的时序随机游走策略, 并根据平衡理论和时间感知的长短期记忆神经网络(T-LSTM)嵌入每条路径中携带的复杂信息. 最后引入了图注意力机制为节点生成了低维稠密的向量表示, 增强了网络链接的预测能力. 在现实世界的3个真实数据集上对本文提出的方法进行验证, 实验结果显示, 相较于其他基线方法, RLLP在F1分数和准确率两个指标上均取得了更优的性能表现, 在社会网络链接预测的应用中具有很高的可行性和有效性.

    Abstract:

    Link prediction in dynamic signed networks aims to uncover potential relationships between nodes through known network topologies and attribute features. Most of the current mainstream link prediction methods are designed based on graph representation learning, however, they often fail to simultaneously learn the signed semantic information and temporal information contained in the network. In addition, existing graph neural network representation learning models are also difficult to capture the long-distance information dependence between nodes. To address the above problems, this study proposes a link prediction method based on representation learning (RLLP) in the dynamic signed social network. This method designs a temporal random walk strategy capable of sampling long-distance semantic paths in networks and embeds the complex information carried by each path through balance theory and time-aware long short-term memory neural networks (T-LSTM). Finally, the graph attention mechanism is introduced to generate low-dimensional dense vector representations for nodes, enhancing the predictive capability of network links. The proposed method is verified on three real-world datasets, and the experimental results show that, compared with other baselines, RLLP achieves better performance in both F1-score and accuracy metrics, demonstrating high feasibility and effectiveness in the applications of social network link prediction.

    参考文献
    相似文献
    引证文献
引用本文

刘子豪,王轶彤.基于表示学习的动态符号社会网络链接预测.计算机系统应用,2025,34(9):11-21

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2025-01-12
  • 最后修改日期:2025-02-12
  • 录用日期:
  • 在线发布日期: 2025-07-25
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62661041 传真: Email:csa@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号