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)

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

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)