Dynamic Link Prediction with Temporally Enhanced Signed Graph Neural Networks
Derek Regier, Andrew Polyak, Aresh Dadlani, Khosro Salmani · 2026
Read Dynamic Link Prediction with Temporally Enhanced Signed Graph Neural Networks by Derek Regier, Andrew Polyak, Aresh Dadlani, Khosro Salmani (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-26290.txt.
Introduction
Derek Regier and three colleagues' 2026 framework adds time awareness to signed graph neural networks, which predict links in networks where ties can be friendly or hostile. Their Historical Context Integration Module blends recency-weighted history, trajectory modeling from long short-term memory nets, and multi-head temporal attention. History joins current node states through global or node-adaptive weights, so the design fits otherwise static architectures. Built onto the interpretable SE-SGformer and tested on Bitcoin, Reddit, and synthetic networks, it beats the static baseline consistently and significantly.
Catalog record
| CREATOR | Derek Regier, Andrew Polyak, Aresh Dadlani, Khosro Salmani |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 55632 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.26290
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Dynamic Link Prediction with Temporally Enhanced Signed Graph Neural Networks Derek Regier, Andrew Polyak, Aresh Dadlani, Khosro Salmani Abstract Temporal signed networks (TSNs) model the time evolution of cooperative and adversarial relationships that arise in applications such as social media analysis, trust and reputation systems, and financial transaction networks. While graph neural networks (GNNs) perform well for static or unsigned link prediction, effective learning in temporal signed graphs remains challenging due to the interaction of signed relations, evolving structure, and balance-theoretic constraints. To address this gap, we propose a modular temporal enhancement framework for signed GNNs that integrates historical context into otherwise static architectures. The framework introduces a Historical Context Integration Module (HCIM) that combines learnable recency-aware temporal weighting, LSTM-based embedding trajectory modeling, and multi-head temporal attention to capture both short- and long-term signed interaction dynamics. Historical information is fused with current node representations using either global or node-adaptive weighting, allowing the architecture-agnostic framework to accommodate heterogeneous temporal behaviors. We instantiate the approach on the Self-Explainable Signed Graph Transformer (SE-SGformer), preserving interpretability while extending it with temporal awareness. Experiments on real-world and synthetic TSNs, including Bitcoin OTC, Bitcoin Alpha, Reddit, and small-world network models, demonstrate consistent and statistically significant improvements over the static baseline. I Introduction Many real-world networked systems operate in environments where interactions evolve over time. Social platforms, trust and reputation systems, and financial transaction networks continuously change as entities form, reinforce, or sever relationships. Modeling such systems therefore requires representations that capture not only connectivity, but also how interaction patterns evolve in response to behavioral and systemic dynamics. This naturally leads to the formulation of temporal graphs , where network structure and interactions are treated as time-varying rather than static. Recent advances in temporal graph neural networks (GNNs) have significantly improved the modeling of such evolving systems. Methods such as temporal graph networks (TGNs) [ 1 ] , DyRep [ 2 ] , and JODIE [ 3 ] explicitly incorporate temporal dependencies and have demonstrated substantial gains over static approaches in dynamic link prediction tasks. However, these models have been developed almost exclusively for unsigned temporal graphs, where edges encode only the presence or intensity of interactions. This focus does not account for the rich semantics introduced by signed relationships, in which edges carry positive or negative polarity corresponding to trust versus distrust, endorsement versus opposition, or cooperation versus antagonism. Signed interactions are fundamental to understanding the dynamics of many real-world networks. In cryptocurrency trust networks, such as Bitcoin OTC and Bitcoin Alpha, positive edges reflect trustworthiness while negative edges often indicate fraudulent behavior or risky interactions [ 4 , 5 ] . Similarly, Reddit hyperlink networks encode editorial stance through signed references that capture supportive or contradictory relations between communities [ 3 , 6 ] . Accurately predicting not only whether a future link will occur, but also its polarity, referred to as signed link prediction , is therefore critical for applications ranging from fraud detection to community curation and recommendation systems. I-A The Temporal Signed Graph Challenge Classical signed network analysis relies on structural balance theory and motif analysis to explain network stability and hierarchy through signed triadic structures [ 7 , 8 ] . Building on these foundations, recent signed graph neural networks (SGNNs), particularly the Self-Explainable Signed Graph Transformer (SE-SGformer) [ 9 ] , achieve strong performance in static signed link prediction through multi-hop signed neighborhoods and structural attention biases while preserving interpretability. Despite these advances, most SGNNs still treat networks as static snapshots by either aggregating interactions across time or ignoring temporal evolution entirely. Explicit temporal modeling remains largely absent in signed graph learning, limiting applicability in dynamic environments such as cryptocurrency trust networks and online social platforms, where historical interactions evolve in importance over time. Integrating temporal dynamics into signed graph learning therefore introduces several challenges that existing methods do not adequately address: • Temporal information decay: The influence of historical signed interactions naturally diminishes as time passes, necessitating systematic mechanisms for weighting recent versus older evidence. As such, static SGNNs lack adaptive models of temporal decay. • Evolving balance structures: Structural balance patterns are not fixed, i.e., as networks grow and change, local signed motifs evolve, requiring continual recalibration of balance-based representations. • Heterogeneous temporal dynamics: Different nodes and network regions exhibit distinct temporal behaviors. Highly central or influential nodes may retain long-term relevance, whereas peripheral nodes may display rapidly decaying influence, motivating adaptive rather than uniform temporal weighting [ 10 ] . • Interpretability under temporal complexity: While interpretability is essential in trust-critical applications, incorporating temporal mechanisms often reduces transparency. Existing temporal attention models provide limited insight into how temporal factors influence signed predictions. I-B Main Contributions To address these limitations, we propose a temporal enhancement framework that extends static SGNNs with historical context integration while preserving their structural foundations and interpretability. Rather than introducing a new temporal architecture, the proposed approach augments existing SGNNs with a modular temporal component. The main contributions of this work are summarized as follows: • Historical Context Integration Module (HCIM): We introduce a systematic three-stage temporal framework that combines learnable recency-aware weighting, LSTM-based embedding trajectory modeling, and multi-head temporal attention. As shown in Fig. 1 , this design enables fine-grained, data-driven control over the influence of historical signed interactions. • Dual temporal weighting strategies: We propose both complementary mechanisms for temporal information integration: (i) global parameterized weights for homogeneous temporal patterns in synthetic networks, and (ii) node-adaptive Multilayer Perception (MLP)-based weighting that accommodates heterogeneous temporal dynamics in real-world data. • Interpretable temporal integration: The framework preserves model explainability through explicit learning parameters for recency bias and temporal combination weights, thus enabling practitioners to understand and validate temporal decision factors in signed graph learning applications. • Comprehensive empirical validation: Extensive experiments on real-world and synthetic temporal signed networks (TSNs) demonstrate consistent and statistically significant improvements over static baselines, including relative AUC gains of 3.79% on Bitcoin OTC, 5.76% on Bitcoin Alpha, and over 13% on Barabási-Albert (BA) and Watts-Strogatz (WS) networks, with corresponding error reductions of up to 41.77%. Fig. 1: Our proposed module for integrating historical context into SGNN models. The proposed framework is architecture-agnostic and can be integrated with a wide range of SGNNs. We validate its effectiveness using SE-SGformer due to its strong performance and interpretability, while emphasizing that the approach generalizes beyond this specific backbone. I-C Significance, Impact, and Technical Innovation This work addresses a critical gap between temporal graph learning and SGNNs by introducing a mechanism for modeling evolving signed interactions while preserving the structural foundations and interpretability of existing SGNNs. Unlike prior approaches that either ignore temporal dynamics or redesign signed architectures entirely, the proposed framework extends static SGNNs with explicit temporal awareness for accurate signed link prediction in dynamic and adversarial environments. The core technical innovation is the proposed HCIM, a modular component that injects temporal information into signed graph representations without modifying the backbone model’s signed-structural encodings. HCIM introduces two temporal fusion strategies, namely global and node-adaptive weighting , to capture both homogeneous temporal behavior in synthetic networks and heterogeneous dynamics in real-world systems. Temporal influence is modeled through explicit, learnable parameters, including recency bias and fusion coefficients, enabling post-hoc analysis of how historical context contributes