Transfer operators on random graph ensembles: Coherence, Clustering, and Phase transitions

Ramen Ghosh

Chaos, Solitons & Fractals, 2025, vol. 201, issue P2

Abstract: We initiate a study of transfer operators—including Koopman, Perron–Frobenius, and their forward–backward compositions—defined over ensembles of random graphs, such as Erdős–Rényi graphs, configuration models, and directed stochastic block models. While classical spectral clustering relies on Laplacians of fixed graphs, and recent advances reinterpret clustering via transfer operators on deterministic networks, we propose a probabilistic operator-theoretic framework for analyzing clustering, coherence, and metastability in stochastic graph settings. Our first contribution is the formal definition and analysis of random transfer operators, viewed as operator-valued random matrices induced by random walks on graphs sampled from a distribution Gn. Extending deterministic constructions (e.g., Klus and Trower, (2024)), we study the spectral behavior of these operators and identify regimes in which their leading eigenfunctions localize on coherent sets—regions of the graph with internally consistent dynamics—emerging with high probability. In particular, we show that the forward–backward operator, a central tool in metastability analysis, exhibits spectral phase transitions as the underlying ensemble crosses structural thresholds (e.g., the percolation point p∼logn/n in Erdős–Rényi graphs). Our second contribution is algorithmic: we define Galerkin projections of these random operators based on finite trajectory data, and prove convergence in operator norm under mild mixing and sparsity assumptions. This leads to data-driven methods for detecting coherent structures, overlapping communities, and metastable regions in large, noisy, or partially observed networks. Finally, we formulate transfer operator spectral clustering on random graphs as a canonical correlation optimization problem, offering a principled connection to statistical learning and enabling coherent set recovery in directed, heterogeneous, or time-varying ensembles.

Keywords: Transfer operators (Koopman–Perron–Frobenius); Random graph ensembles; Forward–backward operator; Coherent sets and metastability; Spectral phase transitions (search for similar items in EconPapers)
Date: 2025
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077925014171
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:chsofr:v:201:y:2025:i:p2:s0960077925014171

DOI: 10.1016/j.chaos.2025.117404

Access Statistics for this article

Chaos, Solitons & Fractals is currently edited by Stefano Boccaletti and Stelios Bekiros

More articles in Chaos, Solitons & Fractals from Elsevier
Bibliographic data for series maintained by Thayer, Thomas R. ().