用于社交网络链路预测的时频感知图卷积网络
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP183

基金项目:

广东省自然科学基金面上项目(2023A1515011667); 广东省基础与应用基础研究基金粤深联合基金重点项目(2023B1515120020); 深圳市科技重大专项(KJZD20230923114809020)


Time-frequency-aware Graph Convolutional Network for Social Network Link Prediction
Author:
Affiliation:

Fund Project:

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

    社交网络链路预测旨在分析现有的网络信息来推断未来的链接情况. 这是一个极具挑战性的任务, 因为社交网络具有复杂的时空耦合特征, 表现为时间维度上的动态演化(即时间依赖性)和空间维度上的关联互耦(即空间依赖性). 现有方法主要集中在时域和空域建模上, 没有充分利用图快照序列数据的频域信息. 提出一种新的时频感知图卷积网络(time-frequency-aware graph convolutional network, TFAGCN)用于社交网络链路预测. TFAGCN的主要优点是在统一的网络框架中集成频域、时域和空域信息, 同时捕获社交网络数据中的全局时间依赖关系和局部时空依赖关系. 具体来说, TFAGCN引入频域模块与时空模块: 在频域模块中, 使用快速傅里叶变换完成图快照序列的域转换, 并在频域通过多层感知器学习频率分量的实部和虚部以捕获社交网络全局依赖关系; 在时空模块中, 联合图卷积神经网络和门控循环单元网络分别探索单个图快照的局部拓扑特征和局部时间特征. 同时, 设计先进的时频双向交叉注意力网络, 能够自适应地融合频域特征与时域特征. 此外, 为了有效应对大规模社交网络的链路预测问题, 给出TFAGCN的简化版本——TFAGS. 在6个真实社交网络数据集上进行一系列有说服力的实验验证, 结果显示所设计的时频感知图卷积网络获得了比先进的基线算法更优的链路预测表现, 证实其是一种高效的处理社交网络蕴含信息表达问题的新工具. TFAGCN的代码可在公开的软件项目托管平台中获取: https://github.com/junlonglai/TFAGCN.

    Abstract:

    Social network link prediction aims to analyze existing network information to infer future links. This is a highly challenging task because social networks exhibit complex spatio-temporal coupling, characterized by dynamic evolution over time (i.e., temporal dependency) and interdependent correlations across space (i.e., spatial dependency). Existing methods mainly focus on time-domain and space-domain modeling and do not fully utilize the frequency-domain information of graph snapshot sequence data. This study proposes a time-frequency-aware graph convolutional network (TFAGCN) for social network link prediction. The main advantage of TFAGCN is that frequency-, time-, and space-domain information is integrated together in a unified network framework, which captures both global temporal dependencies and local spatio-temporal dependencies in social network data. Specifically, this study introduces a frequency-domain module and a spatio-temporal module. In the frequency-domain module, the fast Fourier transform is used to transform the graph snapshot sequence, and the multilayer perceptron is used to learn the real and imaginary parts of the frequency components in the frequency domain to capture the global dependencies of social networks. In the spatio-temporal module, a graph convolutional neural network and a gated recurrent unit network are jointly used to explore the local topological features and local temporal features of individual graph snapshots, respectively. In addition, a time-frequency bidirectional cross-attention network is designed to adaptively fuse frequency-domain features with time-domain features. To address link prediction for large-scale social networks, a simplified version of TFAGCN, namely TFAGS, is designed. Extensive experiments conducted on six real-world social network datasets show that the proposed method outperforms state-of-the-art baseline methods in link prediction, thus confirming its effectiveness as an efficient new tool for social network information representation. The code of TFAGCN is available in this repository: https://github.com/junlonglai/TFAGCN.

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

何玉林,赖俊龙,常家乐,崔来中,黄哲学.用于社交网络链路预测的时频感知图卷积网络.软件学报,,():1-16

复制
相关视频

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

京公网安备 11040202500063号