Optimal percolation on multiplex networks

Abstract

Optimal percolation is the problem of finding the minimal set of nodes such that if the members of this set are removed from a network, the network is fragmented into non-extensive disconnected clusters. The solution of the optimal percolation problem has direct applicability in strategies of immunization in disease spreading processes, and influence maximization for certain classes of opinion dynamical models. In this paper, we consider the problem of optimal percolation on multiplex networks. The multiplex scenario serves to realistically model various technological, biological, and social networks. We find that the multilayer nature of these systems, and more precisely multiplex characteristics such as edge overlap and interlayer degree-degree correlation, profoundly changes the properties of the set of nodes identified as the solution of the optimal percolation problem.

7 pages, 5 figures + appendix

References in corpus (9)

• The structure and dynamics of multilayer networks
• Diffusion dynamics on multiplex networks
• Multirelational Organization of Large-scale Social Networks in an Online World
• Layer aggregation and reducibility of multilayer interconnected networks
• Emergence of network features from multiplexity
• Percolation in real interdependent networks
• Synchronization in networks with multiple interaction layers
• Controllability of multiplex, multi-timescale networks
• Percolation in real multiplex networks

Cited by in corpus (30)

• Robustness and resilience of complex networks
• Percolation on complex networks: Theory and application
• Machine learning dismantling and early-warning signals of disintegration in complex systems
• Higher-order percolation processes on multiplex hypergraphs
• Unified treatment of synchronization patterns in generalized networks with higher-order, multilayer, and temporal interactions
• Characterizing the analogy between hyperbolic embedding and community structure of complex networks
• Controlling the uncertain response of real multiplex networks to random damage
• Inter-layer adaptation induced explosive synchronization in multiplex networks
• How does bond percolation happen in coloured networks?
• Multilayer Network Science: from Cells to Societies
• Epidemic spreading on time-varying multiplex networks
• Large deviation theory of percolation on multiplex networks
• Targeted Damage to Interdependent Networks
• Asymmetry in interdependence makes a multilayer system more robust against cascading failures
• Identifying vital nodes by Achlioptas process
• Explosive synchronization and chimera in interpinned multilayer networks
• Localization of multilayer networks by the optimized single-layer rewiring
• Cross-feeding Creates Tipping Points in Microbiome Diversity
• Optimal percolation in correlated multilayer networks with overlap
• k-core structure of real multiplex networks
• Deep-learning-aided dismantling of interdependent networks
• Reconstruction of multiplex networks via graph embeddings
• Statistical mechanics of bipartite $z$-matchings
• Multiplex reconstruction with partial information
• Complexity and irreducibility of dynamics on networks of networks
• Observability transition in multiplex networks
• Modeling resource consumption in the US air transportation system via minimum-cost percolation
• Optimal shattering of complex networks
• Deep Learning Super-Diffusion in Multiplex Networks
• Abrupt transition of the efficient vaccination strategy in a population with heterogeneous fatality rates