Skip to main content
Log in

Spatiotemporal social (STS) data model: correlating social networks and spatiotemporal data

  • Original Article
  • Published:
Social Network Analysis and Mining Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

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
Fig. 15
Fig. 16

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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Ferreira KR, Camara G, Monteiro AMV (2014) An algebra for spatiotemporal data: from observations to events. Trans GIS 18(2):253–269

    Article  Google Scholar 

  • 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

    MATH  Google Scholar 

  • Herring JR (2006) Opengis implementation specification for geographic information-simple feature access-part 2: Sql option. Open Geospatial Consortium Inc, Wayland

    Google Scholar 

  • Kang C, Pugliese A, John G, Subrahmanian VS (2014) Stun: querying spatio-temporal uncertain (social) networks. Social Netw Anal Min 4(1):1–19

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Spaccapietra S, Parent C, Damiani ML, de Macedo JA, Porto F (2008) A conceptual view on trajectories. Data Knowl Eng 65(1):126–146

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    MATH  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sonia Khetarpaul.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s13278-016-0388-z

Keywords

Navigation