Topological Properties and Temporal Dynamics of Place Networks in Urban Environments

Anastasios Noulas, Blake Shaw, Renaud Lambiotte, Cecilia Mascolo

Résultats de recherche: Contribution dans un livre/un catalogue/un rapport/dans les actes d'une conférenceChapitre (revu par des pairs)Revue par des pairs

70 Téléchargements (Pure)

Résumé

Understanding the spatial networks formed by the trajectories of mobile users can be beneficial to applications ranging from epidemiology to local search. Despite the potential for impact in a number of fields, several aspects of human mobility networks remain largely unexplored due to the lack of large-scale data at a fine spatiotemporal resolution. Using a longitudinal dataset from the location-based service Foursquare, we perform an empirical analysis of the topological properties of place networks and note their resemblance to online social networks in terms of heavy-tailed degree distributions, triadic closure mechanisms and the small world property. Unlike social networks however, place networks present a mixture of connectivity trends in terms of assortativity that are surprisingly similar to those of the web graph. We take advantage of additional semantic information to interpret how nodes that take on functional roles such as `travel hub', or `food spot' behave in these networks. Finally, motivated by the large volume of new links appearing in place networks over time, we formulate the classic link prediction problem in this new domain. We propose a novel variant of gravity models that brings together three essential elements of inter-place connectivity in urban environments: network-level interactions, human mobility dynamics, and geographic distance. We evaluate this model and find it outperforms a number of baseline predictors and supervised learning algorithms on a task of predicting new links in a sample of one hundred popular cities.
langue originaleAnglais
titreProceedings of the 24th International Conference on World Wide Web
EditeurACM Press
Etat de la publicationPublié - 27 févr. 2015
EvénementWWW '15 24th International World Wide Web Conference - Florence, Italie
Durée: 18 mai 201522 mai 2015

Une conférence

Une conférenceWWW '15 24th International World Wide Web Conference
Pays/TerritoireItalie
La villeFlorence
période18/05/1522/05/15

Empreinte digitale

Examiner les sujets de recherche de « Topological Properties and Temporal Dynamics of Place Networks in Urban Environments ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation