Weighted scale-free networks with stochastic weight assignments
- 25 April 2003
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 67 (4) , 040102
- https://doi.org/10.1103/physreve.67.040102
Abstract
We propose a model of weighted scale-free networks incorporating a stochastic scheme for weight assignments to the links, taking into account both the popularity and fitness of a node. As the network grows, the weights of links are driven either by the connectivity with probability p or by the fitness with probability Numerical results show that the total weight exhibits a power-law distribution with an exponent that depends on the probability p. The exponent decreases continuously as p increases. For the scaling behavior is the same as that of the connectivity distribution. An analytical expression for the total weight is derived so as to explain the features observed in the numerical results. Numerical results are also presented for a generalized model with a fitness-dependent link formation mechanism.
Keywords
All Related Versions
This publication has 26 references indexed in Scilit:
- Scale-Free Networks on LatticesPhysical Review Letters, 2002
- Assortative Mixing in NetworksPhysical Review Letters, 2002
- Truncation of Power Law Behavior in “Scale-Free” Network Models due to Information FilteringPhysical Review Letters, 2002
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- Weighted Evolving NetworksPhysical Review Letters, 2001
- Topology of Evolving Networks: Local Events and UniversalityPhysical Review Letters, 2000
- Connectivity of Growing Random NetworksPhysical Review Letters, 2000
- Structure of Growing Networks with Preferential LinkingPhysical Review Letters, 2000
- Small-World Networks: Evidence for a Crossover PicturePhysical Review Letters, 1999
- The Strength of Weak TiesAmerican Journal of Sociology, 1973