小世界网络中导航性的自组织涌现
Self-organized Emergence of Navigability on Small-World Networks
摘要：
本文主要研究小世界网络为什么是可导航的，以及如何导航小世界网络。我们发现，导航性可以自然地出现自组织在没有先验知识的基础上的参考框架的网络。通过网络上信息的交换和积累过程，构造了一个用于网络导航的隐度量空间。在小世界网络中，基于隐度量空间中顶点间距离的导航可以有效地传递信息，其中长距离连接起着重要的作用。数值模拟进一步表明，高的团簇系数和小的直径都是必要的通航。这些有趣的结果提供了深刻的见解可扩展路由在互联网上，由于其分布式和本地化的要求。
英文摘要：
This paper mainly investigates why small-world networks are navigable and how to navigate small-world networks. We find that the navigability can naturally emerge from self-organization in the absence of prior knowledge about underlying reference frames of networks. Through a process of information exchange and accumulation on networks, a hidden metric space for navigation on networks is constructed. Navigation based on distances between vertices in the hidden metric space can efficiently deliver messages on small-world networks, in which long range connections play an important role. Numerical simulations further suggest that high cluster coefficient and low diameter are both necessary for navigability. These interesting results provide profound insights into scalable routing on the Internet due to its distributed and localized requirements.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
