Statistics of weighted treelike networks

Abstract
We study the statistics of growing networks with a tree topology in which each link carries a weight (kikj)θ, where ki and kj are the node degrees at the end points of link ij. Network growth is governed by preferential attachment in which a newly added node attaches to a node of degree k with rate Ak=k+λ. For general values of θ and λ, we compute the total weight of a network as a function of the number of nodes N and the distribution of link weights. Generically, the total weight grows as N for λ>θ1 and superlinearly otherwise. The link weight distribution is predicted to have a power-law form that is modified by a logarithmic correction for the case λ=0. We also determine the node strength, defined as the sum of the weights of the links that attach to the node, as function of k. Using known results for degree correlations, we deduce the scaling of the node strength on k and N.

This publication has 23 references indexed in Scilit: