复杂网络上的输运优化

我们提出了一项比较研究，将最近引入的一种启发式算法应用于三类主要复杂网络上的输运优化。该算法通过最小化最大节点介数并尽可能少地增加路径长度来迭代地平衡网络流量。我们表明，通过使用这种最优路由，网络可以在不堵塞的情况下承受比最短路径路由高得多的流量。证明了一个公式，一旦计算出节点的介数，就可以快速计算沿路径的平均跳数和平均旅行时间。使用这个公式，我们表明路由优化保留了网络在最短路径路由下表现出的小世界特性，并且它显着减少了拥塞网络上的平均旅行时间，而在低负载下平均旅行时间仅增加可忽略不计。最后，我们研究了最优路由情况下链路权重与它们连接的节点的介数之间的相关性。