复杂网络上的高效路由
无序系统与神经网络
2007-05-23 v2
摘要
在这封信中,我们提出了一种新的路由策略来提高复杂网络上的传输效率。我们没有使用最短路径的路由策略,而是给出了一种广义路由算法来寻找所谓的{\it 高效路径},该路径考虑了实际路径上节点的可能拥塞。由于度最大的节点非常容易受到交通拥塞的影响,因此,如我们的新策略所示,改善交通和控制拥塞的有效方法可以是将中心节点的交通负载重新分配到其他非中心节点。仿真结果表明,通过优化高效路径,网络处理交通的能力提高了10倍以上,这与分析结果非常吻合。
引用
@article{arxiv.cond-mat/0505366,
title = {Efficient routing on complex networks},
author = {Gang Yan and Tao Zhou and Bo Hu and Zhong-Qian Fu and Bing-Hong Wang},
journal= {arXiv preprint arXiv:cond-mat/0505366},
year = {2007}
}
备注
4 pages, 4 figures