Random walks on graphs: ideas, techniques and results

DOI10.1088/0305-4470/38/8/R01MaRDI QIDQ4657644zbMATH OpenOpenAlexFDO

Authors D. Cassi, Raffaella Burioni

Publication date 14 March 2005

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

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

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)

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.

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

Cited in

(56)

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

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)