Exact coupling threshold for structural transition reveals diversified behaviors in interconnected networks

Date

2015-10-05

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

Citation: Sahneh, F. D., Scoglio, C., & Van Mieghem, P. (2015). Exact coupling threshold for structural transition reveals diversified behaviors in interconnected networks. Physical Review E, 92(4), 5. doi:10.1103/PhysRevE.92.040801
An interconnected network features a structural transition between two regimes [F. Radicchi and A. Arenas, Nat. Phys. 9, 717 (2013)]: one where the network components are structurally distinguishable and one where the interconnected network functions as a whole. Our exact solution for the coupling threshold uncovers network topologies with unexpected behaviors. Specifically, we show conditions that superdiffusion, introduced by Gomez et al. [Phys. Rev. Lett. 110, 028701 (2013)], can occur despite the network components functioning distinctly. Moreover, we find that components of certain interconnected network topologies are indistinguishable despite very weak coupling between them.

Keywords

Interdependent Networks, Algebraic Connectivity, Failures, Graphs, Physics

Citation