Dynamic Spectral Filtering is introduced, which represents propagation at snapshot t by a Chebyshev polynomial filter with vector-valued, time-dependent coefficients that supports direct spectral-response evolution as a useful temporal inductive bias when computational efficiency is a first-class requirement.
Abstract
Temporal graph learning is commonly organized around the evolution of node states or the encoding of interaction histories. We study an underexplored, operator-centric question: should the graph propagation mechanism itself evolve over time? We introduce Dynamic Spectral Filtering (DSF), which represents propagation at snapshot t by a Chebyshev polynomial filter with vector-valued, time-dependent coefficients. DSF explicitly treats these compact multi-order coefficients as recurrent temporal states. A recurrent branch proposes updates, while multiplicative global and order-specific gates regulate their magnitude. The temporal state is independent of the number of nodes. On MOOC, Wikipedia, and Reddit temporal link-prediction benchmarks, converged DSF runs attain AP scores of 0.7851, 0.9088, and 0.9860, respectively, with 93K to 133K trainable parameters, 68 to 182 MB peak GPU memory, and 1.6 to 2.1 seconds of training per epoch. Against the closely related DEFT baseline, DSF is better on MOOC, within 0.001 AP on Reddit, and modestly lower on Wikipedia, while using 8.3 to 8.6 times fewer parameters, 25 to 33 times less GPU memory, and 5 to 19 times less time per epoch. Relative to all measured alternatives, it uses 3.3 to 38.6 times less GPU memory. These results support direct spectral-response evolution as a useful temporal inductive bias when computational efficiency is a first-class requirement.
The proposed method, TRicci, extends classical Forman-Ricci curvature to directed weighted temporal graphs by capturing structural support, temporal recency, and local interaction competition and suggests that temporal curvature can serve as a principled basis for scalable temporal graph learning by preserving predictive temporal-structural information under substantial sparsification.
Poupak Azad, C. Akcora, Kiarash Shamsi· 0 citations
Dynamic networks are being applied in many domains, from social media to logistics systems, each with their own set of special characteristics. A model employed on this type of data must capture the duality between temporal/structural and feature-based information. Yet state-of-the-art deep learning models often struggle to learn especially short-term behavioral interaction signals, such as sender intensity or interaction inertia, directly from raw event streams. To address this gap, we propose a statistical feature augmentation method that explicitly encodes behavioral interaction statistics into the input feature space. We evaluate our proposed method on an anomaly detection task across three real-world datasets (Reddit, Wikipedia, MOOC) and seven models spanning both continuous-time and discrete-time architectures. As a baseline, we apply the same models trained on the original embeddings. Our results show, that augmentation consistently improves detection performance. Beyond performance, the enriched input enables fine-grained post-hoc analysis of behavioral importance, since each statistic occupies a dedicated input dimension. In particular, this work showcases a promising approach for merging classical network analysis with deep learning.
Philipp Schlinge, Jean-Luc Schnipper, Martin Atzmueller· 0 citations
The Stable Reaction-Diffusion encoder (SRD) provides a trajectory-stabilizing forward evolution mechanism that explicitly controls propagation drift and finite-depth sensitivity, rather than simply stacking additional message-passing layers.
Jiajun Lin, Yuxin Tian, Li Feng et al.· Neural Networks· 0 citations
Temporal knowledge graph completion (TKGC) infers missing facts by modeling the temporal evolution of relations. Existing methods typically encode time through low-dimensional geometric transformations or frequency-domain decomposition. However, periodically recurring relations can still be mapped to overlapping trajectories in the same two-dimensional working space, which may reduce temporal separability and produce conflicting optimization signals. To address this limitation, we propose the Frequency-Modulated Spiral Manifold (FMSM) model, which includes the following: (1) a relation-adaptive spectral partition and relation-dimension gate for fusing long- and short-term relation channels; (2) an independent global phase embedding and nonlinear spiral push that lift entangled planar trajectories onto separated three-dimensional manifold layers; and (3) a spiral norm regularizer that stabilizes temporal evolution while preserving valid burst signals. The artificial-intelligence contribution of FMSM is a phase-conditioned spectral-geometric representation that separates recurring temporal facts while retaining multi-scale relation dynamics. Its engineering application is the completion of time-stamped event records for dynamic knowledge-based decision-support systems. Experiments on ICEWS14, ICEWS05-15, and GDELT show that, compared with the strongest reported baseline TeRDy, FMSM yields relative MRR improvements of 0.62%, 0.86%, and 13.28%.
Multimodal temporal data are inherently irregular and uneven in information density, yet most models rely on uniform discretization, leading to inefficient representations. We propose \textbf{EvtGraph}, a unified framework that aligns computation with temporal salience under explicit budget constraints. EvtGraph reparameterizes sequences into event-level tokens via event-adaptive compression (EAMC), selects a compact subset with a node budget (NBC), and performs temporally constrained sparse graph reasoning (T2SG). This transforms dense sequences into structured computation over salient events, reducing complexity while preserving critical transitions. We show that this design provides a practical mechanism for allocating representational capacity under a fixed budget, yielding a consistent performance--efficiency trade-off, where a small budget is often sufficient in practice. Experiments on multimodal clinical (MIMIC-IV + CXR) and cross-domain benchmarks demonstrate that EvtGraph outperforms both Transformer-based and recurrent baselines while significantly improving efficiency. These results suggest that budget-constrained event-centric representation provides a general paradigm for learning from high-redundancy temporal data.
Zi-Qian Wang, Tingxiong Xiao, Yuxiao Cheng et al.· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.