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

Hui Li,Liang Yuan
DOI: https://doi.org/10.4028/www.scientific.net/amm.614.543
2014-01-01
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.
What problem does this paper attempt to address?