21 度不变模型所产生的小世界特性

为描述从1个局部有序系统到1个随机网络的转变过程，Watts和Strogatz（W—S）提出了小世界网络模型。我们研究小组提出1种新的演化模型，该模型在演化中保持节点的度不变，称之为度不变模型。在此基础上，提出了两种演化算法，边遍历算法（SAB algorithm）和点遍历算法（SAV algorithm）。主要思想是从环形规则网络开始，在保持节点度不变的前提下，对节点的连接进行随机选择并以一定方式进行重新连接。两种算法的区别在于节点演化的方式不同。