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

Clc Number:

TP183

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    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.

    Reference
    Related
    Cited by
Get Citation

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

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:March 31,2025
  • Revised:July 01,2025
  • Adopted:
  • Online: April 29,2026
  • Published: August 06,2026
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063