When Can You Correct Distribution Drift in Temporal Graph Generation? A Sharpening--Drift Tension and an Impossibility for Observation-Based Correction
Not on the map. Why?
Abstract (arXiv)
Generative models of temporal graphs are trained on one stretch of an evolving network and deployed on the next, and they degrade badly in the gap. We show this degradation is derivable, general, and not fixable from observations. The masked flow-matching loss decomposes exactly, with no independence assumption, into an irreducible entropy plus a divergence whose derivative along the training path is positive precisely for structures rare during training and common at deployment, diverging as their training probability goes to zero. Empirically the trade-off is a power law with exponent -0.605 (R2=0.9977), and drift raises the sampler's error floor without changing how many steps reach it: across seven well-powered conditions the drift-period marginal error varies by at most 6% over a 50× range of sampling budgets, while the floor sits 2.2× to 34.3× above the in-period floor. Because the deployment period is observed, correction looks like a matter of measurement. It is not. We prove that any corrector measurable with respect to past observations leaves at least the conditional variance of the statistic it tracks, and that trend extrapolation beats trusting the last observation only when μ2>v(1-2ρ). Both premises are measurable and both go the wrong way: the drift is trendless and mean-reverting, with a one-step innovation as large as the drift itself. An oracle removes 60% of the error, the best observation-based corrector recovers 5.7% of that, and extrapolation is strictly worse than doing nothing clever.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 12 of its 13 references that are in the map. First posted on arXiv 27 Jul 2026.
Builds on
12 of 13 references.
References · 12
- 2022DiGress: Discrete Denoising diffusion for graph generationcited by 520
- 2024Your Absorbing Discrete Diffusion Secretly Models the Conditional Distributions of Clean Datacited by 381
- 2024Unlocking Guidance for Discrete State-Space Diffusion and Flow Modelscited by 129
- 2024DeFoG: Discrete Flow Matching for Graph Generationcited by 82
- 2025Theoretical Benefit and Limitation of Diffusion Language Modelcited by 47
- 2022Temporal Domain Generalization with Drift-Aware Dynamic Neural Networkscited by 33
- 2025Discrete Diffusion Models: Novel Analysis and New Sampler Guaranteescited by 20
- 2022TIGGER: Scalable Generative Modelling for Temporal Interaction Graphscited by 18
- 2025Error Bounds and Optimal Schedules for Masked Diffusions with Factorized Approximationscited by 14
- 2023DYMOND: DYnamic MOtif-NoDes Network Generative Modelcited by 11
- 2026Primal-Dual Guided Decoding for Constrained Discrete Diffusioncited by 4
- 2025Evolving Graph Learning for Out-of-Distribution Generalization in Non-stationary Environmentscited by 2
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2025Graph-Aware Diffusion for Signal Generation
- 2026Universality and Convergence of Generative Flows
- 2026A Unified Measure-Theoretic View of Diffusion, Score-Based, and Flow Matching Generative Models
- 2024Tracing the Roots: Leveraging Temporal Dynamics in Diffusion Trajectories for Origin Attribution
- 2026Information-geometric adaptive sampling for graph diffusion
- 2023Complex Preferences for Different Convergent Priors in Discrete Graph Diffusion
- 2026Drift Flow Matching
- 2026When Edge Independence Fails: Joint Graph Diffusion with Latent Sociability Priors