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

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

Exploring a New Method for Generating Small World Properties

Based on the Watts-Strogatz(WS) model,a new method for generating small-world properties is proposed in this paper.Main algorithm is to keep a constant in the number of degrees for each nodes during randomly rewiring connections.To do this,starting from regular network,we use so-called 'spread all over boundaries' algorithm under same number of degrees.First step of the algorithm is cut off all regular links under unchanged number of degree.Secondly,the same number of long distance links is rewired randomly according to a given probability.The new algorithm is compared with that of WS model.Numerical simulation results show that two model have the same dynamical properties of small-world network,i.e.,the average shortest path length is very small and the average clustering coefficient is higher value.The effects of parameters on properties of new network are also investigated.