References & Citations
Condensed Matter > Statistical Mechanics
Title: Dependence of the average to-node distance on the node degree for random graphs and growing networks
(Submitted on 18 Feb 2004 (v1), last revised 30 Aug 2004 (this version, v2))
Abstract: In a graph, nodes can be characterized locally (with their degree $k$) or globally (e.g. with their average length path $\xi$ to other nodes). Here we investigate how $\xi$ depends on $k$. Our earlier algorithm of the construction of the distance matrix is applied to the random graphs. Numerical calculations are performed for the random graphs and the growing networks: the scale-free ones and the exponential ones. The results are relevant for search strategies in different networks.
Submission history
From: Krzysztof Malarz [view email][v1] Wed, 18 Feb 2004 15:54:22 GMT (17kb)
[v2] Mon, 30 Aug 2004 18:50:18 GMT (15kb)
Link back to: arXiv, form interface, contact.