Effects of accelerating growth on the evolution of weighted complex networks
arXiv:0704.1692 · doi:10.1016/j.physa.2008.10.008
Abstract
Many real systems possess accelerating statistics where the total number of edges grows faster than the network size. In this paper, we propose a simple weighted network model with accelerating growth. We derive analytical expressions for the evolutions and distributions for strength, degree, and weight, which are relevant to accelerating growth. We also find that accelerating growth determines the clustering coefficient of the networks. Interestingly, the distributions for strength, degree, and weight display a transition from scale-free to exponential form when the parameter with respect to accelerating growth increases from a small to large value. All the theoretical predictions are successfully contrasted with extensive numerical simulations.
Final version accepted for publication in Physica A
References in corpus (26)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- The structure and function of complex networks
- The architecture of complex weighted networks
- The large-scale organization of metabolic networks
- Evolution of networks
- Who is the best connected scientist? A study of scientific coauthorship networks
- Hierarchical Organization in Complex Networks
- Evolution of the social network of scientific collaborations
- How Popular is Your Paper? An Empirical Study of the Citation Distribution
- Weighted evolving networks: coupling topology and weights dynamics
- Statistical Analysis of Airport Network of China
- Weighted Evolving Networks
- Modeling the evolution of weighted networks
- General Dynamics of Topology and Traffic on Weighted Technological Networks
- Effect of the accelerating growth of communications networks on their structure
- The effects of spatial constraints on the evolution of weighted complex networks
- 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
- Weight-driven growing networks
- Accelerating, hyper-accelerating, and decelerating probabilistic networks
- Weighted Scale-free Networks in Euclidean Space Using Local Selection Rule
- Local-world evolving networks with tunable clustering
- Accelerated growth in outgoing links in evolving networks: deterministic vs. stochastic picture
- Recursive weighted treelike networks
- Evolving Scale-Free Network Model with Tunable Clustering
Cited by in corpus (5)
- Mapping Koch curves into scale-free small-world networks
- Master-equation analysis of accelerating networks
- Contact graphs of disk packings as a model of spatial planar networks
- Analytic Solution to Clustering Coefficients on Weighted Networks
- A Survey of Evolving Models for Weighted Complex Networks based on their Dynamics and Evolution