Unraveling the effects of multiscale network entanglement on disintegration of empirical systems

Abstract

Complex systems are large collections of entities that organize themselves into non-trivial structures that can be represented by networks. A key emergent property of such systems is robustness against random failures or targeted attacks ---i.e. the capacity of a network to maintain its integrity under removal of nodes or links. Here, we introduce network entanglement to study network robustness through a multi-scale lens, encoded by the time required to diffuse information through the system. Our measure's foundation lies upon a recently proposed framework, manifestly inspired by quantum statistical physics, where networks are interpreted as collections of entangled units and can be characterized by Gibbsian-like density matrices. We show that at the smallest temporal scales entanglement reduces to node degree, whereas at the large scale we show its ability to measure the role played by each node in network integrity. At the meso-scale, entanglement incorporates information beyond the structure, such as system's transport properties. As an application, we show that network dismantling of empirical social, biological and transportation systems unveils the existence of a optimal temporal scale driving the network to disintegration. Our results open the door for novel multi-scale analysis of network contraction process and its impact on dynamical processes.

20 pages, 4 figures

References in corpus (5)

• Reaction-diffusion processes and metapopulation models in heterogeneous networks
• What's in a crowd? Analysis of face-to-face behavioral networks
• Spectral entropies as information-theoretic tools for complex network comparison
• Statistical physics of complex information dynamics
• Enhancing transport properties in interconnected systems without altering their structure

Cited by in corpus (8)

• Robustness and resilience of complex networks
• Diversity of information pathways drives scaling and sparsity in real-world networks
• Polarization and multiscale structural balance in signed networks
• Multimode Squeezed State for Reconfigurable Quantum Networks at Telecommunication Wavelengths
• Generalized network density matrices for analysis of multiscale functional diversity
• Physical networks as network-of-networks
• Identifying Central Nodes in Multiplex Networks by Embracing Layer-Specific Heterogeneity via DomiRank
• Latent geometry emerging from network-driven processes