Large deviation theory of percolation on multiplex networks

Ginestra Bianconi

Published 2018-11-06Version 1

Recently increasing attention has been addressed to the fluctuations observed in percolation defined in single and multiplex networks. These fluctuations are extremely important to characterize the robustness of real finite networks but cannot be captured by the traditionally adopted mean-field theory of percolation. Here we propose a theoretical framework based on message passing algorithm that is able to fully capture the large deviation of percolation in interdependent multiplex networks with a locally tree-like structure. These framework is here applied to study the robustness of single instance of multiplex networks and compared to the results obtained using extensive simulations of the initial damage.For simplicity the method is here developed for interdependent multiplex networks without link overlap, however it can be easily generalized to treat multiplex networks with link overlap.