Evolving network models under a dynamic growth rule

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 $P_a$ or deleting a node with the probability $P_d=1-P_a$ at each time step, where $P_a$ and $P_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.

[1]  R. Rosenfeld Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[2]  S. Jørgensen Models in Ecology , 1975 .

[3]  宁北芳,et al.  疟原虫var基因转换速率变化导致抗原变异[英]/Paul H, Robert P, Christodoulou Z, et al//Proc Natl Acad Sci U S A , 2005 .

[4]  Ravi Kumar,et al.  Extracting Large-Scale Knowledge Bases from the Web , 1999, VLDB.

[5]  Walter Willinger,et al.  The origin of power laws in Internet topologies revisited , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[6]  Wenping Wang,et al.  Modeling of Evolving Knowledge Network with Node Deletion , 2009, 2009 Second International Workshop on Knowledge Discovery and Data Mining.

[7]  N. Rashevsky,et al.  Mathematical biology , 1961, Connecticut medicine.