网络的可搜索性
摘要：复杂系统的可搜索性与其相互关联性有关。我们将可搜索性与节点之间路径上的分支点数量和大小联系起来，发现无标度网络相对较难搜索，因此，自然界和社会中无标度网络的丰富可能反映了一种试图保护高度相互关联网络中的局部区域免受非相关通信的尝试。事实上，从随机节点开始，在具有更高阶组织（如模块化或分层结构）的现实世界网络中，比随机无标度网络更难导航。节点级的可搜索性为测量层次结构提供了可能性，它既捕捉了以树状结构为基础的层次结构（如军队组织结构），也捕捉了以无标度网络中的拓扑层次结构的内在层次性质（如互联网）。
作者：M. Rosvall, A. Gronlund, P. Minnhagen and K. Sneppen
论文ID：cond-mat/0505400
分类：Disordered Systems and Neural Networks
分类简称：cond-mat.dis-nn
提交时间：2007-05-23