Multiplex networks describe a large variety of complex systems including
infrastructures, transportation networks and biological systems. Most of these
networks feature a significant link overlap. It is therefore of particular
importance to characterize the mutually connected giant component in these
networks. Here we provide a message passing theory for characterizing the
percolation transition in multiplex networks with link overlap and an arbitrary
number of layers \$M\$. Specifically we propose and compare two message passing
algorithms, that generalize the algorithm widely used to study the percolation
transition in multiplex networks without link overlap. The first algorithm
describes a directed percolation transition and admits an epidemic spreading
interpretation. The second algorithm describes the emergence of the mutually
connected giant component, that is the percolation transition, but does not
preserve the epidemic spreading interpretation. We obtain the phase diagrams
for the percolation and directed percolation transition in simple
representative cases. We demonstrate that for the same multiplex network
structure, in which the directed percolation transition has non-trivial
tricritical points, the percolation transition has a discontinuous phase
transition, with the exception of the trivial case in which all the layers
completely overlap.
%0 Journal Article
%1 Cellai2016Message
%A Cellai, Davide
%A Dorogovtsev, Sergey N.
%A Bianconi, Ginestra
%D 2016
%J Physical Review E
%K edge-overlap, message-passing, percolation multiplex-networks
%N 3
%R 10.1103/PhysRevE.94.032301
%T Message passing theory for percolation models on multiplex networks with link overlap
%U http://dx.doi.org/10.1103/PhysRevE.94.032301
%V 94
%X Multiplex networks describe a large variety of complex systems including
infrastructures, transportation networks and biological systems. Most of these
networks feature a significant link overlap. It is therefore of particular
importance to characterize the mutually connected giant component in these
networks. Here we provide a message passing theory for characterizing the
percolation transition in multiplex networks with link overlap and an arbitrary
number of layers \$M\$. Specifically we propose and compare two message passing
algorithms, that generalize the algorithm widely used to study the percolation
transition in multiplex networks without link overlap. The first algorithm
describes a directed percolation transition and admits an epidemic spreading
interpretation. The second algorithm describes the emergence of the mutually
connected giant component, that is the percolation transition, but does not
preserve the epidemic spreading interpretation. We obtain the phase diagrams
for the percolation and directed percolation transition in simple
representative cases. We demonstrate that for the same multiplex network
structure, in which the directed percolation transition has non-trivial
tricritical points, the percolation transition has a discontinuous phase
transition, with the exception of the trivial case in which all the layers
completely overlap.
@article{Cellai2016Message,
abstract = {{Multiplex networks describe a large variety of complex systems including
infrastructures, transportation networks and biological systems. Most of these
networks feature a significant link overlap. It is therefore of particular
importance to characterize the mutually connected giant component in these
networks. Here we provide a message passing theory for characterizing the
percolation transition in multiplex networks with link overlap and an arbitrary
number of layers \$M\$. Specifically we propose and compare two message passing
algorithms, that generalize the algorithm widely used to study the percolation
transition in multiplex networks without link overlap. The first algorithm
describes a directed percolation transition and admits an epidemic spreading
interpretation. The second algorithm describes the emergence of the mutually
connected giant component, that is the percolation transition, but does not
preserve the epidemic spreading interpretation. We obtain the phase diagrams
for the percolation and directed percolation transition in simple
representative cases. We demonstrate that for the same multiplex network
structure, in which the directed percolation transition has non-trivial
tricritical points, the percolation transition has a discontinuous phase
transition, with the exception of the trivial case in which all the layers
completely overlap.}},
added-at = {2019-06-10T14:53:09.000+0200},
archiveprefix = {arXiv},
author = {Cellai, Davide and Dorogovtsev, Sergey N. and Bianconi, Ginestra},
biburl = {https://www.bibsonomy.org/bibtex/2f274af77ed29151ac61e0c64d02f09ea/nonancourt},
citeulike-article-id = {14015663},
citeulike-linkout-0 = {http://dx.doi.org/10.1103/PhysRevE.94.032301},
citeulike-linkout-1 = {http://arxiv.org/abs/1604.05175},
citeulike-linkout-2 = {http://arxiv.org/pdf/1604.05175},
day = 1,
doi = {10.1103/PhysRevE.94.032301},
eprint = {1604.05175},
interhash = {d9e4db30176930822c10c3e34a8a8416},
intrahash = {f274af77ed29151ac61e0c64d02f09ea},
issn = {2470-0053},
journal = {Physical Review E},
keywords = {edge-overlap, message-passing, percolation multiplex-networks},
month = sep,
number = 3,
posted-at = {2016-04-19 08:20:00},
priority = {2},
timestamp = {2019-07-31T12:37:21.000+0200},
title = {{Message passing theory for percolation models on multiplex networks with link overlap}},
url = {http://dx.doi.org/10.1103/PhysRevE.94.032301},
volume = 94,
year = 2016
}