Many real-world complex systems are best modeled by multiplex networks. The
multiplexity has proved to have broad impact on the system's structure and
function. Most theoretical studies on multiplex networks to date, however, have
largely ignored the effect of link overlap across layers despite strong
empirical evidences for its significance. In this article, we investigate the
effect of link overlap in the viability of multiplex networks, both
analytically and numerically. Distinctive role of overlapping links in
viability and mutual connectivity is emphasized and exploited for setting up
proper analytic framework. A rich phase diagram for viability is obtained and
greatly diversified patterns of hysteretic behavior in viability are observed
in the presence of link overlap. Mutual percolation with link overlap is
revisited as a limit of multiplex viability problem, and controversy between
existing results is clarified. The distinctive role of overlapping links is
further demonstrated by the different responses of networks under random
removals of overlapping and non-overlapping links, respectively, as well as
under several removal strategies. Our results show that the link overlap
strongly facilitates viability and mutual percolation; at the same time, the
presence of link overlap poses challenge in analytical approach to the problem.
%0 Journal Article
%1 Min2015Link
%A Min, Byungjoon
%A Lee, Sangchul
%A Lee, Kyu-Min
%A Goh, K.
%D 2015
%J Chaos, Solitons & Fractals
%K edge-overlap, percolation multiplex-networks bootstrap
%R 10.1016/j.chaos.2014.12.016
%T Link overlap, viability, and mutual percolation in multiplex networks
%U http://dx.doi.org/10.1016/j.chaos.2014.12.016
%X Many real-world complex systems are best modeled by multiplex networks. The
multiplexity has proved to have broad impact on the system's structure and
function. Most theoretical studies on multiplex networks to date, however, have
largely ignored the effect of link overlap across layers despite strong
empirical evidences for its significance. In this article, we investigate the
effect of link overlap in the viability of multiplex networks, both
analytically and numerically. Distinctive role of overlapping links in
viability and mutual connectivity is emphasized and exploited for setting up
proper analytic framework. A rich phase diagram for viability is obtained and
greatly diversified patterns of hysteretic behavior in viability are observed
in the presence of link overlap. Mutual percolation with link overlap is
revisited as a limit of multiplex viability problem, and controversy between
existing results is clarified. The distinctive role of overlapping links is
further demonstrated by the different responses of networks under random
removals of overlapping and non-overlapping links, respectively, as well as
under several removal strategies. Our results show that the link overlap
strongly facilitates viability and mutual percolation; at the same time, the
presence of link overlap poses challenge in analytical approach to the problem.
@article{Min2015Link,
abstract = {{Many real-world complex systems are best modeled by multiplex networks. The
multiplexity has proved to have broad impact on the system's structure and
function. Most theoretical studies on multiplex networks to date, however, have
largely ignored the effect of link overlap across layers despite strong
empirical evidences for its significance. In this article, we investigate the
effect of link overlap in the viability of multiplex networks, both
analytically and numerically. Distinctive role of overlapping links in
viability and mutual connectivity is emphasized and exploited for setting up
proper analytic framework. A rich phase diagram for viability is obtained and
greatly diversified patterns of hysteretic behavior in viability are observed
in the presence of link overlap. Mutual percolation with link overlap is
revisited as a limit of multiplex viability problem, and controversy between
existing results is clarified. The distinctive role of overlapping links is
further demonstrated by the different responses of networks under random
removals of overlapping and non-overlapping links, respectively, as well as
under several removal strategies. Our results show that the link overlap
strongly facilitates viability and mutual percolation; at the same time, the
presence of link overlap poses challenge in analytical approach to the problem.}},
added-at = {2019-06-10T14:53:09.000+0200},
archiveprefix = {arXiv},
author = {Min, Byungjoon and Lee, Sangchul and Lee, Kyu-Min and Goh, K.},
biburl = {https://www.bibsonomy.org/bibtex/24163570149339bf390dd97ed166a5b09/nonancourt},
citeulike-article-id = {13318045},
citeulike-linkout-0 = {http://dx.doi.org/10.1016/j.chaos.2014.12.016},
citeulike-linkout-1 = {http://arxiv.org/abs/1407.8513},
citeulike-linkout-2 = {http://arxiv.org/pdf/1407.8513},
day = 31,
doi = {10.1016/j.chaos.2014.12.016},
eprint = {1407.8513},
interhash = {5ed43e2f8191df40bab7385be233b371},
intrahash = {4163570149339bf390dd97ed166a5b09},
issn = {0960-0779},
journal = {Chaos, Solitons \& Fractals},
keywords = {edge-overlap, percolation multiplex-networks bootstrap},
month = jan,
posted-at = {2014-08-07 12:02:37},
priority = {2},
timestamp = {2019-08-23T10:58:50.000+0200},
title = {{Link overlap, viability, and mutual percolation in multiplex networks}},
url = {http://dx.doi.org/10.1016/j.chaos.2014.12.016},
year = 2015
}