Current browse context:
cond-mat.dis-nn
Change to browse by:
References & Citations
Condensed Matter > Disordered Systems and Neural Networks
Title: k-Core percolation on multiplex networks
(Submitted on 6 May 2014 (v1), last revised 10 May 2014 (this version, v2))
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.
Submission history
From: Nahid Azimi-Tafreshi [view email][v1] Tue, 6 May 2014 16:15:14 GMT (888kb)
[v2] Sat, 10 May 2014 09:55:58 GMT (888kb)
Link back to: arXiv, form interface, contact.