Return probability for random walks on scale-free complex trees

DOI10.1016/J.PHYSLETA.2011.06.053MaRDI QIDQ691856zbMATH OpenOpenAlexFDO

Authors Przemysław Chełminiak

Publication date 4 December 2012

Published in Physics Letters. A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.physleta.2011.06.053

zbMATH Keywords

applications of Monte Carlo methodscomplex systemsrandom walks

Mathematics Subject Classification ID

Trees (05C05) Random walks on graphs (05C81) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Sums of independent random variables; random walks (60G50) Monte Carlo methods (65C05) Dynamics of random walks, random surfaces, lattice animals, etc. in time-dependent statistical mechanics (82C41)

Recommendations

• The statistical geometry of scale-free random trees
• Exact calculations of first-passage properties on the pseudofractal scale-free web
• Exact calculations of first-passage quantities on a class of weighted tree-like fractal networks
• Analytical results for the distribution of first return times of random walks on random regular graphs
• Return probabilities and hitting times of random walks on sparse Erdös-Rényi graphs

Cites work

• A guide to first-passage processes
• Diffusion and reactions in fractals and disordered systems
• Emergence of Scaling in Random Networks
• Metric structure of random networks
• Open problems of Paul Erd�s in graph theory
• Physics of Stochastic Processes
• Statistical mechanics of complex networks
• The Structure and Function of Complex Networks

Cited in

(2)

• Probability of first return on Cayley trees
• Controlling and optimizing the transport (search) efficiency with local information on a class of scale-free trees

This page was built for publication: Return probability for random walks on scale-free complex trees

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