References & Citations
Condensed Matter > Disordered Systems and Neural Networks
Title: Scale-free network growth by ranking
(Submitted on 3 Feb 2006 (this version), latest version 9 May 2006 (v2))
Abstract: The dynamics of network growth is usually explained through mechanisms that rely on measures of node prestige, such as degree or fitness. In many real networks the information available to those who create and connect nodes is not the value of a node's prestige but a ranking of the nodes by their prestige. We propose a criterion of network growth that explicitly relies on the ranking of the nodes according to a prestige measure, be it age or degree. The resulting network has a scale-free degree distribution when the probability to link a target node is any power law function of its rank, even when one has only partial information of node ranks. Our criterion may explain the frequency and robustness of scale-free degree distributions in real networks, as illustrated by the special case of the Web graph.
Submission history
From: Santo Fortunato Dr [view email][v1] Fri, 3 Feb 2006 17:00:23 GMT (42kb)
[v2] Tue, 9 May 2006 21:52:48 GMT (42kb)
Link back to: arXiv, form interface, contact.