Link overlap, viability, and mutual percolation in multiplex networks

Byungjoon Min, Sangchul Lee, Kyu Min Lee, Kwang-Il Goh

Research output: Contribution to journalArticle

28 Citations (Scopus)

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 the link overlap across layers despite strong empirical evidences for its significance. In this article, we investigate the effect of the link overlap in the viability of multiplex networks, both analytically and numerically. After a short recap of the original multiplex viability study, the distinctive role of overlapping links in viability and mutual connectivity is emphasized and exploited for setting up a 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 the 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 link-removal strategies. Our results show that the link overlap facilitates the viability and mutual percolation; at the same time, the presence of link overlap poses a challenge in analytical approaches to the problem.

Original languageEnglish
Pages (from-to)49-58
Number of pages10
JournalChaos, Solitons and Fractals
Volume72
DOIs
Publication statusPublished - 2015 Mar 6

Fingerprint

Viability
Overlap
Overlapping
Phase Diagram
Complex Systems
Connectivity

ASJC Scopus subject areas

  • Mathematics(all)

Cite this

Link overlap, viability, and mutual percolation in multiplex networks. / Min, Byungjoon; Lee, Sangchul; Lee, Kyu Min; Goh, Kwang-Il.

In: Chaos, Solitons and Fractals, Vol. 72, 06.03.2015, p. 49-58.

Research output: Contribution to journalArticle

Min, Byungjoon ; Lee, Sangchul ; Lee, Kyu Min ; Goh, Kwang-Il. / Link overlap, viability, and mutual percolation in multiplex networks. In: Chaos, Solitons and Fractals. 2015 ; Vol. 72. pp. 49-58.
@article{5d29dcc7961b44a4976fdbd160f1ea90,
title = "Link overlap, viability, and mutual percolation in multiplex networks",
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 the link overlap across layers despite strong empirical evidences for its significance. In this article, we investigate the effect of the link overlap in the viability of multiplex networks, both analytically and numerically. After a short recap of the original multiplex viability study, the distinctive role of overlapping links in viability and mutual connectivity is emphasized and exploited for setting up a 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 the 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 link-removal strategies. Our results show that the link overlap facilitates the viability and mutual percolation; at the same time, the presence of link overlap poses a challenge in analytical approaches to the problem.",
author = "Byungjoon Min and Sangchul Lee and Lee, {Kyu Min} and Kwang-Il Goh",
year = "2015",
month = "3",
day = "6",
doi = "10.1016/j.chaos.2014.12.016",
language = "English",
volume = "72",
pages = "49--58",
journal = "Chaos, Solitons and Fractals",
issn = "0960-0779",
publisher = "Elsevier Limited",

}

TY - JOUR

T1 - Link overlap, viability, and mutual percolation in multiplex networks

AU - Min, Byungjoon

AU - Lee, Sangchul

AU - Lee, Kyu Min

AU - Goh, Kwang-Il

PY - 2015/3/6

Y1 - 2015/3/6

N2 - 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 the link overlap across layers despite strong empirical evidences for its significance. In this article, we investigate the effect of the link overlap in the viability of multiplex networks, both analytically and numerically. After a short recap of the original multiplex viability study, the distinctive role of overlapping links in viability and mutual connectivity is emphasized and exploited for setting up a 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 the 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 link-removal strategies. Our results show that the link overlap facilitates the viability and mutual percolation; at the same time, the presence of link overlap poses a challenge in analytical approaches to the problem.

AB - 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 the link overlap across layers despite strong empirical evidences for its significance. In this article, we investigate the effect of the link overlap in the viability of multiplex networks, both analytically and numerically. After a short recap of the original multiplex viability study, the distinctive role of overlapping links in viability and mutual connectivity is emphasized and exploited for setting up a 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 the 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 link-removal strategies. Our results show that the link overlap facilitates the viability and mutual percolation; at the same time, the presence of link overlap poses a challenge in analytical approaches to the problem.

UR - http://www.scopus.com/inward/record.url?scp=84923339451&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84923339451&partnerID=8YFLogxK

U2 - 10.1016/j.chaos.2014.12.016

DO - 10.1016/j.chaos.2014.12.016

M3 - Article

AN - SCOPUS:84923339451

VL - 72

SP - 49

EP - 58

JO - Chaos, Solitons and Fractals

JF - Chaos, Solitons and Fractals

SN - 0960-0779

ER -