Vol.4 No.11 (November 2014)
A Star-Tree-Structured Deterministic Small-World Network
In the past dozen years, many probabilistic small-world networks and some deterministic small- world networks have been proposed utilizing various mechanisms. Recently, Guo et al. proposed a deterministic small-world network model by first constructing a binary-tree structure from star K1,2 by adding some edges in each iteration with a simple mechanism. In this paper, we propose a new deterministic small-world network model by constructing a binary-tree structure from a star K1,6 and then adding links between each grandfather node and its four grandson nodes for each tree in each iteration. Furthermore, we give the analytic solution to several topological characteristics, which shows that the proposed model is a small-world network.
侯鹏锋 , 赵海兴 (2014) 一种星–树结构的确定性的小世界网络。 计算机科学与应用， 4， 276-281. doi: 10.12677/CSA.2014.411038
 Guo, S.Z., Lu, Z.M., Kang, G.Y., Chen, Z. and Luo, H. (2012) A tree-structured deterministic small-world network. IEICE Transactions on Information and Systems, E95-D.
 Watts, D.J. and Strogatz, S.H. (1998) Collective dy-namics of “small-world” networks. Nature, 393, 440-442.
 Newman, M.E.J. and Watts, D.J. (1999) Renormaliza-tion group analysis of the small-world network model. Physics Letters A, 263, 341-346.
 Newman, M.E.J. and Watts, D.J. (1999) Scaling and percolation in the small-world network model. Physical Review E, 60, 7332-7342.
 Kasturirangan, R. (1999) Multiple scales in small-world network.
 Ozik, J., Hunt, B.-R. and Ott, E. (2004) Growing networks with geographical attachment preference: Emergence of small worlds. Physical Review E, 69, Article ID: 026108.
 Comellas, F., Ozon, J. and Peters, J.G. (2000) Deterministic small-world communication networks. Information Processing Letters, 76, 83-90.
 Boettcher, S., Gongalves, B. and Guclu, H. (2008) Hie-rarchical regular small-world networks. Physics A: Mathematical and Theoretical, 41, Article ID: 252001.
 Chandra, A.K. and Dasgupta, S. (2005) A small world network of prime numbers. Physica A, 357, 436-446.
 Corso, G. (2004) Families and clustering in a natural numbers network. Physical Review E, 69, Article ID: 036106.
 Xiao, W.J. and Parhami, B. (2006) Cayley graphs as models of deterministic small-world networks. Information Pro- cessing Letters, 97, 115-117.