arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1010.0279cond-mat.dis-nnnlin.AO
收藏

交互树状网络上的沙堆级联

Sandpile cascades on interacting tree-like networks

Charles D. Brummitt, Raissa M. D'Souza, Elizabeth A. Leicht

摘要:

孤立网络对级联的脆弱性从根本上受到其与其他网络的相互作用的影响。基于电网连锁故障问题,研究了两个稀疏耦合随机正则图上的Bak-Tang-Wiesenfeld沙堆模型。通过近似雪崩(级联)作为一个多类型的分支过程,并使用推广的拉格朗日展开到多个变量,我们计算每个网络内的雪崩大小的分布。由于耦合,单个网络中的大雪崩得到了缓解-与简单模型的结论相反[36]。然而,与非耦合网络相比,相互依赖的网络更频繁地遭受雪崩,在两个网络中都很大。因此,网络之间的稀疏连接使它们单独稳定,但使它们共同不稳定,因为耦合引入了额外负载的水库,但也造成了新的压力。这些结果表明,在实践中,为了更好地减轻一个网络中的大雪崩,增加网络之间的连接;相反,为了减轻两个网络中的大雪崩,删除网络之间的连接。我们还表明,当只有一个网络接收负载时,在第二个网络中的最大雪崩的大小和频率增加,网络之间的耦合增加和总容量的差异增加放大的效果。我们的框架是适用于模块化网络,以及相互作用的网络,并提供了更好地预测级联过程的网络一般的积木。

英文摘要:

The vulnerability of an isolated network to cascades is fundamentally affected by its interactions with other networks. Motivated by failures cascading among electrical grids, we study the Bak-Tang-Wiesenfeld sandpile model on two sparsely-coupled random regular graphs. By approximating avalanches (cascades) as a multi-type branching process and using a generalization of Lagrange's expansion to multiple variables, we calculate the distribution of avalanche sizes within each network. Due to coupling, large avalanches in the individual networks are mitigated--in contrast to the conclusion for a simpler model [36]. Yet when compared to uncoupled networks, interdependent networks more frequently suffer avalanches that are large in both networks. Thus sparse connections between networks stabilize them individually but destabilize them jointly, as coupling introduces reservoirs for extra load yet also inflicts new stresses. These results suggest that in practice, to greedily mitigate large avalanches in one network, add connections between networks; conversely, to mitigate avalanches that are large in both networks, remove connections between networks. We also show that when only one network receives load, the largest avalanches in the second network increase in size and in frequency, an effect that is amplified with increased coupling between networks and with increased disparity in total capacity. Our framework is applicable to modular networks as well as to interacting networks and provides building blocks for better prediction of cascading processes on networks in general.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑