有限信息下的网络导航
摘要：网络中的有限信息导航研究以及我们展示了许多真实世界的网络具有一种结构，可以描述为在短距离上促进通信，但限制了长距离通信。这个特点在有限信息情况下比完整信息情况下更加明显和鲁棒，并反映了拓扑和可能的功能设计特征。例如，从城市和互联网中研究的网络特性通过模块化网络设计来体现。我们还观察到在典型网络中的定向导航仅需要节点的非常少的信息。通过研究导航或具体信号传递，我们采用了与广播信息传递在病毒传播的研究中常见的信息转移研究相互补充的方法。
作者：M. Rosvall, P. Minnhagen, and K. Sneppen
论文ID：cond-mat/0412051
分类：Disordered Systems and Neural Networks
分类简称：cond-mat.dis-nn
提交时间：2007-05-23