# Controlling the uncertain response of real multiplex networks to random damage

@article{Coghi2018ControllingTU, title={Controlling the uncertain response of real multiplex networks to random damage}, author={Francesco Coghi and Filippo Radicchi and Ginestra Bianconi}, journal={Physical Review E}, year={2018} }

We reveal large fluctuations in the response of real multiplex networks to random damage of nodes. These results indicate that the average response to random damage, traditionally considered in mean-field approaches to percolation, is a poor metric of system robustness. We show instead that a large-deviation approach to percolation provides a more accurate characterization of system robustness. We identify an effective percolation threshold at which we observe a clear abrupt transition… Expand

#### Figures and Tables from this paper

#### 12 Citations

Large deviation theory of percolation on multiplex networks

- Mathematics, Physics
- Journal of Statistical Mechanics: Theory and Experiment
- 2019

Recently, increasing attention has been paid to the fluctuations observed in percolation defined in single and multiplex networks. These fluctuations are extremely important to characterize the… Expand

Smeared phase transitions in percolation on real complex networks

- Physics, Computer Science
- Physical Review Research
- 2019

It is argued that many observed discrepancies are due to the complex structure of real networks rather than to finite size effects only, and a measure of local susceptibility to better detect both clean and smeared phase transitions by looking at the topological variability of the order parameter. Expand

Influencer identification in dynamical complex systems

- Computer Science, Physics
- J. Complex Networks
- 2020

This review surveys recent advances in the study of influencer identification developed from different perspectives, and presents state-of-the-art solutions designed for different objectives. Expand

Fragility and anomalous susceptibility of weakly interacting networks

- Physics, Computer Science
- Physical review. E
- 2019

A simple mathematical model is developed able to describe percolation on weakly interacting networks, that is, network layers coupled together by much fewer interlinks than the connections within each layer, using a susceptibility measure that defines the range where the abrupt transition is more likely to occur. Expand

Cascading failures in complex networks

- Computer Science, Physics
- J. Complex Networks
- 2020

This review summarizes recent progress on models developed based on physics and complex network science to understand the mechanisms, dynamics and overall impact of cascading failures and presents models for cascading failure in single networks and interdependent networks. Expand

Heterogeneity in outcomes of repeated instances of percolation experiments.

- Medicine, Physics
- Physical review. E
- 2020

We investigate the heterogeneity of outcomes of repeated instances of percolation experiments in complex networks using a message-passing approach to evaluate heterogeneous, node-dependent… Expand

Large deviations of random walks on random graphs.

- Physics, Medicine
- Physical review. E
- 2019

A modified, biased random walk is constructed that explains how sudden changes in degree fluctuations, similar to dynamical phase transitions, are related to localization transitions and establishes links between the large deviations of the trajectory entropy and the maximum entropy random walk. Expand

Identifying vital nodes by Achlioptas process

- Physics
- 2021

The vital nodes are the ones that play an important role in the organization of network structure or the dynamical behaviors of networked systems. Previous studies usually applied the node… Expand

Percolation on complex networks: Theory and application

- Computer Science, Physics
- 2021

Understanding the percolation theory should help the study of many fields in network science, including the still opening questions in the frontiers of networks, such as networks beyond pairwise interactions, temporal networks, and network of networks. Expand

Optimal percolation in correlated multilayer networks with overlap

- Physics, Computer Science
- ArXiv
- 2019

A family of Pareto-efficient strategies for optimal multilayer percolation, that take into account both intralayer and interlayer heuristics, and can be easily extended to multiplex networks with an arbitrary number of layers are proposed. Expand

#### References

SHOWING 1-10 OF 62 REFERENCES

Percolation in real multiplex networks.

- Mathematics, Medicine
- Physical review. E
- 2016

Results from the method confirm previous claims about the robustness of real multiplex networks, in the sense that the average connectedness of the system does not exhibit any significant abrupt change as its individual components are randomly destroyed. Expand

Targeted Damage to Interdependent Networks

- Computer Science, Physics
- ArXiv
- 2018

It is shown that the intuition from single layer networks that decycling is the most effective way to destroy the giant component, does not carry over to interdependent networks, and in fact such approaches are worse than simply removing the highest degree nodes. Expand

Rare events and discontinuous percolation transitions.

- Mathematics, Medicine
- Physical review. E
- 2018

A large deviation theory of percolation characterizing the response of a sparse network to rare events is built and reveals also discontinuous transitions corresponding to rare configurations of the initial damage for which the size of the giant component is suppressed. Expand

Optimal percolation on multiplex networks

- Computer Science, Physics
- Nature Communications
- 2017

It is shown that approximating the solution of the optimal percolation problem on a multiplex network with solutions valid for single-layer networks extracted from the multiplex may have serious consequences in the characterization of the true robustness of the system. Expand

Network robustness of multiplex networks with interlayer degree correlations.

- Computer Science, Physics
- Physical review. E, Statistical, nonlinear, and soft matter physics
- 2014

It is found that correlated coupling can affect the structural robustness of multiplex networks in diverse fashion, especially for maximally correlated duplex networks. Expand

Fluctuations in percolation of sparse complex networks.

- Medicine, Computer Science
- Physical review. E
- 2017

A framework including a message-passing algorithm able to predict the fluctuations in a single network, and an analytic prediction of the expected fluctuations in ensembles of sparse networks is applied to real ecological and infrastructure networks and it is shown to characterize the expected disruptions in their response to external damage. Expand

Stability of a giant connected component in a complex network.

- Computer Science, Medicine
- Physical review. E
- 2018

This work quantifies the extent to which the largest connected component of a network consists of the same nodes, regardless of the specific set of deactivated links, and finds that interdependent networks that are robust to adverse events have unstable connected components. Expand

Influence maximization in complex networks through optimal percolation

- Computer Science, Physics
- Nature
- 2015

This work maps the problem onto optimal percolation in random networks to identify the minimal set of influencers, which arises by minimizing the energy of a many-body system, where the form of the interactions is fixed by the non-backtracking matrix of the network. Expand

Multiple percolation transitions in a configuration model of a network of networks.

- Mathematics, Physics
- Physical review. E, Statistical, nonlinear, and soft matter physics
- 2014

It is found that when the superdegrees q_{α} of different layers in a network of networks are distributed heterogeneously, multiple percolation phase transition can occur and it is shown that, depending on the value of r, these transition are continuous or discontinuous. Expand

Avalanche collapse of interdependent networks.

- Physics, Mathematics
- Physical review letters
- 2012

It is found that this discontinuous transition occurs in scale-free multiplex networks whenever the mean degree of at least one of the interdependent networks does not diverge. Expand