Articulation points in multiplex networks.

Authors

Artem Vergazov, Saeed Osat, Vladimir V Palyulin

Published in

Physical review. E. Volume 114. Issue 3-1. Pages 034315.

Abstract

Many real systems can be efficiently represented by complex networks. Recently, the robustness of these networks under random or targeted attacks has been of interest. One of the strategies to dismantle a network involves identifying and removing articulation points. These are nodes that are critical to the network's connectivity; their removal causes the network to break into separate components. Most real-world networks are not isolated, but interacting, and can be viewed as multiplex networks. Inherent cascading failure within multiplex structures makes the definition of articulation points evading; an articulation point of a single monoplex layer loses this property due to removal by cascading failure within the parent multiplex network. We extend a consistent definition of articulation points and apply it to real and random multiplex networks. Moreover, we find that most of the real networks are vulnerable to the articulation points removal process. Through extensive simulations, we establish criteria for network resilience to this process across different types of random multiplex network models. These include two- and three-layer Erdős-Rényi multiplex networks, two-layer scale-free multiplex networks with varying degree exponents, and hyperbolic multiplex networks.

PMID:
42888787
Bibliographic data and abstract were imported from PubMed on 17 Oct 2026.

Read full publication at:
Please sign in to see all details.

Stats

1-terrible, 9-excellent. How would you rate this publication? Sign in in to submit your rating.

Post a comment

You need to be signed in to post comments. You can sign in here.

Comments

There are no comments yet.