Compatibility, embedding and regularization of non-local random walks on graphs

DOI10.1016/j.jmaa.2022.126020zbMath1484.05192arXiv2101.00425OpenAlexW3120272095MaRDI QIDQ2669350

Mariarosa Mazza, Marco Donatelli, Fabio Durastante, Davide Bianchi

Publication date: 9 March 2022

Published in: Journal of Mathematical Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2101.00425

zbMATH Keywords

fractional graph Laplaciannon-local dynamicspath graph Laplacian

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Signed and weighted graphs (05C22) Random walks on graphs (05C81)

Related Items

Decay bounds for Bernstein functions of Hermitian matrices with applications to the fractional graph Laplacian

Uses Software

• SparseMatrix

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Path Laplacian matrices: introduction and application to the analysis of consensus in networks
• Spectral analysis and structure preserving preconditioners for fractional diffusion equations
• Path Laplacian operators and superdiffusive processes on graphs. II. two-dimensional lattice
• The theory of stochastic processes. I. Translated from the Russian by S. Kotz.
• A graph discretization of the Laplace-Beltrami operator
• Asymptotic spectra of large (grid) graphs with a uniform local structure. I: Theory
• Path Laplacian operators and superdiffusive processes on graphs. I: One-dimensional case
• Intrinsic Metrics on Graphs: A Survey
• The university of Florida sparse matrix collection
• Emergence of Scaling in Random Networks
• Fractional diffusion on circulant networks: emergence of a dynamical small world
• Random multi-hopper model: super-fast random walks on graphs
• On the Use of Certain Matrix Algebras Associated with Discrete Trigonometric Transforms in Matrix Displacement Decomposition
• Markov Chains
• Recurrence of random walks with long-range steps generated by fractional Laplacian matrices on regular networks and simple cubic lattices
• Random walks with long-range steps generated by functions of Laplacian matrices
• Non-local network dynamics via fractional graph Laplacians
• Nonlocal pagerank
• Graphs and Discrete Dirichlet Spaces
• Probability
• The random walk's guide to anomalous diffusion: A fractional dynamics approach