Weak Multiplex Percolation (Elements in the Structure and Dynamics of Complex Networks) - Softcover

Baxter, Gareth J.; Da Costa, Rui A.; Dorogovtsev, Sergey N.; Mendes, José F. F.

Softcover

ISBN 10: 1108791077 ISBN 13: 9781108791076

Publisher: Cambridge University Press, 2022

Synopsis

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.

Edition details

• Publisher: Cambridge University Press
• Publication date: 2022
• ISBN 10: 1108791077
• ISBN 13: 9781108791076
• Binding: Paperback
• Language: English
• Number of pages: 75