Statistics of weighted treelike networks

E. Almaas, P. L. Krapivsky, and S. Redner
Phys. Rev. E 71, 036124 – Published 21 March 2005

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.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Received 15 August 2004

DOI:https://doi.org/10.1103/PhysRevE.71.036124

©2005 American Physical Society

Authors & Affiliations

E. Almaas1,*, P. L. Krapivsky2,†, and S. Redner2,‡

  • 1Center for Network Research and Department of Physics, University of Notre Dame, Notre Dame, Indiana 46617, USA
  • 2Center for BioDynamics, Center for Polymer Studies, and Department of Physics, Boston University, Boston, Massachusetts 02215, USA

  • *Electronic address: ealmaas@nd.edu
  • Electronic address: paulk@bu.edu
  • Electronic address: redner@bu.edu

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 71, Iss. 3 — March 2005

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×