English

Growing small-world networks based on a modified BA model

Mathematical Physics 2009-11-13 v1 math.MP

Abstract

We propose a simple growing model for the evolution of small-world networks. It is introduced as a modified BA model in which all the edges connected to the new nodes are made locally to the creator and its nearest neighbors. It is found that this model can produce small-world networks with power-law degree distributions. Properties of our model, including the degree distribution, clustering, and the average path length are compared with that of the BA model. Since most real networks are both scale-free and small-world networks, our model may provide a satisfactory description for empirical characteristics of real networks.

Keywords

Cite

@article{arxiv.0708.2600,
  title  = {Growing small-world networks based on a modified BA model},
  author = {Xinping Xu and Feng Liu and Wei Li},
  journal= {arXiv preprint arXiv:0708.2600},
  year   = {2009}
}

Comments

4 pages, 4 figures

R2 v1 2026-06-21T09:08:49.029Z