聚类系数对小世界交通网络搜索路径的影响

摘要

采用复杂网络理论研究方法,研究交通网络的拓扑属性对其性能的影响。仿真发现:交通网络的最短平均路径随着聚类系数的增大而增大,当聚类系数增大到一定程度时,最短平均路径突然变大;而且,采用贪婪算法获得最优路径仅适合于聚类系数较小的交通网络。