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.
Similar content being viewed by others
Notes
https://en.wikipedia.org/wiki/South_by_Southwest\(\#\) 2010.
References
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
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
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)
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
Austin-half marathon. http://results.active.com/events/2010-austin-marathon-half-marathon/half-marathon. Accessed 14–10–2019
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
Brandes U (2001) A faster algorithm for betweenness centrality. J Math Soc 25(2):163–177
Brightkite dataset download link. https://snap.stanford.edu/data/loc-brightkite.html. Accessed 14–01–2019
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
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
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
Chauhan A, Kummamuru K, Toshniwal D (2017) Prediction of places of visit using tweets. Knowl Inf Syst 50(1):145–166
Cheng Z, Caverlee J, Lee K, Sui DZ (2011) Exploring millions of footprints in location sharing services. In: ICWSM 81–88 2011
Cho Y-S, Steeg GV, Galstyan A (2014) Where and why users “check in”. AAAI. Citeseer, pp 269–275
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
Comito C (2020) Next: a framework for next-place prediction on location based social networks. Knowl Based Syst 204:106205
Comito C, Forestiero A, Pizzuti C (2019) Bursty event detection in twitter streams. ACM Trans Knowl Discov Data (TKDD) 13(4):1–28
Dijkstra algorithm-shortest path. https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm. Accessed 14–01–2019
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
Gowalla dataset download link. https://snap.stanford.edu/data/loc-gowalla.html. Accessed 14–01–2019
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
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
Hosseinpour M, Malek MR, Claramunt C (2019) Socio-spatial influence maximization in location-based social networks. Future Gener Comput Syst 101:304–314
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
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
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
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
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
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
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
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
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
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
Noulas A, Scellato S, Mascolo C, Pontil M (2011) An empirical study of geographic user activity patterns in foursquare. ICwSM 11:570–573
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
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
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
Sadilek A, Kautz H, Bigham JP (2012) Finding your friends and following them to where you are. pp 723–732
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
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
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
Sobral T, Galvão T, Borges J (2019) Visualization of urban mobility data from intelligent transportation systems. Sensors 19(2):332
Statesman capitol 10,000. http://www.cap10k.com/10k-history/. Accessed 14–10–2019
Sun L, Axhausen KW (2016) Understanding urban mobility patterns with a probabilistic tensor factorization framework. Transp Res Part B Methodol 91:511–524
Sxsw-austin festival. https://en.wikipedia.org/wiki/South_by_Southwest. Accessed 14–01–2019
Tang L, Liu H (2010) Community detection and mining in social media. Synth Lect Data Min Knowl Discov 2(1):1–137
Ü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
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
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)
Zaki MJ, Meira W Jr (2014) Data mining and analysis: fundamental concepts and algorithms. Cambridge University Press, Cambridge
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
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
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Khetarpaul, S. Mining location based social networks to understand the citizen’s check-in patterns. Computing 103, 2967–2993 (2021). https://doi.org/10.1007/s00607-021-01020-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00607-021-01020-x