Abstract
A location-based social network is a network representation of social relations among actors, which not only allow them to connect to other users/friends but also they can share and access their physical locations. Here, the physical location consists of the instant location of an individual at a given timestamp and the location history that an individual has accumulated in a certain period. This paper aimed to capture this spatiotemporal social network (STS) data of location-based social networks and model it. In this paper, we propose a STS data model which captures both non-spatial and spatial properties of moving users, connected on social network. In our model, we define data types and operations that make querying spatiotemporal social network data easy and efficient. We extend spatiotemporal data model for moving objects proposed in Ferreira et al. (Trans GIS 18(2):253–269, 2014) for social networks. The data model infers individual’s location history and helps in querying social network users for their spatiotemporal locations, social links, influences, their common interests, behavior, activities, etc. We show the some results of applying our data model on a spatiotemporal dataset (GeoLife) and two large real-life spatiotemporal social network datasets (Gowalla, Brightkite) collected over a period of two years. We apply the proposed model to determine interesting locations in the city and correlate the impact of social network relationships on the spatiotemporal behavior of the users.
Similar content being viewed by others
References
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, pp 7–15. ACM
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, pp 61–70. ACM
Brightkite Dataset download link. https://snap.stanford.edu/data/loc-brightkite.html. Accessed 14 Jan 2016
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
Cheng Z, Caverlee J, Lee K, Sui DZ (2011) Exploring millions of footprints in location sharing services. ICWSM 2011:81–88
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, pp 1082–1090. ACM
Cho Y-S, Steeg GV, Galstyan A (2014) Where and why users” check in”. In: AAAI, pp 269–275. Citeseer
Dijkstra algorithm-shortest path. https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm. Accessed 14 Jan 2016
Doytsher Y, Galon B, Kanza Y (2010) Querying geo-social data by bridging spatial networks and social networks. In: Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Location Based Social Networks, LBSN ’10, pp 39–46, New York, NY, ACM
Erwig M, Gu RH, Schneider M, Vazirgiannis M (1999) Spatio-temporal data types: an approach to modeling and querying moving objects in databases. GeoInformatica 3(3):269–296
Ferreira KR, Camara G, Monteiro AMV (2014) An algebra for spatiotemporal data: from observations to events. Trans GIS 18(2):253–269
Galton A, Worboys M (2005) Processes and events in dynamic geo-networks. In: Geospatial semantics, pp 45–59. Springer
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, pp 723–732. ACM
Gowalla Dataset download link. https://snap.stanford.edu/data/loc-gowalla.html. Accessed 14 Jan 2016
Güting RH, Schneider M (2005) Moving objects databases. Elsevier, New York
Herring JR (2006) Opengis implementation specification for geographic information-simple feature access-part 2: Sql option. Open Geospatial Consortium Inc, Wayland
Kang C, Pugliese A, John G, Subrahmanian VS (2014) Stun: querying spatio-temporal uncertain (social) networks. Social Netw Anal Min 4(1):1–19
Khetarpaul S, Chauhan R, Gupta SK, Subramaniam LV, Nambiar U (2011) Mining gps data to determine interesting locations. In: Proceedings of the 8th International Workshop on Information Integration on the Web: in conjunction with WWW 2011, pp 8. ACM
Khetarpaul S Gupta SK, Subramaniam LV (2013) Analyzing travel patterns for scheduling in a dynamic environment. In: Availability, Reliability, and Security in Information Systems and HCI, pp 304–318. Springer
Kuhn W (2009) A functional ontology of observation and measurement. In: GeoSpatial Semantics, pp 26–43. Springer
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, pp 194–201. ACM
Noulas A, Scellato S, Mascolo C, Pontil M (2011) An empirical study of geographic user activity patterns in foursquare. ICwSM 11:70–573
Pelechrinis K, Krishnamurthy P (2012) Location affiliation networks: bonding social and spatial information. In: Machine Learning and Knowledge Discovery in Databases, pp 531–547. Springer
Sadilek A, Kautz H, Bigham JP (2012) Finding your friends and following them to where you are. In: Proceedings of the fifth ACM international conference on Web search and data mining, pp 723–732. ACM
Sinton D (1978) The inherent structure of information as a constraint to analysis: mapped thematic data as a case study. Harv Pap Geogr Inf Syst 6:1–17
Spaccapietra S, Parent C, Damiani ML, de Macedo JA, Porto F (2008) A conceptual view on trajectories. Data Knowl Eng 65(1):126–146
Sxsw—austin festival. https://en.wikipedia.org/wiki/South_by_Southwest. Accessed 14 Jan 2016
Tang L, Liu H (2010) Community detection and mining in social media. Synth Lect Data Min Knowl Discov 2(1):1–137
TC ISO. 211 sc, (2002) Iso 19108. Temporal schema
Worboys M, Hornsby K (2004) From objects to events: gem, the geospatial event model. Geographic Information Science, pp 327–343. Springer
Wudaokou. https://en.wikipedia.org/wiki/Wudaokou. Accessed 2 June 2016
Zaki MJ (2014) Data mining and analysis: fundamental concepts and algorithms. Cambridge University Press, Cambridge
Zheng Y, Li Q, Chen Y, Xie X, Ma W-Y (2008) Understanding mobility based on gps data. In: Proceedings of the 10th International Conference on Ubiquitous Computing, UbiComp ’08, pp 312–321, New York, NY, ACM
Zheng Y, Zhang L, Xie X, Ma W-Y (2009) Mining interesting locations and travel sequences from gps trajectories. In: Proceedings of the 18th International Conference on World Wide Web, WWW ’09, pp 791–800, New York, NY, ACM
Zheng Y (2015) Trajectory data mining: an overview. ACM Trans Intell Syst Technol 6(3):29
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, pp 295–304. ACM
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Khetarpaul, S., Gupta, S.K. & Subramaniam, L.V. Spatiotemporal social (STS) data model: correlating social networks and spatiotemporal data. Soc. Netw. Anal. Min. 6, 81 (2016). https://doi.org/10.1007/s13278-016-0388-z
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s13278-016-0388-z