Regular Small-World Network

Abstract

According to the deficiencies in Watts and Strogatz's small-world network model, we present a new regular model to establish the small-world network. Besides the property of the small-world, this model has other properties such as accuracy in controlling the average shortest path length L, and the average clustering coefficient C, also regular network topology as well as enhanced network robustness. This method improves the construction of the small-world network essentially, so that the regular small-world network closely resembles the actual network. We also present studies on the relationships among the quantities of a variety of edges, L and C in regular small-world network in detail. This research lays the foundation for the establishment of the regular small-world network and acts as a good guidance for further research of this model and its applications.