Learning Graphons From Data: Random Walks, Transfer Operators, and Spectral Clustering
IEEE Transactions on Signal Processing · 2026 · 74 · 1477-1490
DOI: 10.1109/tsp.2026.3682885 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Signal Processing, 2026. Verfasst von Stefan Klus und 1 weiteren Autor:innen. Die Arbeit nennt 52 Literaturangaben.
Abstract (Originalsprache)
Many signals evolve in time as a stochastic process, randomly switching between states over discretely sampled time points. Here we make an explicit link between the underlying stochastic process of a signal that can take on a bounded continuum of values and a random walk process on a graphon. Graphons are infinite-dimensional objects that represent the limit of convergent sequences of graphs whose size tends to infinity. We introduce transfer operators, such as Koopman and Perron–Frobenius operators, associated with random walk processes on graphons and then illustrate how these operators can be estimated from signal data and how their eigenvalues and eigenfunctions can be used for detecting clusters, thereby extending conventional spectral clustering methods from graphs to graphons. Furthermore, we show that it is also possible to reconstruct transition probability densities and, if the random walk process is reversible, the graphon itself using only the signal. The resulting data-driven methods are applied to a variety of synthetic and real-world signals, including daily average temperatures and stock index values.
Zitieren
APA
Klus, S., & Bramburger, J. J. (2026). Learning Graphons From Data: Random Walks, Transfer Operators, and Spectral Clustering. IEEE Transactions on Signal Processing, 74, 1477-1490. https://doi.org/10.1109/tsp.2026.3682885
Vancouver
Klus S, Bramburger JJ. Learning Graphons From Data: Random Walks, Transfer Operators, and Spectral Clustering. IEEE Transactions on Signal Processing. 2026;74:1477-1490. doi:10.1109/tsp.2026.3682885
BibTeX
@article{Klus2026,
author = {Klus, Stefan and Bramburger, Jason J.},
title = {Learning Graphons From Data: Random Walks, Transfer Operators, and Spectral Clustering},
journal = {IEEE Transactions on Signal Processing},
year = {2026},
volume = {74},
pages = {1477--1490},
doi = {10.1109/tsp.2026.3682885}
}
EUVIMED