A small-world network derived from the deterministic uniform recursive tree

作者：Lu, Zhe-Ming^*; Guo, Shi-Ze

来源：Physica A: Statistical Mechanics and Its Applications , 2012, 391(1-2): 87-92.

DOI：10.1016/j.physa.2011.08.002

• Small-world networks
• Uniform recursive tree
• Deterministic uniform recursive tree
• Deterministic small-world models

As the deterministic version of the uniform recursive tree (URT), the deterministic uniform recursive tree (DURT) has been intensively studied by Zhang et al. (2008) [21]. They gave several important properties of DURT, including its topological characteristics and spectral properties. Although DURT shows a logarithmic scaling with the size of the network, DURT is not a small-world network since its clustering coefficient is zero. In this paper, we propose a new deterministic small-world network by adding some edges with a simple rule in each DURT iteration, and then give the analytic solutions to several topological characteristics of the model proposed.

• 出版日期2012-1-1
• 单位浙江大学