信息有限时的网络导航

我们研究了在信息有限的情况下的网络导航问题，表明许多真实世界的网络都具有一种结构特征，即在短距离上促进通信，而在长距离上限制通信。这种特征是稳健的，并且在信息有限时比在信息完整时更为明显，这反映了网络的拓扑结构以及可能的功能设计特征。例如，研究的网络来自城市和互联网，体现在模块化网络设计中。我们还观察到，针对典型网络的有向导航需要相当少的单个节点的信息。通过研究导航或特定信号传递，我们采取了对常规信息传递研究（专注于病毒扩散等广播信息研究）的互补方法。