Statistics of weighted treelike networks

被引:19
作者
Almaas, E [1 ]
Krapivsky, PL
Redner, S
机构
[1] Univ Notre Dame, Ctr Network Res, Notre Dame, IN 46617 USA
[2] Univ Notre Dame, Dept Phys, Notre Dame, IN 46617 USA
[3] Boston Univ, Ctr BioDynam, Ctr Polymer Studies, Boston, MA 02215 USA
[4] Boston Univ, Dept Phys, Boston, MA 02215 USA
基金
美国国家科学基金会;
关键词
D O I
10.1103/PhysRevE.71.036124
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We study the statistics of growing networks with a tree topology in which each link carries a weight (k(i)k(j))(theta), where k(i) and k(j) 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 A(k)=k+lambda. For general values of theta and lambda, 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 lambda>theta-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 lambda=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.
引用
收藏
页数:9
相关论文
共 29 条
[1]  
Ahuja RK, 1993, NETWORK FLOWS THEORY
[2]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[3]   Weight-driven growing networks [J].
Antal, T ;
Krapivsky, PL .
PHYSICAL REVIEW E, 2005, 71 (02)
[4]   Complex networks of earthquakes and aftershocks [J].
Baiesi, M ;
Paczuski, M .
NONLINEAR PROCESSES IN GEOPHYSICS, 2005, 12 (01) :1-11
[5]   Evolution of the social network of scientific collaborations [J].
Barabási, AL ;
Jeong, H ;
Néda, Z ;
Ravasz, E ;
Schubert, A ;
Vicsek, T .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2002, 311 (3-4) :590-614
[6]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[7]   The architecture of complex weighted networks [J].
Barrat, A ;
Barthélemy, M ;
Pastor-Satorras, R ;
Vespignani, A .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2004, 101 (11) :3747-3752
[8]  
Barrat A, 2004, PHYS REV E, V70, DOI 10.1103/PhysRevE.70.066149
[9]   Weighted evolving networks:: Coupling topology and weight dynamics -: art. no. 228701 [J].
Barrat, A ;
Barthélemy, M ;
Vespignani, A .
PHYSICAL REVIEW LETTERS, 2004, 92 (22) :228701-1
[10]   Evolution of networks [J].
Dorogovtsev, SN ;
Mendes, JFF .
ADVANCES IN PHYSICS, 2002, 51 (04) :1079-1187