中国物理B ›› 2014, Vol. 23 ›› Issue (2): 28902-028902.doi: 10.1088/1674-1056/23/2/028902
• INTERDISCIPLINARY PHYSICS AND RELATED AREAS OF SCIENCE AND TECHNOLOGY • 上一篇 下一篇
张争珍a, 许文俊a, 曾上游b, 林家儒a
Zhang Zheng-Zhen (张争珍)a, Xu Wen-Jun (许文俊)a, Zeng Shang-You (曾上游)b, Lin Jia-Ru (林家儒)a
摘要: In this paper, the general efficiency, which is the average of the global efficiency and the local efficiency, is defined to measure the communication efficiency of a network. The increasing ratio of the general efficiency of a small-world network relative to that of the corresponding regular network is used to measure the small-world effect quantitatively. The more considerable the small-world effect, the higher the general efficiency of a network with a certain cost is. It is shown that the small-world effect increases monotonically with the increase of the vertex number. The optimal rewiring probability to induce the best small-world effect is approximately 0.02 and the optimal average connection probability decreases monotonically with the increase of the vertex number. Therefore, the optimal network structure to induce the maximal small-world effect is the structure with the large vertex number (>500), the small rewiring probability (≈ 0.02) and the small average connection probability (<0.1). Many previous research results support our results.
中图分类号: (Structures and organization in complex systems)