根据人口自相似铺砌随机构建的地理网络
物理与社会
2010-07-23 v1 无序系统与神经网络
摘要
在真实的通信和交通网络中，节点的地理位置对于连接的效率和容错性非常重要。考虑到节点根据人口的空间非均匀分布，我们引入了一种多尺度四分(MSQ)网络，该网络通过递归细分多边形面作为自相似铺砌而随机构建。它具有几个优点：连接的鲁棒性、有界短路径长度以及分布式的最短路径路由算法。此外，我们表明，与其他具有从河流网络到无标度网络等各种拓扑结构的地理网络相比，MSQ网络具有更短的链路长度，因此更高效，并且具有更低的负载以避免交通拥堵，因此更合适。这些结果将有助于为未来自组织网络基础设施的设计提供见解。
引用
@article{arxiv.1007.2265,
title = {Geographical networks stochastically constructed by a self-similar tiling according to population},
author = {Yukio Hayashi and Yasumasa Ono},
journal= {arXiv preprint arXiv:1007.2265},
year = {2010}
}
备注
9 pages, 11 figures, 3 tables