双曲空间中时序网络的可导航性

信息路由是许多具有通信功能的复杂网络的主要任务之一。通过将网络嵌入双曲空间所生成的地图可辅助此任务，从而实现高效的导航策略。然而，迄今为止仅考虑了静态地图，而在网络结构可能随时间变化的更现实情形下的导航仍很大程度上未被探索。在此，我们通过使用双曲空间中的贪婪路由来分析真实网络的可导航性，其中节点受到随机激活-失活动力学的作用。我们发现此类动力学相较于静态情形增强了可导航性。有趣的是，存在一个最优的中间激活值，其确保了成功路径数量增加与路径长度有限增长之间的最佳折衷。与预期相反，即使连接度最高的节点以极高概率失活，增强的可导航性依然稳健。最后，我们的结果表明一些真实网络是超可导航的，并且即使网络结构极度不稳定仍保持高度可导航。这些发现对设计和评估考虑真实复杂网络时间特性的高效路由协议具有重要启示。