Multi-granularity Link Prediction Algorithm Based on Spatiotemporal Attention
Author:
Affiliation:

Clc Number:

TP311

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Social network link prediction can help to reveal the potential connections between network nodes, and has important practical application value in friend recommendation and cooperation prediction. However, existing link prediction algorithms ignore the medium and long-term development trend of social network time series, and do not consider the interaction relationship between nodes in the network from a long-term perspective. To address the above-mentioned problems, a spatiotemporal attention-based multi-granularity link prediction algorithm is proposed, which can integrate the spatiotemporal features of social network time series with different granularities to improve the accuracy of link prediction. Firstly, the weights of the social network snapshot graph are constructed with the time decay function, and a graph-weighted moving average strategy is proposed to generate social network time series with different granularities reflecting short-term, medium-term, and long-term trends. Then, a neural network based on the multi-head attention mechanism is used to extract the global temporal features of social network sequences. Next, the historical interaction information of nodes within social network sequences is combined, and the neural network based on the mask attention mechanism is used to adaptively construct the network topology from a long-term perspective to dynamically adjust the interactions between nodes and is combined with graph convolutional network to model spatial information. Finally, the fusion attention neural network is proposed to extract useful short-term, medium-term and long-term information from short-term, medium-term and long-term spatiotemporal features, and perform feature fusion to accurately predict the future links of social networks. Experimental comparisons with seven existing link prediction algorithms on four social network public datasets confirm the effectiveness and superiority of the proposed method.

    Reference
    Related
    Cited by
Get Citation

何玉林,赖俊龙,崔来中,尹剑飞,黄哲学.基于时空注意力的多粒度链路预测算法.软件学报,2025,36(9):4311-4326

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:April 08,2024
  • Revised:July 26,2024
  • Adopted:
  • Online: January 15,2025
  • Published: September 06,2025
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