###
计算机系统应用英文版:2025,34(9):11-21
本文二维码信息
码上扫一扫!
基于表示学习的动态符号社会网络链接预测
(复旦大学 计算机科学技术学院, 上海 200438)
Link Prediction Based on Representation Learning in Dynamic Signed Social Network
(School of Computer Science and Technology, Fudan University, Shanghai 200438, China)
摘要
图/表
参考文献
相似文献
本文已被:浏览 441次   下载 1590
Received:January 12, 2025    Revised:February 12, 2025
中文摘要: 动态符号网络中的链接预测旨在通过已知的网络拓扑结构和属性特征挖掘节点间的潜在关系. 目前主流的链接预测方法大多基于图表示学习设计, 然而这些工作往往无法同时学习网络中蕴含的符号语义和时间信息. 另外, 现有的图神经网络表示学习模型也难以捕获节点间长距离的信息依赖. 针对上述问题, 本文提出了一种基于表示学习的动态符号社会网络链接预测方法(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.
文章编号:     中图分类号:    文献标志码:
基金项目:国家重点研发计划(2020YFC2008400, 2023YFB2704904)
引用文本:
刘子豪,王轶彤.基于表示学习的动态符号社会网络链接预测.计算机系统应用,2025,34(9):11-21
LIU Zi-Hao,WANG Yi-Tong.Link Prediction Based on Representation Learning in Dynamic Signed Social Network.COMPUTER SYSTEMS APPLICATIONS,2025,34(9):11-21