Nonlocal evolution of weighted scale-free networks

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.

4 pages, 4 figures, final version published in PRE

References in corpus (21)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• The structure and function of complex networks
• The architecture of complex weighted networks
• Evolution of networks
• Analysis of weighted networks
• Attack vulnerability of complex networks
• Universal Behavior of Load Distribution in Scale-free Networks
• Intensity and coherence of motifs in weighted complex networks
• Organization of Growing Random Networks
• Global organization of metabolic fluxes in the bacterium, Escherichia coli
• Weighted evolving networks: coupling topology and weights dynamics
• Statistical Analysis of Airport Network of China
• Weighted Evolving Networks
• Classification of scale-free networks
• Betweenness centrality correlation in social networks
• Modeling the evolution of weighted networks
• Optimal Paths in Disordered Complex Networks
• Weight-driven growing networks
• Stability of shortest paths in complex networks with random edge weights
• Statistics of Weighted Networks

Cited by in corpus (15)

• Maximal planar scale-free Sierpinski networks with small-world effect and power-law strength-degree correlation
• The distance backbone of complex networks
• The Role of Weight on Community Structure of Networks
• Transport on weighted Networks: when correlations are independent of degree
• Tie Strength Distribution in Scientific Collaboration Networks
• Weighted Scale-free Networks in Euclidean Space Using Local Selection Rule
• Recursive weighted treelike networks
• Characteristics of Real Futures Trading Networks
• Condensation phenomena of conserved-mass aggregation model on weighted complex networks
• What do we learn from correlations of local and global network properties?
• Rank-based model for weighted network with hierarchical organization and disassortative mixing
• Phase transitions in Ising model induced by weight redistribution on weighted regular networks
• Analytic Solution to Clustering Coefficients on Weighted Networks
• Weighted scale-free network with self-organizing link weight dynamics
• Phase Transition on The Degree Sequence of a Mixed Random Graph Process