一种星–树结构的确定性的小世界网络

摘要

在过去的的几十年,人们运用各种机制建构了许多不确定性的和确定性的小世界网络。最近,郭世泽等人通过在星图K1,2上运用一个简单的算法在每个迭代步添加一些边首次形成了一个二叉树结构的确定性的小世界网络。本文通过一个星图K1,6在每个迭代步连接每个树的各祖父节点和它的四个孙子节点,由此构建一个二叉树结构的新的确定性的小世界网络模型。此外,我们给出了一些拓扑属性的分析结果,它表明构建的模型是小世界网络。