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)

43 Downloads (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
étatPublié - 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
PaysItalie
La villeFlorence
période18/05/1522/05/15

Empreinte digitale

Epidemiology
Location based services
Supervised learning
Learning algorithms
Gravitation
Semantics
Trajectories

Citer ceci

Noulas, A., Shaw, B., Lambiotte, R., & Mascolo, C. (2015). Topological Properties and Temporal Dynamics of Place Networks in Urban Environments. Dans Proceedings of the 24th International Conference on World Wide Web ACM Press.
Noulas, Anastasios ; Shaw, Blake ; Lambiotte, Renaud ; Mascolo, Cecilia. / Topological Properties and Temporal Dynamics of Place Networks in Urban Environments. Proceedings of the 24th International Conference on World Wide Web. ACM Press, 2015.
@inbook{0d8be82a1e8943a1909d8b8e135f5989,
title = "Topological Properties and Temporal Dynamics of Place Networks in Urban Environments",
abstract = "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.",
keywords = "cs.SI, physics.soc-ph",
author = "Anastasios Noulas and Blake Shaw and Renaud Lambiotte and Cecilia Mascolo",
year = "2015",
month = "2",
day = "27",
language = "English",
booktitle = "Proceedings of the 24th International Conference on World Wide Web",
publisher = "ACM Press",
address = "United States",

}

Noulas, A, Shaw, B, Lambiotte, R & Mascolo, C 2015, Topological Properties and Temporal Dynamics of Place Networks in Urban Environments. Dans Proceedings of the 24th International Conference on World Wide Web. ACM Press, WWW '15 24th International World Wide Web Conference, Florence, Italie, 18/05/15.

Topological Properties and Temporal Dynamics of Place Networks in Urban Environments. / Noulas, Anastasios; Shaw, Blake; Lambiotte, Renaud; Mascolo, Cecilia.

Proceedings of the 24th International Conference on World Wide Web. ACM Press, 2015.

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

TY - CHAP

T1 - Topological Properties and Temporal Dynamics of Place Networks in Urban Environments

AU - Noulas, Anastasios

AU - Shaw, Blake

AU - Lambiotte, Renaud

AU - Mascolo, Cecilia

PY - 2015/2/27

Y1 - 2015/2/27

N2 - 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.

AB - 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.

KW - cs.SI

KW - physics.soc-ph

M3 - Chapter (peer-reviewed)

BT - Proceedings of the 24th International Conference on World Wide Web

PB - ACM Press

ER -

Noulas A, Shaw B, Lambiotte R, Mascolo C. Topological Properties and Temporal Dynamics of Place Networks in Urban Environments. Dans Proceedings of the 24th International Conference on World Wide Web. ACM Press. 2015