Hidden dependence of spreading vulnerability on topological complexity

Abstract

Many dynamical phenomena in complex systems concern spreading that plays out on top of networks with changing architecture over time -- commonly known as temporal networks. A complex system's proneness to facilitate spreading phenomena, which we abbreviate as its `spreading vulnerability', is often surmised to be related to the topology of the temporal network featured by the system. Yet, cleanly extracting spreading vulnerability of a complex system directly from the topological information of the temporal network remains a challenge. Here, using data from a diverse set of real-world complex systems, we develop the `entropy of temporal entanglement' as a novel and insightful quantity to measure topological complexities of temporal networks. We show that this parameter-free quantity naturally allows for topological comparisons across vastly different complex systems. Importantly, by simulating three different types of stochastic dynamical processes playing out on top of temporal networks, we demonstrate that the entropy of temporal entanglement serves as a quantitative embodiment of the systems' spreading vulnerability, irrespective of the details of the processes. In being able to do so, i.e., in being able to quantitatively extract a complex system's proneness to facilitate spreading phenomena from topology, this entropic measure opens itself for applications in a wide variety of natural, social, biological and engineered systems.

arXiv comment15 pages, 9 figures, to appear in Phys. Rev. E

References in corpus (22)

• Community structure in social and biological networks
• Temporal Networks
• Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
• High-resolution measurements of face-to-face contact patterns in a primary school
• Dynamics of person-to-person interactions from distributed RFID sensor networks
• What's in a crowd? Analysis of face-to-face behavioral networks
• High resolution dynamical mapping of social interactions with active RFID
• Activity driven modeling of time varying networks
• Global organization of metabolic fluxes in the bacterium, Escherichia coli
• Mapping change in large networks
• Contact patterns in a high school: a comparison between data collected using wearable sensors, contact diaries and friendship surveys
• The fundamental advantages of temporal networks
• Estimating Potential Infection Transmission Routes in Hospital Wards Using Wearable Proximity Sensors
• Simulation of an SEIR infectious disease model on the dynamic contact network of conference attendees
• Can co-location be used as a proxy for face-to-face contacts?
• Mitigation of infectious disease at school: targeted class closure vs school closure
• Modeling sequences and temporal networks with dynamic community structures
• Containing misinformation spreading in temporal social networks
• Efficient limited-time reachability estimation in temporal networks
• Burstiness in activity-driven networks and the epidemic threshold
• Small inter-event times govern epidemic spreading on temporal networks
• Quantifying agent impacts on contact sequences in social interactions

Cited by in corpus (3)

• Timeliness criticality in complex systems
• Geographic characterization of railway systems
• Risk mapping novel respiratory pathogens with large-scale dynamic contact networks