Evolving Model for Small-World Network Based on Benefit Choice

Based on reviewing the research progress of evolving model for small-world network, the defects of present studies were pointed out. Taking a square grid as the basis, an evolving model for small-world network based on benefit choice was built. This model is different from other papers in which limitation of vector' degree was considered. Then, the author proposed a simulation scheme and compared the network generated by simulation with a same scale random network. The results show that this network has small-world characteristic. Finally, several directions were given.

[1]  R Pastor-Satorras,et al.  Dynamical and correlation properties of the internet. , 2001, Physical review letters.

[2]  Sun Dian.  Research on Small World Characteristic of Urban Road Network , 2007 .

[3]  M. Newman,et al.  Renormalization Group Analysis of the Small-World Network Model , 1999, cond-mat/9903357.

[4]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[5]  Vito Latora,et al.  The network analysis of urban streets: A dual approach , 2006 .

[6]  V. Latora,et al.  The Network Analysis of Urban Streets: A Primal Approach , 2006 .

[7]  Jon M. Kleinberg,et al.  Navigation in a small world , 2000, Nature.

[8]  Edward Ott,et al.  Growing networks with geographical attachment preference: emergence of small worlds. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Han Zhu,et al.  Navigation in a small world with local information. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  N Mathias,et al.  Small worlds: how and why. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  L. Amaral,et al.  The web of human sexual contacts , 2001, Nature.

[12]  M. Newman,et al.  The structure of scientific collaboration networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.