Weak Multiplex Percolation

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.

List of contents

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.

Summary

In many systems consisting of interacting subsystems, the complex interactions between elements can be represented using multilayer networks. However, percolation is not trivially generalised to multiple layers. This Element describes a generalisation of percolation to multilayer networks: weak multiplex percolation.

Product details

• Authors: Gareth J. Baxter, Gareth J. (Universidade De Aveiro Baxter, Rui A. da Costa, Rui A. (Universidade de Aveiro da Costa, Sergey N. Dorogovtsev, Sergey N. (Universidade de Aveiro Dorogovtsev, José F. F. Mendes, Jose F. F. (Universidade de Aveiro Mendes
• Publisher: Cambridge University Press ELT
• Languages: English
• Product format: Paperback / Softback
• Released: 31.12.2021
• EAN: 9781108791076
• ISBN: 978-1-108-79107-6
• No. of pages: 75
• Series: Elements in the Structure and Dynamics of Complex Networks
• Subjects: Natural sciences, medicine, IT, technology > Physics, astronomy > Miscellaneous; SCIENCE / Physics / General, SCIENCE / Physics / Mathematical & Computational, MATHEMATICS / Discrete Mathematics, Discrete Mathematics, Mathematical physics, Maths for computer scientists, Statistical physics, Mathematical / Computational / Theoretical physics