Random Walks on Dense Graphs and Graphons

DOI10.1137/20M1339246zbMath1477.05175arXiv1909.11776OpenAlexW3208604280MaRDI QIDQ5164714

Renaud Lambiotte, Julien Petit, Timoteo Carletti

Publication date: 12 November 2021

Published in: SIAM Journal on Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

graphoncontinuum limitrandom walkdense graph

Mathematics Subject Classification ID

Integro-partial differential equations (45K05) One-parameter semigroups and linear evolution equations (47D06) Linear differential equations in abstract spaces (34G10) Signed and weighted graphs (05C22) Random walks on graphs (05C81) Density (toughness, etc.) (05C42)

Related Items (1)

Modularity Maximization for Graphons

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Rate-optimal graphon estimation
• Limits of randomly grown graph sequences
• Computing interior eigenvalues of large matrices
• Limits of dense graph sequences
• Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
• Towards a theoretical foundation for Laplacian-based manifold methods
• A variational inequality framework for network games: existence, uniqueness, convergence and sensitivity analysis
• The Kuramoto model on power law graphs: synchronization and contrast states
• Nonlocal convection-diffusion problems on bounded domains and finite-range jump processes
• Consistency of spectral clustering
• Small-world networks of Kuramoto oscillators
• Second corrigendum to ``Random walks and diffusion on networks
• The Nonlinear Heat Equation on Dense Graphs and Graph Limits
• Threshold Graph Limits and Random Threshold Graphs
• Empirical graph Laplacian approximation of Laplace–Beltrami operators: Large sample results
• Graph limits and exchangeable random graphs
• Sparse exchangeable graphs and their limits via graphon processes
• Sparse Graphs Using Exchangeable Random Measures
• Deeper Inside PageRank
• Random Walks on Infinite Graphs and Groups
• An 𝐿^{𝑝} theory of sparse graph convergence I: Limits, sparse random graph models, and power law distributions
• Power Network Dynamics on Graphons
• Graphons, cut norm and distance, couplings and rearrangements
• The Semilinear Heat Equation on Sparse Random Graphs
• Graphon Control of Large-Scale Networks of Linear Systems

This page was built for publication: Random Walks on Dense Graphs and Graphons