Latent geometry and dynamics of proximity networks

Abstract

Proximity networks are time-varying graphs representing the closeness among humans moving in a physical space. Their properties have been extensively studied in the past decade as they critically affect the behavior of spreading phenomena and the performance of routing algorithms. Yet, the mechanisms responsible for their observed characteristics remain elusive. Here, we show that many of the observed properties of proximity networks emerge naturally and simultaneously in a simple latent space network model, called dynamic-${\mathbb{S}}^1$. The dynamic-${\mathbb{S}}^1$ does not model node mobility directly, but captures the connectivity in each snapshot---each snapshot in the model is a realization of the ${\mathbb{S}}^1$ model of traditional complex networks, which is isomorphic to hyperbolic geometric graphs. By forgoing the motion component the model facilitates mathematical analysis, allowing us to prove the contact, inter-contact and weight distributions. We show that these distributions are power laws in the thermodynamic limit with exponents lying within the ranges observed in real systems. Interestingly, we find that network temperature plays a central role in network dynamics, dictating the exponents of these distributions, the time-aggregated agent degrees, and the formation of unique and recurrent components. Further, we show that paradigmatic epidemic and rumor spreading processes perform similarly in real and modeled networks. The dynamic-${\mathbb{S}}^1$ or extensions of it may apply to other types of time-varying networks and constitute the basis of maximum likelihood estimation methods that infer the node coordinates and their evolution in the latent spaces of real systems.

References in corpus (26)

• Hyperbolic Geometry of Complex Networks
• High-resolution measurements of face-to-face contact patterns in a primary school
• What's in a crowd? Analysis of face-to-face behavioral networks
• Activity driven modeling of time varying networks
• The statistical mechanics of networks
• Popularity versus Similarity in Growing Networks
• Contact patterns in a high school: a comparison between data collected using wearable sensors, contact diaries and friendship surveys
• Class of correlated random networks with hidden variables
• Estimating Potential Infection Transmission Routes in Hospital Wards Using Wearable Proximity Sensors
• Self-similarity of complex networks and hidden metric spaces
• Impact of non-Poisson activity patterns on spreading processes
• Time varying networks and the weakness of strong ties
• Contact patterns among high school students
• Data on face-to-face contacts in an office building suggests a low-cost vaccination strategy based on community linkers
• Modeling human dynamics of face-to-face interaction networks
• An infectious disease model on empirical networks of human contact: bridging the gap between dynamic network data and contact matrices
• Predictability of conversation partners
• Temporal network structures controlling disease spreading
• How memory generates heterogeneous dynamics in temporal networks
• NDlib: a Python Library to Model and Analyze Diffusion Processes Over Complex Networks
• Cost-efficient vaccination protocols for network epidemiology
• Activity clocks: spreading dynamics on temporal networks of human contact
• Model reproduces individual, group and collective dynamics of human contact networks
• Robust modeling of human contact networks across different scales and proximity-sensing techniques
• Similarity forces and recurrent components in human face-to-face interaction networks
• Link persistence and conditional distances in multiplex networks

Cited by in corpus (6)

• Dynamic Hidden-Variable Network Models
• Hyperbolic Mapping of Human Proximity Networks
• Metapopulation models imply non-Poissonian statistics of interevent times
• Dynamics of hot random hyperbolic graphs
• Dynamics of cold random hyperbolic graphs with link persistence
• $({\omega }_1,{\omega }_2)$-temporal random hyperbolic graphs