ComeTogether: discovering communities of places in mobility data

Ramalho Brilhante I., Berlingerio M., Trasarti R., Renso C., Fernandes De Macedo J. A., Casanova M. A.

Graph Mining  H.2.8 Database applications. Data mining  58-02  GPS  Community 

We analyze urban mobility and public places under a new perspective: how can we feature the places in a city based on how people move among them? To answer this question we need to combine places, like points of interest, with mobility information like the trajectories of individuals moving within a city. To accomplish this, we propose a methodology based on complex network analysis: we build a network of points of interests by connecting places by the individual trajectories passing through them. From such network we compute communities finding groups places highly connected by the mobility of the individuals. We present a case study on real trajectory dataset on the city of Milan, showing a complementary view on the urban mobility that is not covered by the state-of-the art techniques on mobility analysis. © 2012 IEEE.

Source: MDM 2012 - 2012 IEEE 13th International Conference on Mobile Data Management, pp. 268–273, Bengaluru, India, 23-26 July 2012

Publisher: IEEE Computer Society, Los Alamitos [CA], USA

Metrics