Mining Behavioural Patterns in Urban Mobility Sequences Using Foursquare Check-in Data from Tokyo

  • Galina Deeva
  • Johannes De Smedt
  • Jochen De Weerdt
  • María ÓskarsdóttirEmail author
Conference paper
Part of the Studies in Computational Intelligence book series (SCI, volume 882)


In a study of mobility and urban behaviour, we analyse a longitudinal mobility data set from a sequence mining perspective using a technique that discovers behavioural constraints in sequences of movements between venues. Our contribution is two-fold. First, we propose a methodology to convert aggregated mobility data into insightful patterns. Second, we discover distinctive behavioural patterns in the sequences relative to when in the day they were formed. We analyse sequences of venues as well as sequences of subcategories and categories to discover how people move through Tokyo. The results indicate that our methodology is capable of discovering meaningful behavioural patterns, that can be potentially used to improve urban mobility.


Mobility Urban analysis Sequence classification Behavioural constraints Supervised learning 


  1. 1.
    Breiman, L.: Random forests. Mach. Learn. 45(1), 5–32 (2001)CrossRefGoogle Scholar
  2. 2.
    De Smedt, J., Deeva, G., De Weerdt, J.: Mining behavioral sequence constraints for classification. IEEE Trans. Knowl. Data Eng. (2019) Google Scholar
  3. 3.
    Gonzalez, M.C., Hidalgo, C.A., Barabasi, A.L.: Understanding individual human mobility patterns. Nature 453(7196), 779 (2008)CrossRefGoogle Scholar
  4. 4.
    Long, X., Jin, L., Joshi, J. Exploring trajectory-driven local geographic topics in foursquare. In: Proceedings of the 2012 ACM conference on ubiquitous computing, pp. 927–934. ACM (2012)Google Scholar
  5. 5.
    Martí, P., Serrano-Estrada, L., Nolasco-Cirugeda, A.: Social media data: challenges, opportunities and limitations in urban studies. Comput. Environ. Urban Syst. 74, 161–174 (2019)CrossRefGoogle Scholar
  6. 6.
    Masuda, N., Porter, M.A., Lambiotte, R.: Random walks and diffusion on networks. Phys. Rep. 716, 1–58 (2017)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Noë, N., Whitaker, R.M., Chorley, M.J., Pollet, T.V.: Birds of a feather locate together? Foursquare checkins and personality homophily. Comput. Hum. Behav. 58, 343–353 (2016)CrossRefGoogle Scholar
  8. 8.
    Noulas, A., Scellato, S., Lathia, N., Mascolo, C., A random walk around the city: new venue recommendation in location-based social networks. In: 2012 International Conference on Privacy, Security, Risk and Trust and 2012 International Conference on Social Computing, pp. 144–153. IEEE (2012)Google Scholar
  9. 9.
    Noulas, A., Scellato, S., Lambiotte, R., Pontil, M., Mascolo, C.: A tale of many cities: universal patterns in human urban mobility. PloS One 7(5), e37027 (2012)CrossRefGoogle Scholar
  10. 10.
    Pianese, F., An, X., Kawsar, F., Ishizuka, H. Discovering and predicting user routines by differential analysis of social network traces. In: 2013 IEEE 14th International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM), pp. 1–9. IEEE (2013)Google Scholar
  11. 11.
    Yue, Y., Lan, T., Yeh, A.G., Li, Q.Q.: Zooming into individuals to understand the collective: a review of trajectory-based travel behaviour studies. Travel. Behav. Soc. 1(2), 69–78 (2014)CrossRefGoogle Scholar
  12. 12.
    Pesic, M., Schonenberg, H., Van der Aalst, W.M.: Declare: full support for loosely-structured processes. In: 11th IEEE International Enterprise Distributed Object Computing Conference, p. 287. IEEE, October 2007Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • Galina Deeva
    • 1
  • Johannes De Smedt
    • 2
  • Jochen De Weerdt
    • 1
  • María Óskarsdóttir
    • 3
    Email author
  1. 1.Faculty of Economics and Business, Department of Decision Sciences and Information ManagementKU LeuvenLeuvenBelgium
  2. 2.School Management Science and Business Economics GroupUniversity of Edinburgh BusinessEdinburghUK
  3. 3.Department of Computer ScienceReykjavik UniversityReykjavíkIceland

Personalised recommendations