论文标题
人类接近网络的双曲线映射
Hyperbolic Mapping of Human Proximity Networks
论文作者
论文摘要
人类接近网络是代表物理空间中人类近距离接近的时间网络。在过去的15年中,他们对它们进行了广泛的研究,因为它们对于了解疾病和信息之间的传播至关重要。在这里,我们解决了将人类接近网络映射到双曲线空间的问题。这些网络的每个快照通常都很稀疏,包括少量相互作用(即非零程度)节点。但是,我们表明,使用为传统(非移动)复杂网络开发的方法,可以将这种系统的时间聚集在足够大的时期内被有意义地嵌入双曲线空间中。我们从理论上证明这种兼容性是合理的,并通过实验验证它。我们生成六个不同的实际系统的双曲图,并表明这些地图可用于识别社区,促进了时间网络上有效的贪婪路由,并以显着的精度预测未来的联系。此外,我们表明流行性到达时间与地图中感染源的双曲线距离正相关。因此,双曲线嵌入还可以为理解和预测人类接近系统中流行病的行为提供新的观点。
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.