最优交通网络
物理与社会
2009-11-11 v2 无序系统与神经网络
综合文献
摘要
受机场网络和物理互联网研究的启发,我们通过优化原理提出了一个加权网络的一般模型。最优网络的拓扑结构被证明是一棵生成树,它最小化了拓扑量和度量量的组合。其特点是交通量具有强烈的异质性、距离与交通量之间存在非平凡的相关性以及中心性分布广泛。优化结果呈现出清晰的空间层级组织,局部枢纽在较小区域内分配交通。改变成本函数的参数,可以恢复不同类别的树,特别是包括最小生成树和最短路径树。这些结果表明,变分方法代表了研究复杂加权网络结构的一种替代且可能非常有意义的途径。
引用
@article{arxiv.physics/0601203,
title = {Optimal Traffic Networks},
author = {Marc Barthelemy and Alessandro Flammini},
journal= {arXiv preprint arXiv:physics/0601203},
year = {2009}
}
备注
4 pages, 4 figures, final revised version