复杂网络的可导航性
物理与社会
2009-05-20 v3 无序系统与神经网络
网络与互联网体系结构
摘要
在自然和人造复杂系统中，通过网络路由信息是一种普遍现象。当每个节点都拥有全局网络连通性的完整知识时，寻找短通信路径仅仅是分布式计算的问题。然而，在许多真实网络中，即使没有这种全局智能，节点也能高效通信。在此，我们表明许多复杂网络特有的结构特征支持在没有全局知识的情况下进行高效通信。我们还描述了一种通用机制，解释了网络结构与功能之间的这种联系。该机制依赖于可观测网络背后隐藏的度量空间的存在。我们的研究结果表明，自然界中的真实网络拥有尚未被发现的基础度量空间。发现这些空间将具有广泛的实际应用，从互联网路由和社交网络搜索，到研究神经、基因调控网络或信号通路中的信息流。
引用
@article{arxiv.0709.0303,
title = {Navigability of Complex Networks},
author = {Marian Boguna and Dmitri Krioukov and kc claffy},
journal= {arXiv preprint arXiv:0709.0303},
year = {2009}
}