Assessing Large-Scale Power Relations Among Locations From Mobility Data - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue ACM Transactions on Knowledge Discovery from Data (TKDD) Année : 2021

Assessing Large-Scale Power Relations Among Locations From Mobility Data

Résumé

The pervasiveness of smartphones has shaped our lives, social norms, and the structure that dictates human behavior. They now directly influence how individuals demand resources or interact with network services. From this scenario, identifying key locations in cities is fundamental for the investigation of human mobility and also for the understanding of social problems. In this context, we propose the first graph-based methodology in the literature to quantify the power of point-of-interests (POIs) over its vicinity by means of user mobility trajectories. Different from literature, we consider the flow of people in our analysis, instead of the number of neighbor POIs or their structural locations in the city. Thus, we modeled POI's visits using the multiflow graph model where each POI is a node and the transitions of users among POIs are a weighted direct edge. Using this multiflow graph model, we compute the attract, support, and independence powers. The attract power and support power measure how many visits a POI gathers from and disseminate over its neighborhood, respectively. Moreover, the independence power captures the capacity of a POI to receive visitors independently from other POIs. We tested our methodology on well-known university campus mobility datasets and validated on Location-Based Social Networks (LBSNs) datasets from various cities around the world. Our findings show that in university campus: (i) buildings have low support power and attract power; (ii) people tend to move over a few buildings and spend most of their time in the same building; and (iii) there is a slight dependence among buildings, even those with high independence power receive user visits from other buildings on campus. Globally, we reveal that: (i) our metrics capture places that impact the number of visits in their neighborhood; (ii) cities in the same continent have similar independence patterns; and (iii) places with a high number of visitation and city central areas are the regions with the highest degree of independence.
Fichier principal
Vignette du fichier
ACM_TKDD_2021-Hal.pdf (2.67 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03277191 , version 1 (02-07-2021)

Licence

Paternité

Identifiants

Citer

Lucas Santos de Oliveira, Pedro Olmo Vaz de Melo, Aline Carneiro Viana. Assessing Large-Scale Power Relations Among Locations From Mobility Data. ACM Transactions on Knowledge Discovery from Data (TKDD), 2021, 16 (2), ⟨10.1145/3470770⟩. ⟨hal-03277191⟩
50 Consultations
290 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More