Complex Networks

Analysis of Complex Networks

 73

1

(a)

(b)

(c)

Figure 4.8: WS-network. a) The original regular network. b) Few rewiring preserves

clustering and results in low average path length. c) Many rewiring approaches ER-

model with low clustering and low average path length

connected to its closest n/2 neighbors. This type of connection would provide high

local clustering as shown in real networks. In order to obtain a low average diameter

in this network, rewiring of the links is provided. A link is rewired by detaching one

of its ends from its originally connected node with a probability p

rw

and connecting

it to a randomly chosen vertex as shown in Figure 4.8. ...