Dynamic Graph Representation Learning Based on Bidirectional Selective State Space Model
Author:
Affiliation:

Clc Number:

Fund Project:

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

    Dynamic graph representation learning captures time-evolving topological structures and interaction patterns among entities, providing spatiotemporally aware embedding for downstream tasks such as link prediction, revealing the dynamic evolution patterns of complex systems. Continuous-time dynamic graphs, owing to their rich fine-grained temporal information, provide a more realistic modeling paradigm for complex processes such as social network evolution. However, current continuous-time dynamic graph representation learning faces at least three challenges. (1) The effective extraction of critical information from long historical interaction sequences requires robust modeling of long-term temporal dependencies. (2) Handling long interaction sequences requires controlling computational complexity to improve efficiency. (3) Traditional approaches that capture interaction patterns in chronological order struggle to reveal hidden non-causal associations. To address these challenges, this study proposes a novel continuous-time dynamic graph representation learning model. By leveraging a bidirectional selective state-space encoding mechanism, long-term temporal dependencies in interaction sequences can be captured, and subsequent interaction information can also be incorporated through backward pathways. The temporal unidirectional constraint is thus broken, enhancing the model’s global context comprehension capability. Extensive experimental results demonstrate that the model consistently outperforms baseline methods in predictive performance on real-world datasets spanning diverse domains, while maintaining high computational efficiency, enabling the modeling of long-term bidirectional dependencies under limited computational resources.

    Reference
    Related
    Cited by
Get Citation

何萍,汪雷达,徐晓华,严勇林.基于双向选择性状态空间模型的动态图表示学习.软件学报,,():1-17

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:August 26,2025
  • Revised:November 24,2025
  • Adopted:
  • Online: June 03,2026
  • Published:
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