非马尔可夫恢复使复杂网络对大规模故障更具弹性
Non-Markovian recovery makes complex networks more resilient against large-scale failures
摘要:
具有时滞(记忆)的非马尔可夫自发恢复过程在现实世界中普遍存在。非马尔可夫特性如何影响复杂网络中的故障传播?我们认为,由于内部原因在节点一级和外部故障,由于不利的环境,并开发一个对近似分析,考虑到两个节点的相关性。一般来说,可能会出现高故障稳定状态,对应于可能显着损害网络功能的大规模故障。我们发现了一个惊人的现象:与节点恢复相关的内存可以反直觉地使网络对大规模故障更具弹性。在自然系统中,节点恢复的内在非马尔可夫特性可能是其恢复力的原因之一。在工程设计中,将某些非马尔可夫特征引入网络可能有助于使其具有强大的弹性能力以抵抗灾难性故障。
英文摘要:
Non-Markovian spontaneous recovery processes with a time delay (memory) are ubiquitous in the real world. How does the non-Markovian characteristic affect failure propagation in complex networks? We consider failures due to internal causes at the nodal level and external failures due to an adverse environment, and develop a pair approximation analysis taking into account the two-node correlation. In general, a high failure stationary state can arise, corresponding to large-scale failures that can significantly compromise the functioning of the network. We uncover a striking phenomenon: memory associated with nodal recovery can counter-intuitively make the network more resilient against large-scale failures. In natural systems, the intrinsic non-Markovian characteristic of nodal recovery may thus be one reason for their resilience. In engineering design, incorporating certain non-Markovian features into the network may be beneficial to equipping it with a strong resilient capability to resist catastrophic failures.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。