Navigability of interconnected networks under random failures
Navigability of interconnected networks under random failures
复制标题
DOI：
10.1073/pnas.1318469111
复制
发表时间：
2014-06-10
影响因子：
11.1
通讯作者：
Arenas, Alex
中科院分区：
文献类型：
--
作者：
De Domenico, Manlio;Sole-Ribalta, Albert;Arenas, Alex
评估互联网络（传输信息、人员或货物）在最终随机故障下的可导航性对于设计和保护关键基础设施至关重要。随机游走是一个很好的代理来确定这种可导航性，特别是随机游走的覆盖时间，这是网络动态功能的度量。在这里，我们介绍了所需的理论工具来描述随机游走在互联网络会计固有的真实的系统的结构和动态。我们开发了一种分析方法的覆盖时间的随机游动互联网络，并将其与广泛的Monte Carlo模拟。一般来说，互联网络比其单个层本身更能抵御随机故障，我们能够量化这种影响。作为一个应用程序，我们说明了考虑伦敦的公共交通，我们展示了如何在探索复用的效率关键取决于层的拓扑结构，互连的优势，和步行策略。我们的研究结果得到了数据驱动的模拟的证实，其中考虑了入住和退房的经验分布，乘客沿着受真实的中断影响的网络中最快的路径旅行。这些发现是基础的搜索和导航策略在真实的互联系统的进一步发展。
Assessing the navigability of interconnected networks (transporting information, people, or goods) under eventual random failures is of utmost importance to design and protect critical infrastructures. Random walks are a good proxy to determine this navigability, specifically the coverage time of random walks, which is a measure of the dynamical functionality of the network. Here, we introduce the theoretical tools required to describe random walks in interconnected networks accounting for structure and dynamics inherent to real systems. We develop an analytical approach for the covering time of random walks in interconnected networks and compare it with extensive Monte Carlo simulations. Generally speaking, interconnected networks are more resilient to random failures than their individual layers per se, and we are able to quantify this effect. As an application-which we illustrate by considering the public transport of London-we show how the efficiency in exploring the multiplex critically depends on layers' topology, interconnection strengths, and walk strategy. Our findings are corroborated by data-driven simulations, where the empirical distribution of check-ins and checks-out is considered and passengers travel along fastest paths in a network affected by real disruptions. These findings are fundamental for further development of searching and navigability strategies in real interconnected systems.