Scale-free networks without growth
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 , 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 in rewiring process only depends on nodes' degrees. A particular kind of the present networks with 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 , 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