k-Core percolation on multiplex networks

Abstract

We generalize the theory of k-core percolation on complex networks to k-core percolation on multiplex networks, where k=(k_a, k_b, ...). Multiplex networks can be defined as networks with a set of vertices but different types of edges, a, b, ..., representing different types of interactions. For such networks, the k-core is defined as the largest sub-graph in which each vertex has at least k_i edges of each type, i = a, b, ... . We derive self-consistency equations to obtain the birth points of the k-cores and their relative sizes for uncorrelated multiplex networks with an arbitrary degree distribution. To clarify our general results, we consider in detail multiplex networks with edges of two types, a and b, and solve the equations in the particular case of ER and scale-free multiplex networks. We find hybrid phase transitions at the emergence points of k-cores except the (1,1)-core for which the transition is continuous. We apply the k-core decomposition algorithm to air-transportation multiplex networks, composed of two layers, and obtain the size of (k_a, k_b)-cores.

8 pages, 9 figures

References in corpus (29)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• Uncovering the overlapping community structure of complex networks in nature and society
• Catastrophic cascade of failures in interdependent networks
• Random graphs with arbitrary degree distributions and their applications
• Identification of influential spreaders in complex networks
• The structure and dynamics of multilayer networks
• Critical phenomena in complex networks
• Universal Behavior of Load Distribution in Scale-free Networks
• Dynamical interplay between awareness and epidemic spreading in multiplex networks
• Diffusion dynamics on multiplex networks
• Mathematical Formulation of Multi-Layer Networks
• New Model of Internet Topology Using k-shell Decomposition
• MEDUSA - New Model of Internet Topology Using k-shell Decomposition
• k-core organization of complex networks
• Emergence of network features from multiplexity
• Clique percolation in random networks
• Avalanche Collapse of Interdependent Network
• Abrupt transition in the structural formation of interconnected networks
• "Explosive Percolation" Transition is Actually Continuous
• Percolation Theory on Interdependent Networks Based on Epidemic Spreading
• Percolation in Multiplex Networks with Overlap
• Robustness of a Tree-like Network of Interdependent Networks
• Percolation in Interdependent and Interconnected Networks: Abrupt Change from Second to First Order Transition
• k-core (bootstrap) percolation on complex networks: Critical phenomena and nonlocal effects
• Correlated multiplexity and connectivity of multiplex random networks
• Emergence of overlap in ensembles of spatial multiplexes and statistical mechanics of spatial interacting networks ensembles
• Heterogeneous-k-core versus Bootstrap Percolation on Complex Networks
• Stability of Boolean Multilevel Networks

Cited by in corpus (35)

• Percolation on complex networks: Theory and application
• Towards real-world complexity: an introduction to multiplex networks
• Redundant interdependencies boost the robustness of multilayer networks
• Threshold cascades with response heterogeneity in multiplex networks
• Cascading Failures in Complex Networks
• Higher-order percolation processes on multiplex hypergraphs
• Message passing theory for percolation models on multiplex networks with link overlap
• Bond percolation on multiplex networks
• $k$-core percolation on complex networks: Comparing random, localized and targeted attacks
• Multiplex core-periphery organization of the human connectome
• Multiplex networks with heterogeneous activities of the nodes
• Generalization of core percolation on complex networks
• Giant components in directed multiplex networks
• Clustering determines the dynamics of complex contagions in multiplex networks
• Multilayer Network Science: from Cells to Societies
• Exotic Critical Behavior of Weak Multiplex Percolation
• Information transport in multiplex networks
• FirmCore Decomposition of Multilayer Networks
• CS-MLGCN : Multiplex Graph Convolutional Networks for Community Search in Multiplex Networks
• Finite connected components in infinite directed and multiplex networks with arbitrary degree distributions
• Generalized model for $k$-core percolation and interdependent networks
• Percolation of Hierarchical Networks and Networks of Networks
• k-core structure of real multiplex networks
• Generalized $k$-core pruning process on directed networks
• Hierarchical cycle-tree packing model for $K$-core attack problem
• Weak percolation on multiplex networks with overlapping edges
• Observability transition in multiplex networks
• Core Decomposition in Multilayer Networks: Theory, Algorithms, and Applications
• Hidden transition in multiplex networks
• Deep Learning Super-Diffusion in Multiplex Networks
• Influence Robustness of Nodes in Multiplex Networks against Attacks
• Weak Multiplex Percolation
• Improving the accuracy of the k-shell method by removing redundant links-from a perspective of spreading dynamics
• Identifying super-spreaders in information-epidemic coevolving dynamics on multiplex networks
• Cores and Other Dense Structures in Complex Networks