Designer Nets from Local Strategies
Disordered Systems and Neural Networks
2009-11-10 v1 Statistical Mechanics
Abstract
We propose a local strategy for constructing scale-free networks of arbitrary degree distributions, based on the redirection method of Krapivsky and Redner [Phys. Rev. E 63, 066123 (2001)]. Our method includes a set of external parameters that can be tuned at will to match detailed behavior at small degree k, in addition to the scale-free power-law tail signature at large k. The choice of parameters determines other network characteristics, such as the degree of clustering. The method is local in that addition of a new node requires knowledge of only the immediate environs of the (randomly selected) node to which it is attached. (Global strategies require information on finite fractions of the growing net.)
Keywords
Cite
@article{arxiv.cond-mat/0401196,
title = {Designer Nets from Local Strategies},
author = {Hernan Rozenfeld and Daniel ben-Avraham},
journal= {arXiv preprint arXiv:cond-mat/0401196},
year = {2009}
}