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)peer-review

62 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
Country/TerritoryItaly
CityFlorence
Period18/05/1522/05/15

Keywords

  • cs.SI
  • physics.soc-ph

Fingerprint

Dive into the research topics of 'Topological Properties and Temporal Dynamics of Place Networks in Urban Environments'. Together they form a unique fingerprint.

Cite this