R. Lambiotte and M. Ausloos 2007 EPL 77 58002 doi:10.1209/0295-5075/77/58002
R. Lambiotte and M. Ausloos
Show affiliationsA 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.Hc Networks and genealogical trees
Issue 5 (March 2007)
Received 4 December 2006, in final form 8 January 2007
Published 21 February 2007
R. Lambiotte and M. Ausloos 2007 EPL 77 58002
R Sturgeon and R Wahlen 2002 Metrologia 39 08003
Richard F Katz et al 2005 New J. Phys. 7 37