Weighted evolving networks: coupling topology and weights dynamics

Abstract

We propose a model for the growth of weighted networks that couples the establishment of new edges and vertices and the weights' dynamical evolution. The model is based on a simple weight-driven dynamics and generates networks 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 for the weight, strength and degree distributions.

4 pages, 4 figures

References in corpus (9)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• The architecture of complex weighted networks
• Classes of behavior of small-world networks
• Who is the best connected scientist? A study of scientific coauthorship networks
• Evolution of the social network of scientific collaborations
• Global organization of metabolic fluxes in the bacterium, Escherichia coli
• Weighted Evolving Networks
• Weighted Scale-Free Networks with Stochastic Weight Assignments

Cited by in corpus (130)

• Epidemic processes in complex networks
• Analysis of weighted networks
• Spatial Networks
• Intensity and coherence of motifs in weighted complex networks
• Clustering in Complex Directed Networks
• Efficient routing on complex networks
• Clique percolation in random networks
• Analysis of the Airport Network of India as a complex weighted network
• The Statistical Physics of Real-World Networks
• Characterization and Modeling of weighted networks
• Stability and topology of scale-free networks under attack and defense strategies
• Modeling the evolution of weighted networks
• On the Topological Properties of the World Trade Web: A Weighted Network Analysis
• Behaviors of susceptible-infected epidemics on scale-free networks with identical infectivity
• Weighted network modules
• General Dynamics of Topology and Traffic on Weighted Technological Networks
• Emergence of communities in weighted networks
• Epidemic spread in weighted scale-free networks
• Power-law Strength-Degree Correlation From a Resource-Allocation Dynamics on Weighted Networks
• Integrating static and dynamic information for routing traffic
• Social network dynamics of face-to-face interactions
• The effects of spatial constraints on the evolution of weighted complex networks
• Weighted Assortative And Disassortative Networks Model
• Random walks on weighted networks
• Community structure and ethnic preferences in school friendship networks
• Correlations in weighted networks
• Network Structure of Two-Dimensional Decaying Isotropic Turbulence
• Rate equation approach for correlations in growing network models
• An evolving network model with community structure
• Geographical threshold graphs with small-world and scale-free properties
• The hidden geometry of weighted complex networks
• Weighted Growing Simplicial Complexes
• The Rise of China in the International Trade Network: A Community Core Detection Approach
• Travel and tourism: Into a complex network
• 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
• Random walks in weighted networks with a perfect trap: An application of Laplacian spectra
• The Organization of Strong Links in Complex Networks
• Scale Free Networks from Self-Organisation
• A Mutual Selection Model for Weighted Networks
• Universal scaling of distances in complex networks
• Preferential attachment of communities: the same principle, but a higher level
• Googling Social Interactions: Web Search Engine Based Social Network Construction
• Optimal Paths in Complex Networks with Correlated Weights: The World-wide Airport Network
• Competition and adaptation in an Internet evolution model
• A parametric approach to information filtering in complex networks: The Pólya filter
• Reconstructing Links in Directed Networks from Noisy Dynamics
• Weight-driven growing networks
• Threshold driven contagion on weighted networks
• Analysis of scale-free networks based on a threshold graph with intrinsic vertex weights
• Weighted Network of Chinese Nature Science Basic Research
• An extended formalism for preferential attachment in heterogeneous complex networks
• Nonlocal evolution of weighted scale-free networks
• Condensation in a zero range process on weighted scale-free networks
• The distance backbone of complex networks
• Mapping Koch curves into scale-free small-world networks
• A Mutual Attraction Model for Both Assortative and Disassortative Weighted Networks
• The Role of Weight on Community Structure of Networks
• Spatial network surrogates for disentangling complex system structure from spatial embedding of nodes
• Transport on weighted Networks: when correlations are independent of degree
• The critical point of k-clique percolation in the Erdos-Renyi graph
• A comprehensive weighted evolving network model
• Mean first-passage time for maximal-entropy random walks in complex networks
• Avoiding the bullies: The resilience of cooperation among unequals
• Fluctuation-driven capacity distribution in complex networks
• From temporal network data to the dynamics of social relationships
• Directed or Undirected? A New Index to Check for Directionality of Relations in Socio-Economic Networks
• Walks on weighted networks
• Lagrangian network analysis of turbulent mixing
• Spectral transitions in networks
• Evolving networks by merging cliques
• A new measure for community structures through indirect social connections
• Centrality anomalies in complex networks as a result of model over-simplification
• Condensation transitions in a model for a directed network with weighted links
• Emergence of Global Preferential Attachment From Local Interaction
• Effects of accelerating growth on the evolution of weighted complex networks
• Recursive weighted treelike networks
• Geometric origin of scaling in large traffic networks
• The World-Trade Web: Topological Properties, Dynamics, and Evolution
• Statistics of Weighted Networks
• Universal patterns in egocentric communication networks
• Deterministic weighted scale-free small-world networks
• From sparse to dense and from assortative to disassortative in online social networks
• Characteristics of Real Futures Trading Networks
• Evolution equation for a model of surface relaxation in complex networks
• Global organization of protein complexome in the yeast Saccharomyces cerevisiae
• Minimal models of weighted scale-free networks
• Scale-Free Networks Emerging from Weighted Random Graphs
• Maximal entropy random walk improves efficiency of trapping in dendrimers
• Condensation phenomena of conserved-mass aggregation model on weighted complex networks
• Heider Balance under Disordered Triadic Interactions
• A general model of hierarchical fractal scale-free networks
• Evolutionary origin of power-laws in Biochemical Reaction Network; embedding abundance distribution into topology
• Emergence of multiscaling in heterogeneous complex networks
• Scale-free properties of weighted networks with connectivity-driven topology
• Dynamics-Driven Evolution to Structural Heterogeneity in Complex Networks
• Hierarchical organization of H. Eugene Stanley scientific collaboration community in weighted network representation
• Weighted hypersoft configuration model
• Overlapping modularity at the critical point of k-clique percolation
• Flow of emotional messages in artificial social networks
• Contact graphs of disk packings as a model of spatial planar networks
• Random walks in unweighted and weighted modular scale-free networks with a perfect trap
• Power-law weighted networks from local attachments
• Properties of weighted complex networks
• Emergence of Social Structures via Preferential Selection
• Mechanism for linear preferential attachment in growing networks
• What do we learn from correlations of local and global network properties?
• Generation of scale-free networks using a simple preferential rewiring dynamics
• Biology helps to construct weighted scale free networks
• Generating General Preferential Attachment Networks with R Package wdnet
• Rank-based model for weighted network with hierarchical organization and disassortative mixing
• The origin of preferential attachment and the generalized preferential attachment for weighted networks
• Mutual selection in network evolution: the role of the intrinsic fitness
• Degree-dependent network growth: From preferential attachment to explosive percolation
• Epidemic dynamics on complex networks
• The co-evolution of brand effect and competitiveness in evolving networks
• The Atlas for the Aspiring Network Scientist
• Weighted scale-free network with self-organizing link weight dynamics
• Analytic Solution to Clustering Coefficients on Weighted Networks
• Universality of competitive networks for weighted networks
• Individual versus Social Benefit on the Heterogeneous Networks
• Scaling of internode distances in weighted complex networks
• A Cascading Failure Model by Quantifying Interactions
• An effective local routing strategy on the BA network
• A Survey of Evolving Models for Weighted Complex Networks based on their Dynamics and Evolution
• Extended corona product as an exactly tractable model for weighted heterogeneous networks
• Natural growth model of weighted complex networks
• Modeling for evolving biological networks with scale-free connectivity, hierarchical modularity, and disassortativity
• Scale-Invariant Strength Assortativity of Streaming Butterflies