Skip to main content

Mining location based social networks to understand the citizen’s check-in patterns

Abstract

Analyzing and understanding the movement patterns of the citizen’s with in a city, plays an important role in urban and transportation planning. Though many recent research papers focused on mining LBSN services data and performed in-depth analysis of users’ mobility patterns and their impact on their social inter-connections and friends. This paper focuses on understanding the Citizen’s movement patterns of socially interconnected users in friendship networks, by analyzing their spatial-temporal footprints/check-ins. The aim of this paper is to find the impact of structural patterns hidden in the nodes of a friendship network and external environment changes on the check-in patterns of the users. First, we classify each spatial check-in event based on its cause into either self reinforcing behavior or social influence or external stimulus. Then we mine the collective behavior of the all the users during some special events.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Notes

  1. 1.

    https://en.wikipedia.org/wiki/South_by_Southwest\(\#\) 2010.

References

  1. 1.

    Agryzkov T, Nolasco-Cirugeda A, Oliver JL, Serrano-Estrada L, Tortosa L, Vicent JF (2015) Using data from foursquare web service to represent the commercial activity of a city. Int J Comput Control Quantum Inf Eng World Acad Sci Eng Technol 9(1):69–76

    Google Scholar 

  2. 2.

    Aguilera-García Á, Gomez J, Sobrino N, Díaz JJV (2021) Moped scooter sharing: citizens’ perceptions, users’ behavior, and implications for urban mobility. Sustainability 13(12):6886

  3. 3.

    Anagnostopoulos A, Kumar R, Mahdian M (2008) Influence and correlation in social networks. In: Proceedings of the 14th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 7–15 (2008)

  4. 4.

    Anagnostopoulou E, Urbančič J, Bothos E, Magoutas B, Bradesko L, Schrammel J, Mentzas G (2020) From mobility patterns to behavioural change: leveraging travel behaviour and personality profiles to nudge for sustainable transportation. J Intell Inf Syst 54(1):157–178

    Article  Google Scholar 

  5. 5.

    Austin-half marathon. http://results.active.com/events/2010-austin-marathon-half-marathon/half-marathon. Accessed 14–10–2019

  6. 6.

    Backstrom L, Sun E, Marlow C (2010) Find me if you can: improving geographical prediction with social and spatial proximity. In: Proceedings of the 19th international conference on world wide web. ACM, pp 61–70

  7. 7.

    Brandes U (2001) A faster algorithm for betweenness centrality. J Math Soc 25(2):163–177

    Article  Google Scholar 

  8. 8.

    Brightkite dataset download link. https://snap.stanford.edu/data/loc-brightkite.html. Accessed 14–01–2019

  9. 9.

    Cao G, Wang S, Hwang M, Padmanabhan A, Zhang Z, Soltani K (2015) A scalable framework for spatiotemporal analysis of location-based social media data. Comput Environ Urban Syst 51:70–82

    Article  Google Scholar 

  10. 10.

    Chang J, Sun E (2011) Location 3: how users share and respond to location-based data on social networking sites. In: Proceedings of the fifth international AAAI conference on weblogs and social media. pp 74–80

  11. 11.

    Chauhan A, Tejwani R, Toshniwal D (2016) Twitter can predict your next place of visit. Int J Distrib Sens Netw 12(2):9274715:1-9274715:10

    Article  Google Scholar 

  12. 12.

    Chauhan A, Kummamuru K, Toshniwal D (2017) Prediction of places of visit using tweets. Knowl Inf Syst 50(1):145–166

    Article  Google Scholar 

  13. 13.

    Cheng Z, Caverlee J, Lee K, Sui DZ (2011) Exploring millions of footprints in location sharing services. In: ICWSM 81–88 2011

  14. 14.

    Cho Y-S, Steeg GV, Galstyan A (2014) Where and why users “check in”. AAAI. Citeseer, pp 269–275

  15. 15.

    Cho E, Myers SA, Leskovec J (2011) Friendship and mobility: user movement in location-based social networks. In: Proceedings of the 17th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 1082–1090

  16. 16.

    Comito C (2020) Next: a framework for next-place prediction on location based social networks. Knowl Based Syst 204:106205

    Article  Google Scholar 

  17. 17.

    Comito C, Forestiero A, Pizzuti C (2019) Bursty event detection in twitter streams. ACM Trans Knowl Discov Data (TKDD) 13(4):1–28

    Article  Google Scholar 

  18. 18.

    Dijkstra algorithm-shortest path. https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm. Accessed 14–01–2019

  19. 19.

    Gao H, Tang J, Liu H (2012) GSCORR: modeling geo-social correlations for new check-ins on location-based social networks. In: Proceedings of the 21st ACM international conference on information and knowledge management. ACM, pp 1582–1586

  20. 20.

    Gowalla dataset download link. https://snap.stanford.edu/data/loc-gowalla.html. Accessed 14–01–2019

  21. 21.

    Hasan S, Ukkusuri SV, Zhan X (2016) Understanding social influence in activity-location choice and life-style patterns using geo-location data from social media. Front ICT 3:10

    Article  Google Scholar 

  22. 22.

    Hasan M, Orgun MA, Schwitter R (2018) A survey on real-time event detection from the twitter data stream. J Inf Sci 44(4):443–463

    Article  Google Scholar 

  23. 23.

    Hosseinpour M, Malek MR, Claramunt C (2019) Socio-spatial influence maximization in location-based social networks. Future Gener Comput Syst 101:304–314

    Article  Google Scholar 

  24. 24.

    Kempe D, Kleinberg J, Tardos É (2003) Maximizing the spread of influence through a social network. In: Proceedings of the ninth ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 137–146

  25. 25.

    Khetarpaul S, Gupta SK, Subramaniam LV (2016) Spatiotemporal social (sts) data model: correlating social networks and spatiotemporal data. Soc Netw Anal Min 6(1):81

    Article  Google Scholar 

  26. 26.

    Khetarpaul S, Gupta SK, Subramaniam LV (2016) Correlating social interconnections of users with spatio-temporal check-ins behavior. In: Proceedings of the 11th international workshop on spatial and spatiotemporal data mining (SSTDM-16) in cooperation with IEEE ICDM 2016. IEEE, pp 1133–1138

  27. 27.

    Kylasa SB, Kollias G, Grama A (2015) Social ties and checkin sites: Connections and latent structures in location based social networks. In: Proceedings of the 2015 IEEE/ACM international conference on advances in social networks analysis and mining 2015. ACM, pp 194–201

  28. 28.

    Liao G, Jiang S, Zhou Z, Wan C, Liu X (2018) Poi recommendation of location-based social networks using tensor factorization. In: 2018 19th IEEE international conference on mobile data management (MDM). IEEE, pp 116–124

  29. 29.

    Liu L, Biderman A, Ratti C (2009) Urban mobility landscape: real time monitoring of urban mobility patterns. In: Proceedings of the 11th international conference on computers in urban planning and urban management. Citeseer, pp 1–16

  30. 30.

    Ma Y, Mao J, Ba Z, Li G (2020) Location recommendation by combining geographical, categorical, and social preferences with location popularity. Inf Process Manag 57(4):102251

    Article  Google Scholar 

  31. 31.

    Manca M, Boratto L, Roman VM, i Gallissà OM, Kaltenbrunner A, (2017) Using social media to characterize urban mobility patterns: state-of-the-art survey and case-study. Online Soc Netw Med 1:56–69

  32. 32.

    Martí P, Serrano-Estrada L, Nolasco-Cirugeda A (2019) Social media data: challenges, opportunities and limitations in urban studies. Comput Environ Urban Syst 74:161–174

    Article  Google Scholar 

  33. 33.

    Minatel D, Ferreira V, de Andrade AL (2021) Local-entity resolution for building location-based social networks by using stay points. Theor Comput Sci 851:62–76

    MathSciNet  Article  Google Scholar 

  34. 34.

    Noulas A, Scellato S, Mascolo C, Pontil M (2011) An empirical study of geographic user activity patterns in foursquare. ICwSM 11:570–573

    Google Scholar 

  35. 35.

    Pelechrinis K, Krishnamurthy P (2012) Location affiliation networks: bonding social and spatial information. In: Machine learning and knowledge discovery in databases. Springer, pp 531–547

  36. 36.

    Pham H, Shahabi C (2016) Spatial influence-measuring followship in the real world. In: 2016 IEEE 32nd international conference on data engineering (ICDE). pp 529–540, May

  37. 37.

    Qiao Y, Luo X, Li C, Tian H, Ma J (2020) Heterogeneous graph-based joint representation learning for users and pois in location-based social network. Inf Process Manag 57(2):102151

    Article  Google Scholar 

  38. 38.

    Sadilek A, Kautz H, Bigham JP (2012) Finding your friends and following them to where you are. pp 723–732

  39. 39.

    Sagl G, Loidl M, Beinat E (2012) A visual analytics approach for extracting spatio-temporal urban mobility information from mobile network traffic. ISPRS Int J Geo-Inf 1(3):256–271

    Article  Google Scholar 

  40. 40.

    Saleem MA, Kumar R, Calders T, Xie X, Pedersen TB (2017) Location influence in location-based social networks. In: Proceedings of the tenth ACM international conference on web search and data mining. pp 621–630

  41. 41.

    Si Y, Zhang F, Liu W (2019) An adaptive point-of-interest recommendation method for location-based social networks based on user activity and spatial features. Knowl Based Syst 163:267–282

    Article  Google Scholar 

  42. 42.

    Sobral T, Galvão T, Borges J (2019) Visualization of urban mobility data from intelligent transportation systems. Sensors 19(2):332

    Article  Google Scholar 

  43. 43.

    Statesman capitol 10,000. http://www.cap10k.com/10k-history/. Accessed 14–10–2019

  44. 44.

    Sun L, Axhausen KW (2016) Understanding urban mobility patterns with a probabilistic tensor factorization framework. Transp Res Part B Methodol 91:511–524

    Article  Google Scholar 

  45. 45.

    Sxsw-austin festival. https://en.wikipedia.org/wiki/South_by_Southwest. Accessed 14–01–2019

  46. 46.

    Tang L, Liu H (2010) Community detection and mining in social media. Synth Lect Data Min Knowl Discov 2(1):1–137

    MathSciNet  Article  Google Scholar 

  47. 47.

    Üsküplü T, Terzi F, Kartal H (2020) Discovering activity patterns in the city by social media network data: a case study of istanbul. Appl Spat Anal Policy 1–14

  48. 48.

    Valverde-Rebaza JC, Roche M, Poncelet P, de Andrade AL (2018) The role of location and social strength for friendship prediction in location-based social networks. Inf Process Manag 54(4):475–489

    Article  Google Scholar 

  49. 49.

    Villatoro D, Pus M, Torrent-Moreno M (2012) Citizen as a sensor: the barcelona urban mobility use-case. In: Proceedings of the smart city expo world congress (Barcelona, 2012)

  50. 50.

    Zaki MJ, Meira W Jr (2014) Data mining and analysis: fundamental concepts and algorithms. Cambridge University Press, Cambridge

    Book  Google Scholar 

  51. 51.

    Zhang K, Pelechrinis K (2014) Understanding spatial homophily: the case of peer influence and social selection. In: Proceedings of the 23rd international conference on World wide web. ACM, pp 271–282

  52. 52.

    Zhong Y, Yuan NJ, Zhong W, Zhang F, Xie X (2015) You are where you go: Inferring demographic attributes from location check-ins. In: Proceedings of the eighth ACM international conference on web search and data mining. ACM, pp 295–304

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Sonia Khetarpaul.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Khetarpaul, S. Mining location based social networks to understand the citizen’s check-in patterns. Computing (2021). https://doi.org/10.1007/s00607-021-01020-x

Download citation

Keywords

  • Spatial and temporal data
  • Spatial influence
  • Check-in patterns
  • Location based social networks

Mathematics Subject Classification

  • 68T09
  • 91D30