小世界网络上可导航性的自组织涌现
社会与信息网络
2015-05-20 v1 物理与社会
摘要
本文主要研究小世界网络为何是可导航的以及如何导航小世界网络。我们发现，在缺乏关于网络底层参考框架的先验知识的情况下，可导航性可以通过自组织自然涌现。通过网络上的信息交换和积累过程，构建了一个用于网络导航的隐藏度量空间。基于隐藏度量空间中顶点之间距离的导航可以有效地在小世界网络上传递消息，其中长程连接起着重要作用。数值模拟进一步表明，高聚类系数和低直径对于可导航性都是必要的。这些有趣的结果为互联网上因其分布式和本地化需求而进行的可扩展路由提供了深刻的见解。
引用
@article{arxiv.1012.4621,
title = {Self-organized Emergence of Navigability on Small-World Networks},
author = {Zhao Zhuo and Shi-Min Cai and Zhong-Qian Fu and Wen-Xu Wang},
journal= {arXiv preprint arXiv:1012.4621},
year = {2015}
}
备注
3 figures