University of Limerick
Browse
Cellai_2016_unified.pdf (496.18 kB)

A unified approach to percolation processes on multiplex networks

Download (496.18 kB)
journal contribution
posted on 2017-02-22, 08:50 authored by Gareth J. Baxter, Davide Cellai, Sergey N. Dorogovtsev, A.V. Goltsev, José F.F. Mendes
Many real complex systems cannot be represented by a single network, but due to multiple sub-systems and types of interactions, must be represented as a multiplex network. This is a set of nodes which exist in several layers, with each layer having its own kind of edges, represented by different colors. An important fundamental structural feature of networks is their resilience to damage, the percolation transition. Generalization of these concepts to multiplex networks requires careful definition of what we mean by connected clusters. We consider two different definitions. One, a rigorous generalization of the single-layer definition leads to a strong non-local rule, and results in a dramatic change in the response of the system to damage. The giant component collapses discontinuously in a hybrid transition characterized by avalanches of diverging mean size. We also consider another definition, which imposes weaker conditions on percolation and allows local calculation, and also leads to different sized giant components depending on whether we consider an activation or pruning process. This 'weak' process exhibits both continuous and discontinuous transitions.

History

Publication

Interconnected Networks: Part of the series Understanding Complex Systems;pp. 101-123

Publisher

Springer

Note

peer-reviewed

Rights

The original publication is available at www.springerlink.com

Language

English

Usage metrics

    University of Limerick

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC