A Kind of Deterministic Small-World Network Derived from Polygonal Nesting

Abstract:

A kind of deterministic small-world network is constructed based on polygonal nesting with discrete degree distribution. By adding contrapuntal edges and alternate-position edges between adjacent nests, the intra-nest edges and the long-range edges from the central node to certain outer layer nodes, the proposed polygonal nesting small-world (PNSW) networks have the property of large clustering coefficients. Also these kinds of PNSW networks have small diameter, average node degree and average path length, whose moments of k order are given.

• Periodical: Applied Mechanics and Materials (Volume 614)
• Pages: 543-549
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.614.543
• Online since: September 2014
• Authors: Hui Li*, Liang Yuan
• Keywords: Complex Network, Deterministic Model, Polygonal Nesting, Small World

References

[1] M. E. J. Newman: SIAM Review, Vol. 45 (2003), pp.167-256.

[2] Z. Z. Zhang, L. L. Rong, and C. H. Guo: Phys. A, Vol. 363 (2006), pp.567-572.

[3] D. J. Watts and S. H. Strogatz: Nature, Vol. 393 (1998), pp.440-442.

[4] M. E. J. Newman and D. J. Watts: Phys. Rev. E, Vol. 60 (1999), pp.7332-7342.

[5] M. E. J. Newman and D. J. Watts: Phys. Letter A, 1999, 263(4-6): 341-346.

[6] J. Kleinberg, in: 32nd Annual ACM Symposium on Theory of Computing, edited by ACM Publications, Portland (2000).

[7] J. Kleinberg, in: Advanced in Neural Information Processing System, edited by Thomas G. Dietterich, Sue Becker, and Zoubin Ghahramani, Vancouve (2001).

[8] F. Comellas, J. Ozon and J. G. Peters: Information Processing Letters, vol., 76(2000), pp.83-90.

[9] F. Comellas and S. Gago, in: 7th International Symposium on Parallel Architecture, Algorithms and Networks, edited by IEEE Publications, Hongkong (2004).

[10] F. Comellas, M. Mitjana and J. G. Peters, in: 9th Int. Coll. on Structural Information & Communication Complexity, edited by Carleton Scientific, Waterloo (2002).

[11] L. Barriere, F. Comellas and C. Dalfo: J. Phys. A: Math. Gen., Vol. 39(2006), pp.11739-11753.

[12] Z. Zhang, S. Zhou, Z. Su, T. Zou and J Guan: European Physical Journal B, Vol. 65(2008), pp.141-147.

[13] W. J. Xiao and B. Parhami: Information Processing Letters, Vol. 97(2006), pp.115-117.

[14] W. Wei, D. Gao and Z. Sun: Computer Application, Vol. 27 (2007), pp.2406-2408.

[15] Z. Z. Zhang, L. L. Rong and F. Comellas: Physica A: Statistical Mechanics and Its Applications, Vol. 364 (2006), pp.610-618.

DOI: 10.1016/j.physa.2005.09.042

[16] Z. Z. Zhang, L. L. Rong and S. Zhou: Physical Review E, Vol. 74(2006).

[17] J. S. Andrade, H. J. Herrmann, R. F. S. Andrade and L. R. da-Silva: Physical Review Letter, Vol. 94(2005).

[18] T. Zhou, G. Yan and B. Wang: Physical Review E, Vol. 71(2005).

[19] J. P. K. Doye and C. P. Massen: Physical Review E, Vol. 71(2005).

[20] Z. Z. Zhang, L. L. Rong and C. H. Guo: Physica A: Statistical Mechanics and Its Applications, Vol. 363 (2006), pp.567-572.

[21] A. Barabasi, E. Ravasz and T. Vicsek: Physica A: Statistical Mechanics and Its Applications, Vol. 299 (2001), pp.559-564.

DOI: 10.1016/s0378-4371(01)00369-7

[22] S. Jung, S. Kim and B. Kahng: Physical Review E, Vol. 65(2002).