Hyperbolic Mapping of Human Proximity Networks
arXiv:2005.13216 · doi:10.1038/s41598-020-77277-7
Abstract
Human proximity networks are temporal networks representing the close-range proximity among humans in a physical space. They have been extensively studied in the past 15 years as they are critical for understanding the spreading of diseases and information among humans. Here we address the problem of mapping human proximity networks into hyperbolic spaces. Each snapshot of these networks is often very sparse, consisting of a small number of interacting (i.e., non-zero degree) nodes. Yet, we show that the time-aggregated representation of such systems over sufficiently large periods can be meaningfully embedded into the hyperbolic space, using methods developed for traditional (non-mobile) complex networks. We justify this compatibility theoretically and validate it experimentally. We produce hyperbolic maps of six different real systems, and show that the maps can be used to identify communities, facilitate efficient greedy routing on the temporal network, and predict future links with significant precision. Further, we show that epidemic arrival times are positively correlated with the hyperbolic distance from the infection sources in the maps. Thus, hyperbolic embedding could also provide a new perspective for understanding and predicting the behavior of epidemic spreading in human proximity systems.
References in corpus (27)
- 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
- 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
- Sustaining the Internet with Hyperbolic Mapping
- 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
- Fundamental structures of dynamic social networks
- Can co-location be used as a proxy for face-to-face contacts?
- Data on face-to-face contacts in an office building suggests a low-cost vaccination strategy based on community linkers
- Machine learning meets network science: dimensionality reduction for fast and efficient embedding of networks in the hyperbolic space
- Network Mapping by Replaying Hyperbolic Growth
- Modeling human dynamics of face-to-face interaction networks
- Hidden geometric correlations in real multiplex networks
- Network Geometry Inference using Common Neighbors
- Temporal network structures controlling disease spreading
- NDlib: a Python Library to Model and Analyze Diffusion Processes Over Complex Networks
- Cost-efficient vaccination protocols for network epidemiology
- Navigable maps of structural brain networks across species
- Geometric correlations mitigate the extreme vulnerability of multiplex networks against targeted attacks
- Activity clocks: spreading dynamics on temporal networks of human contact
- A Thermodynamically consistent model of the post-translational Kai circadian clock
- 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
- Latent geometry and dynamics of proximity networks