k-Core percolation on multiplex networks

TL;DR

This paper extends k-core percolation theory to multiplex networks with multiple edge types, deriving equations for core emergence and analyzing phase transitions, with applications to air-transportation networks.

Contribution

It introduces a generalized framework for k-core percolation on multiplex networks, including self-consistency equations and analysis of phase transitions for various network types.

Findings

Hybrid phase transitions at core emergence points.

Continuous transition for (1,1)-core.

Application to real-world air-transportation 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.