Assessing Large-Scale Power Relations Among Locations From Mobility Data - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles ACM Transactions on Knowledge Discovery from Data (TKDD) Year : 2021

Assessing Large-Scale Power Relations Among Locations From Mobility Data


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
Origin : Files produced by the author(s)

Dates and versions

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





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⟩
39 View
232 Download



Gmail Facebook Twitter LinkedIn More