Generation of scale-free networks using a simple preferential rewiring dynamics
arXiv:cond-mat/0601590 · doi:10.1016/j.physa.2006.10.011
Abstract
We propose a simple dynamical model that generates networks with power-law degree distributions with the exponent 2 through rewiring only. At each time step, two nodes, i and j, are randomly selected, and one incoming link to i is redirected to j with the rewiring probability R, determined only by degrees of two nodes, k_i and k_j, while giving preference to high-degree nodes. To take the structure of networks into account, we also consider what types of networks are of interest, whether links are directed or not, and how we choose a rewiring link out of all incoming links to i, as a result, specifying 24 different cases of the model. We then observe numerically that networks will evolve to steady states with power-law degree distributions when parameters of the model satisfy certain conditions.
arXiv comment10 pages, 4 figures
References in corpus (25)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Assortative mixing in networks
- The diameter of the world wide web
- The large-scale organization of metabolic networks
- Evolution of networks
- How Popular is Your Paper? An Empirical Study of the Citation Distribution
- Scale-free brain functional networks
- Structure of Growing Networks: Exact Solution of the Barabasi--Albert's Model
- Topology of evolving networks: local events and universality
- Universal Behavior of Load Distribution in Scale-free Networks
- Weighted evolving networks: coupling topology and weights dynamics
- Nonequilibrium Statistical Mechanics of the Zero-Range Process and Related Models
- Highly clustered scale-free networks
- Degree Distributions of Growing Networks
- Emergence of a small world from local interactions: Modeling acquaintance networks
- Uncorrelated Random Networks
- Scale free networks from a Hamiltonian dynamics
- Self Organized Scale-Free Networks from Merging and Regeneration
- Modeling Dynamics of Information Networks
- Local versus Global Knowledge in the Barabasi-Albert scale-free network model
- Power-law distributions from additive preferential redistributions
- Quasistatic Scale-free Networks
- Robustness of the in-degree exponent for the world-wide web