Weighted scale-free networks in Euclidean space using local selection rule
- 22 September 2006
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 74 (3) , 036111
- https://doi.org/10.1103/physreve.74.036111
Abstract
A spatial scale-free network is introduced and studied, whose motivation originated in the growing Internet as well as airport networks. We argue that in these real-world networks a new node necessarily selects one of its neighboring local nodes for connection and is not controlled by preferential attachment as in the Barabási-Albert (BA) model. This observation is mimicked in our model where the nodes pop up at randomly located positions in the Euclidean space and are connected to one end of the nearest link. In spite of this crucial difference it is observed that the leading behavior of our network is like that of the BA model. Defining the link weight as an algebraic power of its Euclidean length, the weight distribution and the nonlinear dependence of the nodal strength on the degree are analytically calculated. It is claimed that a power law decay of the link weights with time ensures such nonlinear behavior. Switching off the Euclidean space from the same model yields a much simpler definition of the BA model where numerical effort grows linearly with .
Keywords
All Related Versions
This publication has 14 references indexed in Scilit:
- Emergence of weight-topology correlations in complex scale-free networksEurophysics Letters, 2005
- Nonlocal evolution of weighted scale-free networksPhysical Review E, 2005
- General Dynamics of Topology and Traffic on Weighted Technological NetworksPhysical Review Letters, 2005
- The architecture of complex weighted networksProceedings of the National Academy of Sciences, 2004
- Modeling the world-wide airport networkZeitschrift für Physik B Condensed Matter, 2004
- The Structure and Function of Complex NetworksSIAM Review, 2003
- Modulated scale-free network in Euclidean spacePhysical Review E, 2002
- Modeling the Internet's large-scale topologyProceedings of the National Academy of Sciences, 2002
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- Dynamical and Correlation Properties of the InternetPhysical Review Letters, 2001