用贪婪的导航器浏览地图
Exploring Maps with Greedy Navigators
摘要：
在过去的十年中，网络研究的重点是网络的结构和动力学特性，网络用户的作用或多或少被低估，从鸟瞰全局的角度来看。然而，在配备全球定位系统的智能手机的时代，用户访问本地几何信息并在网络上找到有效路径的能力起着至关重要的作用，而不是全局最优路径。我们提出了一个简单的贪婪空间导航策略作为探索空间网络的探针。这些贪婪的导航者在他们采取的每一步行动中使用方向信息，而不会被困在基于他们对先前路线的记忆的死胡同里。我们建议，必须修改的中心性措施，以纳入导航员的行为，并提出有趣的效果导航员的贪婪，删除一些边缘实际上可能会提高路由效率，这是让人想起Braess的悖论。此外，在世界各地的大城市的道路结构的样本，它表明，我们定义的可导航性措施反映了独特的结构特性，这是不容易预测的其他拓扑特征。在这方面，我们相信，我们的路由方案显着移动网络上的路由问题更接近现实的一步，将不可避免的不完整的导航信息。
英文摘要：
During the last decade of network research focusing on structural and dynamical properties of networks, the role of network users has been more or less underestimated from the bird's-eye view of global perspective. In this era of global positioning system equipped smartphones, however, a user's ability to access local geometric information and find efficient pathways on networks plays a crucial role, rather than the globally optimal pathways. We present a simple greedy spatial navigation strategy as a probe to explore spatial networks. These greedy navigators use directional information in every move they take, without being trapped in a dead end based on their memory about previous routes. We suggest that the centralities measures have to be modified to incorporate the navigators' behavior, and present the intriguing effect of navigators' greediness where removing some edges may actually enhance the routing efficiency, which is reminiscent of Braess's paradox. In addition, using samples of road structures in large cities around the world, it is shown that the navigability measure we define reflects unique structural properties, which are not easy to predict from other topological characteristics. In this respect, we believe that our routing scheme significantly moves the routing problem on networks one step closer to reality, incorporating the inevitable incompleteness of navigators' information.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
