Modeling the evolution of weighted networks

Abstract

We present a general model for the growth of weighted networks in which the structural growth is coupled with the edges' weight dynamical evolution. The model is based on a simple weight-driven dynamics and a weights' reinforcement mechanism coupled to the local network growth. That coupling can be generalized in order to include the effect of additional randomness and non-linearities which can be present in real-world networks. The model generates weighted graphs exhibiting the statistical properties observed in several real-world systems. In particular, the model yields a non-trivial time evolution of vertices properties and scale-free behavior with exponents depending on the microscopic parameters characterizing the coupling rules. Very interestingly, the generated graphs spontaneously achieve a complex hierarchical architecture characterized by clustering and connectivity correlations varying as a function of the vertices' degree.

References in corpus (21)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• Error and attack tolerance of complex networks
• Epidemic spreading in scale-free networks
• Assortative mixing in networks
• The architecture of complex weighted networks
• Evolution of networks
• Classes of behavior of small-world networks
• Specificity and stability in topology of protein networks
• Who is the best connected scientist? A study of scientific coauthorship networks
• Network robustness and fragility: Percolation on random graphs
• Resilience of the Internet to random breakdowns
• Hierarchical Organization in Complex Networks
• Evolution of the social network of scientific collaborations
• Dynamical and correlation properties of the Internet
• Global organization of metabolic fluxes in the bacterium, Escherichia coli
• Large-scale topological and dynamical properties of Internet
• Weighted evolving networks: coupling topology and weights dynamics
• Statistical Analysis of Airport Network of China
• Weighted Evolving Networks
• Weighted Scale-Free Networks with Stochastic Weight Assignments

Cited by in corpus (48)

• Behaviors of susceptible-infected epidemics on scale-free networks with identical infectivity
• Network reachability of real-world contact sequences
• Power-law Strength-Degree Correlation From a Resource-Allocation Dynamics on Weighted Networks
• The effects of spatial constraints on the evolution of weighted complex networks
• Weighted Assortative And Disassortative Networks Model
• Rate equation approach for correlations in growing network models
• Maximal planar scale-free Sierpinski networks with small-world effect and power-law strength-degree correlation
• Emergence of weight-topology correlations in complex scale-free networks
• Vulnerability of weighted networks
• The Organization of Strong Links in Complex Networks
• Weighted Fractal Networks
• A Mutual Selection Model for Weighted Networks
• Weight-driven growing networks
• Search in weighted complex networks
• Weighted Network of Chinese Nature Science Basic Research
• Nonlocal evolution of weighted scale-free networks
• The Role of Weight on Community Structure of Networks
• Transport on weighted Networks: when correlations are independent of degree
• Walks on weighted networks
• The Structure and Growth of Weighted Networks
• Constrained Randomisation of Weighted Networks
• Collaboration networks from a large CV database: dynamics, topology and bonus impact
• Recursive weighted treelike networks
• Geometric origin of scaling in large traffic networks
• Condensation transitions in a model for a directed network with weighted links
• Effects of accelerating growth on the evolution of weighted complex networks
• Deterministic weighted scale-free small-world networks
• Statistics of Weighted Networks
• Characteristics of Real Futures Trading Networks
• Minimal models of weighted scale-free networks
• Construction of bipartite and unipartite weighted networks from collections of journal papers
• Weighted hypersoft configuration model
• Dynamic rewiring in small world networks
• Complex Networks: Time-Dependent Connections and Silent Nodes
• Multi-directed Eulerian growing networks
• Interplay between Topology and Edge Weights in Real-World Graphs: Concepts, Patterns, and an Algorithm
• Rank-based model for weighted network with hierarchical organization and disassortative mixing
• A note on "Weighted Evolving Networks: Coupling Topology and Weight Dynamics"
• The co-evolution of brand effect and competitiveness in evolving networks
• Universality of competitive networks for weighted networks
• Analytic Solution to Clustering Coefficients on Weighted Networks
• Extended corona product as an exactly tractable model for weighted heterogeneous networks
• The Architecture of a Novel Weighted Network: Knowledge Network
• Link-Space and Network Analysis
• A Survey of Evolving Models for Weighted Complex Networks based on their Dynamics and Evolution
• Natural growth model of weighted complex networks
• Scale-Invariant Strength Assortativity of Streaming Butterflies
• Modeling for evolving biological networks with scale-free connectivity, hierarchical modularity, and disassortativity