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.

arXiv comment20 pages, 4 figures

References in corpus (20)

• Emergence of scaling in random networks
• Error and attack tolerance of complex networks
• Lethality and centrality in protein networks
• Network robustness and fragility: Percolation on random graphs
• Attack vulnerability of complex networks
• Subgraph Centrality in Complex Networks
• Influence maximization in complex networks through optimal percolation
• Universal Behavior of Load Distribution in Scale-free Networks
• Reaction-diffusion processes and metapopulation models in heterogeneous networks
• What's in a crowd? Analysis of face-to-face behavioral networks
• Generalizations of the clustering coefficient to weighted complex networks
• Random Walks on Multiplex Networks
• The Statistical Physics of Real-World Networks
• Network dismantling
• Generalized Network Dismantling
• Spectral entropies as information-theoretic tools for complex network comparison
• Fast and simple decycling and dismantling of networks
• Complex Networks from Classical to Quantum
• 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