Volume 77, Number 5, March 2007
Article Number 58002
Number of page(s) 5
Section Interdisciplinary Physics and Related Areas of Science and Technology
Published online 21 February 2007
EPL, 77 (2007) 58002
DOI: 10.1209/0295-5075/77/58002

Growing network with j-redirection

R. Lambiotte and M. Ausloos

GRAPES, Université de Liège - B5 Sart-Tilman, B-4000 Liège, Belgium

received 4 December 2006; accepted in final form 8 January 2007; published March 2007
published online 21 February 2007

A model for growing information networks is introduced where nodes receive new links through j-redirection, i.e. the probability for a node to receive a link depends on the number of paths of length j arriving at this node. In detail, when a new node enters the network, it either connects to a randomly selected node, or to the j-ancestor of this selected node. The j-ancestor is found by following j links from the randomly selected node. The system is shown to undergo a transition to a phase where condensates develop. We also find analytical predictions for the height statistics and show numerically the non-trivial behaviour of the degree distribution.

89.75.Fb - Structures and organization in complex systems.
87.23.Ge - Dynamics of social systems.
89.75.Hc - Networks and genealogical trees.

© Europhysics Letters Association 2007