Emergence of scale-free networks from local connectivity and communication trade-offs
arXiv:cond-mat/0512526 · doi:10.1103/PhysRevE.74.016113
Abstract
We introduce a new mechanism of connectivity evolution in networks to account for the emergence of scale-free behavior. The mechanism works on a fixed set of nodes and promotes growth from a minimally connected initial topology by the addition of edges. A new edge is added between two nodes depending on the trade-off between a gain and a cost function of local connectivity and communication properties. We report on simulation results that indicate the appearance of power-law distributions of node degrees for selected parameter combinations.
References in corpus (11)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- Random graphs with arbitrary degree distributions and their applications
- Evolution of networks
- Mean-field theory for scale-free random networks
- Structure of Growing Networks: Exact Solution of the Barabasi--Albert's Model
- Connectivity of Growing Random Networks
- Growing Scale-Free Networks with Tunable Clustering
- Accuracy and Scaling Phenomena in Internet Mapping
- Traceroute sampling makes random graphs appear to have power law degree distributions
- Modeling Dynamics of Information Networks