Effect of congestion costs on shortest paths through complex networks
Effect of congestion costs on shortest paths through complex networks
复制标题
DOI：
10.1103/physrevlett.94.058701
复制
发表时间：
2005-02-11
影响因子：
8.6
通讯作者：
Johnson, NF
中科院分区：
文献类型：
--
作者：
Ashton, DJ;Jarrett, TC;Johnson, NF
我们分析了物理相关但完全可解决的以中心枢纽为特征的网络模型中拥堵成本的影响。这些成本导致集中式和分散式运输路径之间的竞争。与传统的免费网络形成鲜明对比的是，现在存在到中央集线器的最佳连接数量，以最大限度地减少最短路径。我们的结果揭示了生物学、信息学和社会学中的一个悬而未决的问题，即分散式设计与集中式设计在多大程度上有利于现实世界的复杂网络。
We analyze analytically the effect of congestion costs within a physically relevant, yet exactly solvable, network model featuring central hubs. These costs lead to a competition between centralized and decentralized transport pathways. In stark contrast to conventional no-cost networks, there now exists an optimal number of connections to the central hub in order to minimize the shortest path. Our results shed light on an open problem in biology, informatics, and sociology, concerning the extent to which decentralized versus centralized design benefits real-world complex networks.