Small-world networks: links with long-tailed distributions
Small-world networks (SWN), obtained by randomly adding to a regular structure additional links (AL), are of current interest. In this paper we explore (based on physical models) a new variant of SWN, in which the probability of realizing an AL depends on the chemical distance between the connected sites. We assume a power-law probability distribution and study random walkers on the network, focusing especially on their probability of being at the origin. We connect the results to Levy flights, which follow from a mean-field variant of our model.
Jespersen
S
Institute of Physics and Astronomy, University of Aarhus, DK-8000 Arhus C, Denmark and Theoretische Polymerphysik, Universitat Freiburg, D-79104 Freiburg im Breisgau, Germany.
Blumen
A