English

Scale-free networks without growth

Statistical Mechanics 2015-06-25 v1

Abstract

In this letter, we proposed an ungrowing scale-free network model, wherein the total number of nodes is fixed and the evolution of network structure is driven by a rewiring process only. In spite of the idiographic form of GG, by using a two-order master equation, we obtain the analytic solution of degree distribution in stable state of the network evolution under the condition that the selection probability GG in rewiring process only depends on nodes' degrees. A particular kind of the present networks with GG linearly correlated with degree is studied in detail. The analysis and simulations show that the degree distributions of these networks can varying from the Possion form to the power-law form with the decrease of a free parameter α\alpha, indicating the growth may not be a necessary condition of the self-organizaton of a network in a scale-free structure.

Keywords

Cite

@article{arxiv.cond-mat/0512485,
  title  = {Scale-free networks without growth},
  author = {Yan-Bo Xie and Tao Zhou and Bing-Hong Wang},
  journal= {arXiv preprint arXiv:cond-mat/0512485},
  year   = {2015}
}

Comments

4 pages and 3 figures

R2 v1 2026-07-22T11:26:45.281Z