探索小世界特性产生的一种新方法

在研究W S模型基础上,探讨了产生小世界特性的一种新方法,即提出了度不变的边遍历小世界模型。主要算法是在重新连接过程中保持每个节点的度不变,首先将所有满足度不变条件的规则边断开,然后随机地连接相同数目的长距离边。该模型的数值模拟结果与W S模型的结果比较表明,新模型具有很好的小世界特性,即平均最短路径小和平均集群系数大的两大特点。同时研究了新模型下参数变化对网络特性的影响。