Unraveling the effects of multiscale network entanglement on empirical systems

Arsham Ghavasieh, Massimo Stella, Jacob Biamonte, Manlio De Domenico

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)

Abstract

Complex systems are large collections of entities that organize themselves into non-trivial structures, represented as networks. One of their key emergent properties is robustness against random failures or targeted attacks —i.e., the networks maintain their integrity under removal of nodes or links. Here, we introduce network entanglement to study network robustness through a multiscale lens, encoded by the time required for information diffusion through the system. Our measure’s foundation lies upon a recently developed statistical field theory for information dynamics within interconnected systems. We show that at the smallest temporal scales, the node-network entanglement reduces to degree, whereas at extremely large scales, it measures the direct role played by each node in keeping the network connected. At the meso-scale, entanglement plays a more important role, measuring the importance of nodes for the transport properties of the system. We use entanglement as a centrality measure capturing the role played by nodes in keeping the overall diversity of the information flow. As an application, we study the disintegration of empirical social, biological and transportation systems, showing that the nodes central for information dynamics are also responsible for keeping the network integrated.

Original languageEnglish
Article number129
JournalCommunications Physics
Volume4
Issue number1
DOIs
Publication statusPublished - Dec 2021

Fingerprint

Dive into the research topics of 'Unraveling the effects of multiscale network entanglement on empirical systems'. Together they form a unique fingerprint.

Cite this