在双曲网络中的贪婪路由优化
摘要：在最近几年中，将网络嵌入到低维双曲空间中的最佳方法是一个具有相当大的兴趣的挑战，文献中提出了一些不同的方法。一般来说，这些方法利用了双曲空间的体积随着半径远离原点指数增长的特性，即使对于无标度小世界网络，在超曲面上的节点的空间分布也是（大致）均匀的，其中节点之间的连接概率随着超曲面距离的增加而衰减。双曲嵌入的一个动机是，认为在双曲空间中对节点进行最佳放置能够实现对网络的高效导航。根据这一点，用超曲坐标为基础的简单导航协议下，可以通过成功的贪心路径的比例来量化不同嵌入的质量。在本文中，我们开发了一个优化方案，针对双曲空间的原始圆盘表示中的该得分。该优化算法可以单独用作嵌入方法，也可以用于改进从其他方法获得的嵌入的该得分。根据我们在合成和真实网络上的测试，所提出的优化可以在几种情况下显著提高贪心路径的成功率，从导航可行性的角度改进给定的嵌入。
作者：Bendeg''uz Sulyok and Gergely Palla
论文ID：2303.11456
分类：Physics and Society
分类简称：physics.soc-ph
提交时间：2023-03-22