Relaxation properties of small-world networks
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsPublished 1 September 2000Open access
Sune Nørhøj Jespersen, Igor M. Sokolov, A. Blumen
Citations77
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
This work studies diffusion processes defined on small-world networks by considering explicitly the probability for a random walker to be present at the origin.
Abstract
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.
Keywords
MathematicsPhysics and Astronomy
NatureCollective dynamics of ‘small-world’ networks
43,160 Citations1998Duncan J. Watts, Steven H. Strogatz
Simple models of networks that can be tuned through this middle ground: regular networks ‘rewired’ to introduce increasing amounts of disorder are explored, finding that these systems can be highly clustered, like regular lattices, yet have small characteristic path lengths, like random graphs.
Journal de Physique LettresDensity of states on fractals : « fractons »
2,080 Citations1982S. Alexander, R. Orbach
Physics Letters ARenormalization group analysis of the small-world network model
1,439 Citations1999M. E. J. Newman, Duncan J. Watts
It is contended that the small-world network model displays a normal continuous phase transition with a divergent correlation length as the degree of randomness tends to zero, and a real-space renormalization group transformation is proposed and demonstrated that it is exact in the limit of large system size.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsScaling and percolation in the small-world network model
1,213 Citations1999M. E. J. Newman, Duncan J. Watts
There is one nontrivial length-scale in the small-world network model of Watts and Strogatz, analogous to the correlation length in other systems, which is well-defined in the limit of infinite system size and which diverges continuously as the randomness in the network tends to zero, giving a normal critical point in this limit.
The European Physical Journal BOn the properties of small-world network models
889 Citations2000Alain Barrat, Martin Weigt
Physical Review LettersFast Response and Temporal Coherent Oscillations in Small-World Networks
574 Citations2000Luis F. Lago-Fernández, Ramón Huerta +2 more
Small-world topologies, which fall between random and regular ones, take advantage of the best features of both, giving rise to fast system response with coherent oscillations.
Physical Review LettersSmall-World Networks: Evidence for a Crossover Picture
303 Citations1999Marc Barthélemy, Luı́s A. Nunes Amaral
The hypothesis that the appearance of small-world behavior is not a phase transition but a crossover phenomenon which depends both on the network size and on the degree of disorder is tested.
The European Physical Journal BDiffusion, localization and dispersion relations on “small-world” lattices
198 Citations1999R. Monasson
Physical Review LettersContinuous-Time Random Walks on Fractals
168 Citations1984A. Blumen, J. Klafter +2 more
Physical Review LettersParadoxal Diffusion in Chemical Space for Nearest-Neighbor Walks over Polymer Chains
137 Citations1997Igor M. Sokolov, J. Mai +1 more
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsSpreading and shortest paths in systems with sparse long-range connections
112 Citations1999Cristian F. Moukarzel
From this,
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsCharacterization and control of small-world networks
91 Citations1999Sagar A. Pandit, R. E. Amritkar
The concept of a "faraway" connection in a network is concretized by defining a far edge, which is algorithmic and independent of any external parameters such as topology of the underlying space of the network.
Computational Physics
68 Citations1996Michael Schreiber, Karl Heinz Hoffmann
Proceedings of the Royal Society of London A Mathematical and Physical SciencesReactions in and on fractal media
15 Citations1989A. Blumen, G. H. Köhler
Journal of Physics A Mathematical and GeneralVariance of random walks on Cayley trees: application to the trapping problem
13 Citations1990G. H. Köhler, A. Blumen
Physical review. B, Condensed matterLow-frequency vibrational spectrum and low-temperature specific heat of Bethe lattices
7 Citations1992Davide Cassi
Czechoslovak Journal of PhysicsSpecial facets of diffusion and energy transfer in macromolecular systems
2 Citations1998Igor M. Sokolov, J. Mai +1 more