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

Large deviation theory of percolation on multiplex networks
  • G. Bianconi
  • 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 theExpand
Smeared phase transitions in percolation on real complex networks
TLDR
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
TLDR
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
TLDR
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
TLDR
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.
We investigate the heterogeneity of outcomes of repeated instances of percolation experiments in complex networks using a message-passing approach to evaluate heterogeneous, node-dependentExpand
Large deviations of random walks on random graphs.
TLDR
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
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 nodeExpand
Percolation on complex networks: Theory and application
TLDR
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
TLDR
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
...
1
2
...

References

SHOWING 1-10 OF 62 REFERENCES
Percolation in real multiplex networks.
TLDR
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
TLDR
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.
TLDR
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
TLDR
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.
TLDR
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.
  • G. Bianconi
  • Medicine, Computer Science
  • Physical review. E
  • 2017
TLDR
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.
TLDR
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
TLDR
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.
TLDR
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.
TLDR
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
...
1
2
3
4
5
...