2000/04/13 by Sune Nørhøj Jespersen, S. Jespersen, Igor M. Sokolov +2 · 1 citation
Mathematics · Physics and Astronomy · #Complex Network Analysis Techniques #Stochastic processes and statistical mechanics #Theoretical and Computational Physics #cond-mat.dis-nn #cond-mat.stat-mech
paper · pdf · doi:10.1103/physreve.62.4405
16 pages, 6 figures
arxiv created 2000/04/13 · openalex publication_date 2000/09/01 · arxiv updated 2009/11/30 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Recently, Watts and Strogatz introduced the so-called small-world networks in order to describe systems that combine simultaneously properties of regular and random lattices. In this work we study diffusion processes defined on such structures by considering explicitly the probability for a random walker to be present at the origin. The results are intermediate between the corresponding ones for fractals and Cayley trees.