A QUALITY AND COST APPROACH FOR THE COMPARISON OF SMALL-WORLD INTERCONNECTION NETWORKS

We propose an approach based on the analysis of cost-quality tradeoffs for efficiency comparisons of various algorithms for small-world interconnection network construction. A number of both known in the literature and original algorithms for complex small-world networks construction are shortly reviewed and compared. Networks constructed on the basis of these algorithms have a basic structure of 1D regular lattice with additional shortcuts providing the small-world properties. It is shown that networks proposed in this work have the best cost-quality ratio in the considered class.