Nonlocal evolution of weighted scale-free networks

2004/10/31 by K. -I. Goh, K.-I. Goh, B. Kahng +1
Physics and Astronomy · #Complex Network Analysis Techniques #Opinion Dynamics and Social Influence #cond-mat.stat-mech

paper · pdf · doi:10.1103/physreve.72.017103

published as Phys. Rev. E 72, 017103 (2005) · 4 pages, 4 figures, final version published in PRE

openalex publication_date 2005/07/26 · arxiv created 2006/01/11 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We introduce the notion of globally updating evolution for a class of weighted networks, in which the weight of a link is characterized by the amount of data packet transport flowing through it. By noting that the packet transport over the network is determined nonlocally, this approach can explain the generic nonlinear scaling between the strength and the degree of a node. We demonstrate by a simple model that the strength-driven evolution scheme recently introduced can be generalized to a nonlinear preferential attachment rule, generating the power-law behaviors in degree and in strength simultaneously.

Citations

• Emergence of scaling in random networks
• Weight-driven growing networks
• Statistical mechanics of complex networks
• Evolution of networks
• The structure and function of complex networks
• Optimal Paths in Disordered Complex Networks