Abstract. 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.

PACS numbers: 89.75.Fb, 87.23.Ge, 89.75.Hc

Print publication: Issue 5 (March 2007)
Received 4 December 2006, in final form 8 January 2007
Published 21 February 2007