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.

arXiv comment7 pages, 5 figures + appendix

References in corpus (39)

• Catastrophic cascade of failures in interdependent networks
• Multilayer Networks
• The structure and dynamics of multilayer networks
• Spatial Networks
• Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
• Influence maximization in complex networks through optimal percolation
• Dynamical interplay between awareness and epidemic spreading in multiplex networks
• Diffusion dynamics on multiplex networks
• Multirelational Organization of Large-scale Social Networks in an Online World
• Interdependent networks: Reducing the coupling strength leads to a change from a first to second order percolation transition
• The physics of spreading processes in multilayer networks
• Layer aggregation and reducibility of multilayer interconnected networks
• Random Walks on Multiplex Networks
• Emergence of network features from multiplexity
• Avalanche Collapse of Interdependent Network
• Statistical Mechanics of Multiplex Ensembles: Entropy and Overlap
• Abrupt transition in the structural formation of interconnected networks
• Epidemic spreading on interconnected networks
• Inter-similarity between coupled networks
• Network dismantling
• Network robustness of multiplex networks with interlayer degree correlations
• Percolation Theory on Interdependent Networks Based on Epidemic Spreading
• Percolation in Multiplex Networks with Overlap
• Percolation in real interdependent networks
• Identifying optimal targets of network attack by belief propagation
• Multiple percolation transitions in a configuration model of network of networks
• Synchronization in networks with multiple interaction layers
• Fast and simple decycling and dismantling of networks
• Immunization and targeted destruction of networks using explosive percolation
• Message passing theory for percolation models on multiplex networks with link overlap
• Link overlap, viability, and mutual percolation in multiplex networks
• Controllability of multiplex, multi-timescale networks
• Correlated Edge Overlaps in Multiplex Networks
• Mutually connected component of network of networks with replica nodes
• Efficient collective influence maximization in cascading processes with first-order transitions
• Multiplex networks with heterogeneous activities of the nodes
• Large deviations of cascade processes on graphs
• Cavity-based robustness analysis of interdependent networks: Influences of intranetwork and internetwork degree-degree correlations
• 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