期刊
NATURE PHYSICS
卷 5, 期 1, 页码 74-80出版社
NATURE PORTFOLIO
DOI: 10.1038/NPHYS1130
关键词
-
资金
- DGES [FIS2007-66485-C02-02]
- Ramon y Cajal program of the Spanish Ministry of Science [SGR00889]
- NSF [CNS-0434996, CNS-0722070]
- DHS [N66001-08-C-2029]
Routing information through networks is a universal phenomenon in both natural and man-made complex systems. When each node has full knowledge of the global network connectivity, finding short communication paths is merely a matter of distributed computation. However, in many real networks, nodes communicate efficiently even without such global intelligence. Here, we show that the peculiar structural characteristics of many complex networks support efficient communication without global knowledge. We also describe a general mechanism that explains this connection between network structure and function. This mechanism relies on the presence of a metric space hidden behind an observable network. Our findings suggest that real networks in nature have underlying metric spaces that remain undiscovered. Their discovery should have practical applications in a wide range of areas where networks are used to model complex systems.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据