English
Related papers

Related papers: Hyperbolic Mapping of Human Proximity Networks

200 papers

We investigate disease spreading on eight empirical data sets of human contacts (mostly proximity networks recording who is close to whom, at what time). We compare three levels of representations of these data sets: temporal networks,…

Populations and Evolution · Quantitative Biology 2016-09-14 Petter Holme

The problem of mapping human close-range proximity networks has been tackled using a variety of technical approaches. Wearable electronic devices, in particular, have proven to be particularly successful in a variety of settings relevant…

Disease spread in most biological populations requires the proximity of agents. In populations where the individuals have spatial mobility, the contact graph is generated by the "collision dynamics" of the agents, and thus the evolution of…

Physics and Society · Physics 2007-06-07 Z. Toroczkai , H. Guclu

Electronic Health Records (EHR) have been heavily used in modern healthcare systems for recording patients' admission information to hospitals. Many data-driven approaches employ temporal features in EHR for predicting specific diseases,…

Machine Learning · Computer Science 2021-12-07 Chang Lu , Chandan K. Reddy , Yue Ning

Human mobility in cities is shaped not only by visible structures such as highways, rivers, and parks but also by invisible barriers rooted in socioeconomic segregation, uneven access to amenities, and administrative divisions. Yet…

Computers and Society · Computer Science 2025-07-01 Guangyuan Weng , Minsuk Kim , Yong-Yeol Ahn , Esteban Moro

We study relations between maps between relatively hyperbolic groups/spaces and quasisymmetric embeddings between their boundaries. More specifically, we establish a correspondence between (not necessarily coarsely surjective)…

Geometric Topology · Mathematics 2025-05-14 John M. Mackay , Alessandro Sisto

Hyperbolic geometry has emerged as an effective latent space for representing complex networks, owing to its ability to capture hierarchical organization and heterogeneous connectivity patterns using low-dimensional embeddings. As a result,…

Machine Learning · Computer Science 2026-05-01 Sofía Pérez Casulo , Marcelo Fiori , Bernardo Marenco , Federico Larroca

Most infectious diseases spread on a dynamic network of human interactions. Recent studies of social dynamics have provided evidence that spreading patterns may depend strongly on detailed micro-dynamics of the social system. We have…

Physics and Society · Physics 2015-09-23 Arkadiusz Stopczynski , Alex Sandy Pentland , Sune Lehmann

Link prediction is a paradigmatic problem in network science with a variety of applications. In latent space network models this problem boils down to ranking pairs of nodes in the order of increasing latent distances between them. The…

Physics and Society · Physics 2020-11-03 Maksim Kitsak , Ivan Voitalov , Dmitri Krioukov

To understand the contact patterns of a population -- who is in contact with whom, and when the contacts happen -- is crucial for modeling outbreaks of infectious disease. Traditional theoretical epidemiology assumes that any individual can…

Populations and Evolution · Quantitative Biology 2015-10-22 Petter Holme

Finding the optimal embedding of networks into low-dimensional hyperbolic spaces is a challenge that received considerable interest in recent years, with several different approaches proposed in the literature. In general, these methods…

Physics and Society · Physics 2024-01-08 Bendegúz Sulyok , Gergely Palla

Complex network topologies and hyperbolic geometry seem specularly connected, and one of the most fascinating and challenging problems of recent complex network theory is to map a given network to its hyperbolic space. The Popularity…

Disordered Systems and Neural Networks · Physics 2017-12-08 Josephine Maria Thomas , Alessandro Muscoloni , Sara Ciucci , Ginestra Bianconi , Carlo Vittorio Cannistraci

Knowledge hypergraphs generalize knowledge graphs using hyperedges to connect multiple entities and depict complicated relations. Existing methods either transform hyperedges into an easier-to-handle set of binary relations or view…

Machine Learning · Computer Science 2024-12-18 Mengfan Li , Xuanhua Shi , Chenqi Qiao , Teng Zhang , Hai Jin

Temporal graphs are commonly used to represent time-resolved relations between entities in many natural and artificial systems. Many techniques were devised to investigate the evolution of temporal graphs by comparing their state at…

Social and Information Networks · Computer Science 2024-11-20 Lorenzo Dall'Amico , Alain Barrat , Ciro Cattuto

A remarkable approach for grasping the relevant statistical features of real networks with the help of random graphs is offered by hyperbolic models, centred around the idea of placing nodes in a low-dimensional hyperbolic space, and…

Physics and Society · Physics 2021-09-17 Bianka Kovács , Gergely Palla

Over the last decade, random hyperbolic graphs have proved successful in providing geometric explanations for many key properties of real-world networks, including strong clustering, high navigability, and heterogeneous degree…

Physics and Society · Physics 2023-03-01 Béatrice Désy , Patrick Desrosiers , Antoine Allard

Temporal link prediction, aiming to predict future edges between paired nodes in a dynamic graph, is of vital importance in diverse applications. However, existing methods are mainly built upon uniform Euclidean space, which has been found…

Machine Learning · Computer Science 2023-05-04 Qijie Bai , Changli Nie , Haiwei Zhang , Dongming Zhao , Xiaojie Yuan

Network embedding techniques aim at representing structural properties of graphs in geometric space. Those representations are considered useful in downstream tasks such as link prediction and clustering. However, the number of graph…

Physics and Society · Physics 2021-11-03 Yi-Jiao Zhang , Kai-Cheng Yang , Filippo Radicchi

Networks found in the real-world are numerous and varied. A common type of network is the heterogeneous network, where the nodes (and edges) can be of different types. Accordingly, there have been efforts at learning representations of…

Social and Information Networks · Computer Science 2021-06-21 Lili Wang , Chongyang Gao , Chenghan Huang , Ruibo Liu , Weicheng Ma , Soroush Vosoughi

Hyperbolic neural networks have been popular in the recent past due to their ability to represent hierarchical data sets effectively and efficiently. The challenge in developing these networks lies in the nonlinearity of the embedding space…

Machine Learning · Computer Science 2021-12-08 Xiran Fan , Chun-Hao Yang , Baba C. Vemuri