Professional Documents
Culture Documents
This content has been downloaded from IOPscience. Please scroll down to see the full text.
(http://iopscience.iop.org/1742-5468/2006/05/L05001)
View the table of contents for this issue, or go to the journal homepage for more
Download details:
IP Address: 14.139.223.67
This content was downloaded on 16/10/2013 at 09:48
LETTER
Online at stacks.iop.org/JSTAT/2006/L05001
doi:10.1088/1742-5468/2006/05/L05001
2006
c IOP Publishing Ltd and SISSA 1742-5468/06/L05001+9$30.00
The weighted scale-free network with self-organizing link weight dynamics
doi:10.1088/1742-5468/2006/05/L05001 2
The weighted scale-free network with self-organizing link weight dynamics
empirical observations for weighted networks are: (a) the degree and strength of a node
scale in a non-linear way and (b) a sub-linear variation of the link weight wij with the
product of the end node degrees is also found to be present and the respective exponents
β and θ vary with α.
In our model, the growth of the network structure having weights associated with
every link is executed by two mutually independent processes as follows. (i) The network
is a BA network and is grown using the simple algorithm described in [12]. Starting from
a small fully connected m-clique, at every time step one link is selected with uniform
probability and the new node is connected to one of the two end nodes with probability
1/2. (ii) After every node is added to the network, the weights of all links are re-determined
doi:10.1088/1742-5468/2006/05/L05001 3
The weighted scale-free network with self-organizing link weight dynamics
node i have degree ki and the mean degree of its nearest neighbours be knn . Following the
self-consistent iterative procedure, the strength si of the node i after the nth iteration is
n
si (n) = k 1+α(1+2α(1+2α(...nth(1+α)))) knα(1+2α(1+2α(1+2α(...nth)))) knn
2(n−2)α
2(n−2)αn
si (n) = k M (n) knD(n) knn (2)
where n is an arbitrarily large integer. Now for a steady state value of si (n), both the
series M(n) and D(n) must converge and reach a steady state value for any arbitrarily
large n. The convergence condition gives
doi:10.1088/1742-5468/2006/05/L05001 4
The weighted scale-free network with self-organizing link weight dynamics
4 (a)
10
1.55
0
10
P(s)*N
-4
10
-8
10
-4 -2 0 2 4
10 10 10 0.93 10 10
s/N
6
10 (b)
0
P(w)*N
10
-3
10
-6
10
-9
10 -4 -2 0 2
10 10 0.93 10 10
w/N
Figure 1. Scaling plot of the probability distribution for (a) node strengths for
N = 212 , 214 , 216 for α = 0.40, (b) link weights for α = 0.40, for N = 216 , 218 , 220 .
In figure 2(a) the variation of the strength exponent γs with α is plotted. Open circles
are experimental points and the solid line is the theoretical prediction. At larger values
of α the maximum value of the strength will increase and the probability of occurrence
of large strength nodes should be increased. The drop in the exponent γs of the power
law decay represents this trend. The data points and the expression for γs both indicate
the value of γs at α ≈ 0.50 as 1.0. From the measurement of the exponent β it was
also found that the value of β becomes asymptotically large as α → 0.50. In figure 2(b)
the variation of the link weight distribution exponent γw with α is shown. The initial
high γw value shows that for small α the distribution does indeed decay very fast. Data
points are compared with a fitting function: γw = a exp(−bα), a = 7.98, b = 4.16. This
exponential decay of γw again signifies that link weights grow quickly with α in general,
but in particular the growth of large links is much faster.
Figure 3(a) shows that the strength–degree exponent β increases with α. While β = 1
implies that link weights are uncorrelated, for β > 1 large weights prefer to join the large
degree nodes. Increase in the value of β means more aggregation of large weight links on
large degree nodes. That signifies that α systematically increases the preference of large
weights for converging on high degree hubs. The other factor is that with the increase of
α degree values of the nodes remain unchanged but links of very large weights and hence
very large node strengths appear and contribute to β. The plot show a steep rise in β
in the region α > 0.40. In figure 3(b) the link weight–end degree exponent θ is plotted
with α. Exponent θ is found to grow with α. This is expected here, as with α the link
weights increases but the degree distribution and hence the degree of any two end nodes
remains unchanged. The plot is fitted with a function of the form θ = a + bαc , with
doi:10.1088/1742-5468/2006/05/L05001 5
The weighted scale-free network with self-organizing link weight dynamics
3.0 (a)
γs=1+(γk-1)(1-2α)/(1-α)
2.5
γs
2.0
1.5
1.0
0.0 0.1 0.2 0.3 0.4 0.5
α
2.5
γw
2.0
1.5
1.0
0.20 0.25 0.30 0.35 0.40 0.45
α
doi:10.1088/1742-5468/2006/05/L05001 6
The weighted scale-free network with self-organizing link weight dynamics
6
(a)
5
4
β
1
0 0.1 0.2 0.3 0.4 0.5
α
0.3
0.2
0.1
0
0.05 0.10 0.15 0.20 0.25 0.30 0.35
α
doi:10.1088/1742-5468/2006/05/L05001 7
The weighted scale-free network with self-organizing link weight dynamics
100
(a)
<knn >
w
10
1 10 k 100 1000
10
1 10 k 100 1000
0.10, 0.20, 0.25, 0.30, 0.35, 0.40, 0.45 from bottom to top, serially, (b) average
disparity measure k ∗ Y (k) with k for the same α values from bottom to top;
N = 214 .
in general have very large weights and are not heterogeneous in nature; that again is the
effect of large link weight aggregation on hubs.
To summarize, we have shown that starting from an unweighted network one can
have a non-trivial distribution of link weights as well as nodal strengths using only the
definition of strength as well as the relation describing the non-linear dependence of link
weights on the strengths of end nodes. The distribution of weights defines the strengths,
which in turn modifies the link weights—as a result link weights and nodal strengths
self-organize to a steady state distribution through a recursive process. Study of this
process on the BA network shows rich properties like power law distributed probability
distribution of nodal strengths as well as link weights, with associated exponents varying
continuously with the model parameter α. The model exhibits all non-trivial features
of real-world weighted networks, e.g., a non-linear strength–degree relation, correlation
between link weights and the product of degrees of the end nodes. We conjecture that
similar non-trivial weight and strength distributions could be obtained in general for any
scale-free network and therefore may be useful for studying different real-world weighted
networks.
GM gratefully acknowledges the facilities at the S N Bose National Centre for Basic
Sciences.
References
[1] Albert R and Barabási A-L, 2002 Rev. Mod. Phys. 74 47
[2] Albert R, Jeong H and Barabási A-L, 1999 Nature 401 130
doi:10.1088/1742-5468/2006/05/L05001 8
The weighted scale-free network with self-organizing link weight dynamics
[3] Almaas E, Kovács B, Vicsek T, Oltvai Z N and Barabási A-L, 2004 Nature 427 839
[4] Jeong H, Mason S, Barabási A-L and Oltvai Z N, 2001 Nature 411 41
[5] Guimera R and Amaral L A N, 2004 Eur. Phys. J. B 38 381
[6] Barrat A, Barthélémy M, Pastor-Satorras R and Vespignani A, 2004 Proc. Nat. Acad. Sci. 101 3747
[7] Garlaschelli D and Loffredo M, 2004 Phys. Rev. Lett. 93 188701
[8] Wang W X, Wang B H, Hu B, Yan G and Ou Q, 2005 Phys. Rev. Lett. 94 188702
[9] Bianconi G, 2004 Preprint cond-mat/0412399
[10] Goh K-I, Kahng B and Kim D, 2005 Phys. Rev. E 72 017103
[11] Barrat A, Barthélémy M and Vespignani A, 2004 Phys. Rev. Lett. 92 228701
[12] Mukherjee G and Manna S S, 2005 Preprint cond-mat/0503697
[13] Mukherjee G, Bhattacharya K, Saramaki J, Manna S S and Kaski K, 2006 in preparation
doi:10.1088/1742-5468/2006/05/L05001 9