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

Baxter, Gareth J./ da Costa, Rui A./ Dorogovtsev, Sergey N.

Cambridge University Press（2022/01発売）

• 製本 Paperback:紙装版/ペーパーバック版／ページ数 374 p.
• 言語 ENG
• 商品コード 9781108791076
• DDC分類 003

Full Description

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.

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.