空间分布网络中的形状和效率

摘要:设计用于分发或收集商品(例如天然气管道或铁路轨道)的空间网络的研究。我们关注网络的成本,由所有边的总长度表示,以及其效率,即从一个点到另一个点的直接度量。通过使用几个真实世界示例的数据,我们发现分布网络在这两个方面与最优解非常接近。我们提出了两个网络增长模型,解释了这种情况可能是如何产生的。

作者:Michael T. Gastner, M. E. J. Newman

论文ID:cond-mat/0409702

分类:Disordered Systems and Neural Networks

分类简称:cond-mat.dis-nn

提交时间:2007-05-23

PDF 下载: 英文版 中文版pdf翻译中