Weak Multiplex Percolation

This Element describes a generalisation of percolation to multilayer networks: weak multiplex percolation.

Gareth J. Baxter (Author), Rui A. da Costa (Author), Sergey N. Dorogovtsev (Author), José F. F. Mendes (Author)

9781108791076, Cambridge University Press

Paperback / softback, published 27 January 2022

75 pages
22.8 x 15.1 x 0.4 cm, 0.093 kg

In many systems consisting of interacting subsystems, the complex interactions between elements can be represented using multilayer networks. However percolation, key to understanding connectivity and robustness, is not trivially generalised to multiple layers. This Element describes a generalisation of percolation to multilayer networks: weak multiplex percolation. A node belongs to a connected component if at least one of its neighbours in each layer is in this component. The authors fully describe the critical phenomena of this process. In two layers with finite second moments of the degree distributions the authors observe an unusual continuous transition with quadratic growth above the threshold. When the second moments diverge, the singularity is determined by the asymptotics of the degree distributions, creating a rich set of critical behaviours. In three or more layers the authors find a discontinuous hybrid transition which persists even in highly heterogeneous degree distributions, becoming continuous only when the powerlaw exponent reaches $1+1/(M-1)$ for $M$ layers.

1. Introduction
2. Weak multiplex percolation
3. Relation to other percolation models
4. Critical phenomena with rapidly decaying degree distributions
5. Critical phenomena with broad degree distributions
6. Conclusions
References.

Subject Areas: Maths for computer scientists [UYAM], Mathematical physics [PHU], Statistical physics [PHS], Discrete mathematics [PBD]