Skip to content
Conference

Local Stationarity in Time-Varying Graph Signals

Jul 2026 · Signal Processing and Communications Applications Conference · pp. 1-4 · 0 citations · 11 references

Abstract

Graph signal processing provides a powerful framework for analyzing data defined over irregular network structures. Estimation of effective models from a set of timevarying graph signals requires capturing both temporal dynamics and graph-dependent statistical structures. Existing approaches that model time-vertex signals as stochastic processes typically assume a globally stationary model, which often fails to represent local variations that naturally arise across both temporal and graph dimensions. In this work, we address the problem of learning parametric models for graph signals exhibiting locally stationary behavior over time and graph. We propose a locally stationary time-vertex signal model that extends stationarity to a locally adaptive setting and develop an algorithm to learn the model parameters. Experiments on synthetic and real datasets demonstrate improved estimation accuracy over existing time-vertex methods.

View source

Similar papers

Preprint Jul 2026

Decorated graphons for temporal network estimation

The framework gives a nonparametric baseline for dynamic network analysis with explicit convergence guarantees and establishes nonparametric convergence rates in both block-model and Holder-smooth regimes.

Charles Dufour, S. Olhede · 0 citations
Aug 2026

Multiple Change Point Detection for Nonstationary Network Autoregressive Models With Node‐Level Dynamics

NLDNAR‐CP is proposed, a novel change point detection method within a node‐specific NAR framework that accommodates heterogeneous temporal dependencies across variables and efficiently detects multiple structural breaks while preserving scalability to high‐dimensional networks.

Rui-Shan Lin, Abolfazl Safikhani · 1 citation
Jul 2026

Stability of Flow Models for Graph Signals

This paper analyzes continuous normalized flow models parameterized by GNNs and shows that permutation equivariance is preserved for both the resulting continuous-time ordinary differential equations and their discrete numerical approximations used as graph signal samplers.

M. Schmidt, Gonzalo Mateos · 1 citation
Preprint Aug 2026

Fuzzy network jump models for soft dynamic clustering of graph-structured data

A fuzzy network jump model for clustering time-varying observations indexed by the nodes of a weighted graph that accurately recovers the true membership probabilities and outperforms competing clustering methods is introduced.

Federico P. Cortese · 0 citations
Preprint Jul 2026

Visibility graph-based characterization of extreme values in time series

The results show that extreme-value characterization in stationary time series is enhanced when combining standard methods with visibility-graph-based detection, whereas for nonstationary data, where conventional approaches are often ill-posed, visibility graphs provide an effective alternative.

J. Moraes, Lucas Lacasa, C. Masoller · 0 citations
Preprint Aug 2026

Graph Signal Surrogate Generation for Statistical Testing of Covariance Structure on Directed Graphs

The definition of directed graph wide-sense stationarity is revisited, and the surrogate signals preserve covariance under the stationary assumption to demonstrate the feasibility of the scheme to detect irregular node covariance and benchmark the method against conventional schemes using the symmetrized graph.

Chun Hei Michael Chan, Alexandre Cionca, D. Van de Ville · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.