English

Evolving network models under a dynamic growth rule

Physics and Society 2011-08-09 v1 Social and Information Networks

Abstract

Evolving network models under a dynamic growth rule which comprises the addition and deletion of nodes are investigated. By adding a node with a probability PaP_a or deleting a node with the probability Pd=1PaP_d=1-P_a at each time step, where PaP_a and PdP_d are determined by the Logistic population equation, topological properties of networks are studied. All the fat-tailed degree distributions observed in real systems are obtained, giving the evidence that the mechanism of addition and deletion can lead to the diversity of degree distribution of real systems. Moreover, it is found that the networks exhibit nonstationary degree distributions, changing from the power-law to the exponential one or from the exponential to the Gaussian one. These results can be expected to shed some light on the formation and evolution of real complex real-world networks.

Keywords

Cite

@article{arxiv.1108.1597,
  title  = {Evolving network models under a dynamic growth rule},
  author = {Ke Deng and Ke Hu and Yi Tang},
  journal= {arXiv preprint arXiv:1108.1597},
  year   = {2011}
}

Comments

5 pages, 1 figure

R2 v1 2026-06-21T18:47:33.907Z