Dynamic real-world networks, encompassing both digital and physical realms, inherently display complex spatio-temporal phenomena. A common manifestation is the propagation of node states, where information is disseminated through network edges via everyday human and system interactions. Given the potential threats like virus spread and fake news dissemination, it is critical to quickly and effectively identify propagation patterns and their harmful instances. Although various approaches exist for classifying spatio-temporal graphs, we argue that current methods overlook essential characteristics of propagation behavior, such as the causal-effect relationships between node state transitions. To address this gap, we propose a novel cross-snapshot attention method that leverages the unique features of propagations originating from specific nodes over time. The novelty lies in the element-wise attention weight calculations across consecutive snapshots, linking changes in propagation states to local network regions. Our method surpasses a set of established graph neural network techniques in accuracy across datasets designed to simulate complex real-world propagation dynamics. We performed a series of ablation studies to confirm the positive impact of the cross-snapshot attention module and its robustness to missing snapshots, which shows that our method experiences smoother performance degradation compared to the state-of-the-art.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Leveraging Cross-Snapshot Attention for Identifying Graph Propagation Patterns in Dynamic Real-World Networks

  • Til Schniese,
  • Christian Medeiros Adriano,
  • Holger Giese

摘要

Dynamic real-world networks, encompassing both digital and physical realms, inherently display complex spatio-temporal phenomena. A common manifestation is the propagation of node states, where information is disseminated through network edges via everyday human and system interactions. Given the potential threats like virus spread and fake news dissemination, it is critical to quickly and effectively identify propagation patterns and their harmful instances. Although various approaches exist for classifying spatio-temporal graphs, we argue that current methods overlook essential characteristics of propagation behavior, such as the causal-effect relationships between node state transitions. To address this gap, we propose a novel cross-snapshot attention method that leverages the unique features of propagations originating from specific nodes over time. The novelty lies in the element-wise attention weight calculations across consecutive snapshots, linking changes in propagation states to local network regions. Our method surpasses a set of established graph neural network techniques in accuracy across datasets designed to simulate complex real-world propagation dynamics. We performed a series of ablation studies to confirm the positive impact of the cross-snapshot attention module and its robustness to missing snapshots, which shows that our method experiences smoother performance degradation compared to the state-of-the-art.