Small-World Networks: Links with long-tailed distributions
Statistical Mechanics
2009-10-31 v1 Disordered Systems and Neural Networks
Abstract
Small-world networks (SWN), obtained by randomly adding to a regular structure additional links (AL), are of current interest. In this article 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, focussing especially on their probability of being at the origin. We connect the results to L\'evy Flights, which follow from a mean field variant of our model.
Cite
@article{arxiv.cond-mat/0009082,
title = {Small-World Networks: Links with long-tailed distributions},
author = {S. Jespersen and A. Blumen},
journal= {arXiv preprint arXiv:cond-mat/0009082},
year = {2009}
}
Comments
11 pages, 4 figures, to appear in Phys.Rev. E