Link overlap, viability, and mutual percolation in multiplex networks

DOI10.1016/J.CHAOS.2014.12.016zbMATH Open1352.90017arXiv1407.8513OpenAlexW2106495310MaRDI QIDQ728342FDOQ728342

Authors: Byungjoon Min, Kyu-Min Lee, K.-I. Goh, Sang-Chul Lee 

Publication date: 20 December 2016

Published in: Chaos, Solitons and Fractals (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1407.8513

Recommendations

• Effect of overlap on spreading dynamics on multiplex networks
• Observability transition in multiplex networks
• A unified approach to percolation processes on multiplex networks
• Algorithm for multiplex network generation with shared links
• Core structure: the coupling failure procedure in multiplex networks

zbMATH Keywords

multiplex networksviabilityhysteretic behaviorlink overlapmutual percolation

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Deterministic network models in operations research (90B10)

Cites Work

• Networks. An introduction.

Cited In (12)

• Catastrophic cascade of failures in interdependent hypergraphs
• Epidemic spreading with heterogeneous awareness on human networks
• Robustness measurement of multiplex networks based on graph spectrum
• Structural diversity effects of multilayer networks on the threshold of interacting epidemics
• Effect of overlap on spreading dynamics on multiplex networks
• Recent advances on failure and recovery in networks of networks
• A modified algorithm of multiplex networks generation based on overlapped links
• Weak percolation on multiplex networks with overlapping edges
• Large deviation theory of percolation on multiplex networks
• Observability transition in multiplex networks
• Effect of local information within network layers on the evolution of cooperation in duplex public goods games
• Limited resource network modeling and its opinion diffusion dynamics

This page was built for publication: Link overlap, viability, and mutual percolation in multiplex networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q728342)