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
A. Palau et al 2006 ApJ 636 L137
Z. Peeters et al 2003 ApJ 593 L129
Field Cady and Hong Qian 2009 Phys. Biol. 6 036011
L. Ofman 2007 ApJ 655 1134
Patrick J Windpassinger et al 2008 New J. Phys. 10 053032
B. G. Piner et al. 2007 The Astronomical Journal 133 2357
Jonathan Langton and Gregory Laughlin 2007 ApJ 657 L113
James Y-K. Cho et al 2003 ApJ 587 L117
Alan P. Boss 2000 ApJ 536 L101