Random walks on graphs: ideas, techniques and results

DOI10.1088/0305-4470/38/8/R01zbMATH Open1076.82023arXivcond-mat/0507142OpenAlexW2065433012MaRDI QIDQ4657644FDOQ4657644

Authors: D. Cassi, Raffaella Burioni 

Publication date: 14 March 2005

Published in: Journal of Physics A: Mathematical and General (Search for Journal in Brave)

Abstract: Random walks on graphs are widely used in all sciences to describe a great variety of phenomena where dynamical random processes are affected by topology. In recent years, relevant mathematical results have been obtained in this field, and new ideas have been introduced, which can be fruitfully extended to different areas and disciplines. Here we aim at giving a brief but comprehensive perspective of these progresses, with a particular emphasis on physical aspects.

Full work available at URL: https://arxiv.org/abs/cond-mat/0507142

Recommendations

• scientific article; zbMATH DE number 878897
• scientific article; zbMATH DE number 4197088
• Random walks on the random graph
• scientific article; zbMATH DE number 4007384
• Random walks on dense graphs and graphons
• scientific article; zbMATH DE number 909704
• Random Walks on Regular and Irregular Graphs
• Random walks on graphs and Monte Carlo methods

Mathematics Subject Classification ID

Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41) Sums of independent random variables; random walks (60G50) Research exposition (monographs, survey articles) pertaining to statistical mechanics (82-02)

Cited In (53)

• Gibbs Random Fields with Unbounded Spins on Unbounded Degree Graphs
• INHERENT FEATURES OF FRACTAL SETS AND KEY ATTRIBUTES OF FRACTAL MODELS
• Eigentime identities for on weighted polymer networks
• Random walks on complete multipartite graphs
• Title not available (Why is that?)
• Expanded Koch networks: structure and trapping time of random walks
• Uniqueness of Gibbs fields with unbounded random interactions on unbounded degree graphs
• Title not available (Why is that?)
• Information dimension of stochastic processes on networks: relating entropy production to spectral properties
• Random walks and local cuts in graphs
• Equilibrium statistical mechanics on correlated random graphs
• Random walks and diffusion on networks
• Right-side-stretched multifractal spectra indicate small-worldness in networks
• From first-passage times of random walks in confinement to geometry-controlled kinetics
• Spreading dynamics in heterogeneous graphs: beyond the assortativity coefficient
• Noteworthy fractal features and transport properties of Cantor tartans
• Random walks and diffusions on graphs and databases. An introduction.
• Random walks and flights over connected graphs and complex networks
• On the fluctuation-dissipation relation in non-equilibrium and non-Hamiltonian systems
• Markov chain scaffolding of real world data
• The asymptotic shape theorem for the frog model on finitely generated abelian groups
• Geometry, Topology and Simplicial Synchronization
• Network geometry and complexity
• Title not available (Why is that?)
• Random walks systems on complete graphs
• Random walk on sparse random digraphs
• Counting Walks and Graph Homomorphisms via Markov Chains and Importance Sampling
• Trapping efficiency of random walks on weighted scale-free trees
• Classification on the average of random walks
• Mean first passage time for random walk on dual structure of dendrimer
• Title not available (Why is that?)
• The various facets of random walk entropy
• Graph lattice: random walk and combinatorial identities
• Trapping time of weighted-dependent walks depending on the weight factor
• Relations between connected and self-avoiding hikes in labelled complete digraphs
• Thermalization of isolated harmonic networks under conservative noise
• Symbolic walk in regular networks
• Title not available (Why is that?)
• Analytical results for the distribution of cover times of random walks on random regular graphs
• THE NEAREST UNVISITED VERTEX WALK ON RANDOM GRAPHS
• Stochastic forms of non-negative matrices and Perron-regularity
• Potential induced random teleportation on finite graphs
• Random walks on dual Sierpinski gaskets
• Title not available (Why is that?)
• Title not available (Why is that?)
• Infinite networks and variation of conductance functions in discrete Laplacians
• Random multi-hopper model: super-fast random walks on graphs
• Periodic Walks on Large Regular Graphs and Random Matrix Theory
• Random walks. International workshop, Budapest, Hungary, July 13--24, 1998
• Coalescing random walks and voting on graphs
• On the range of random walk on graphs satisfying a uniform condition
• Lazy random walks and optimal transport on graphs
• Deterministic walks in random networks: An application to thesaurus graphs

This page was built for publication: Random walks on graphs: ideas, techniques and results

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4657644)