Topological Properties and Temporal Dynamics of Place Networks in Urban Environments

Anastasios Noulas, Blake Shaw, Renaud Lambiotte, Cecilia Mascolo

Research output: Contribution in Book/Catalog/Report/Conference proceedingChapter (peer-reviewed)

43 Downloads (Pure)

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.
Original languageEnglish
Title of host publicationProceedings of the 24th International Conference on World Wide Web
PublisherACM Press
Publication statusPublished - 27 Feb 2015
EventWWW '15 24th International World Wide Web Conference - Florence, Italy
Duration: 18 May 201522 May 2015

Conference

ConferenceWWW '15 24th International World Wide Web Conference
CountryItaly
CityFlorence
Period18/05/1522/05/15

Fingerprint

Epidemiology
Location based services
Supervised learning
Learning algorithms
Gravitation
Semantics
Trajectories

Keywords

  • cs.SI
  • physics.soc-ph

Cite this

Noulas, A., Shaw, B., Lambiotte, R., & Mascolo, C. (2015). Topological Properties and Temporal Dynamics of Place Networks in Urban Environments. In 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. in Proceedings of the 24th International Conference on World Wide Web. ACM Press, WWW '15 24th International World Wide Web Conference, Florence, Italy, 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.

Research output: Contribution in Book/Catalog/Report/Conference proceedingChapter (peer-reviewed)

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. In Proceedings of the 24th International Conference on World Wide Web. ACM Press. 2015