Skip to main content
Erschienen in: Social Network Analysis and Mining 1/2016

01.12.2016 | Original Article

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

verfasst von: Sonia Khetarpaul, S. K. Gupta, L. Venkata Subramaniam

Erschienen in: Social Network Analysis and Mining | Ausgabe 1/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat Cheng Z, Caverlee J, Lee K, Sui DZ (2011) Exploring millions of footprints in location sharing services. ICWSM 2011:81–88 Cheng Z, Caverlee J, Lee K, Sui DZ (2011) Exploring millions of footprints in location sharing services. ICWSM 2011:81–88
Zurück zum Zitat 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 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
Zurück zum Zitat Cho Y-S, Steeg GV, Galstyan A (2014) Where and why users” check in”. In: AAAI, pp 269–275. Citeseer Cho Y-S, Steeg GV, Galstyan A (2014) Where and why users” check in”. In: AAAI, pp 269–275. Citeseer
Zurück zum Zitat 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 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
Zurück zum Zitat 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–296CrossRef 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–296CrossRef
Zurück zum Zitat Ferreira KR, Camara G, Monteiro AMV (2014) An algebra for spatiotemporal data: from observations to events. Trans GIS 18(2):253–269CrossRef Ferreira KR, Camara G, Monteiro AMV (2014) An algebra for spatiotemporal data: from observations to events. Trans GIS 18(2):253–269CrossRef
Zurück zum Zitat Galton A, Worboys M (2005) Processes and events in dynamic geo-networks. In: Geospatial semantics, pp 45–59. Springer Galton A, Worboys M (2005) Processes and events in dynamic geo-networks. In: Geospatial semantics, pp 45–59. Springer
Zurück zum Zitat 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 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
Zurück zum Zitat Güting RH, Schneider M (2005) Moving objects databases. Elsevier, New YorkMATH Güting RH, Schneider M (2005) Moving objects databases. Elsevier, New YorkMATH
Zurück zum Zitat Herring JR (2006) Opengis implementation specification for geographic information-simple feature access-part 2: Sql option. Open Geospatial Consortium Inc, Wayland Herring JR (2006) Opengis implementation specification for geographic information-simple feature access-part 2: Sql option. Open Geospatial Consortium Inc, Wayland
Zurück zum Zitat Kang C, Pugliese A, John G, Subrahmanian VS (2014) Stun: querying spatio-temporal uncertain (social) networks. Social Netw Anal Min 4(1):1–19CrossRef Kang C, Pugliese A, John G, Subrahmanian VS (2014) Stun: querying spatio-temporal uncertain (social) networks. Social Netw Anal Min 4(1):1–19CrossRef
Zurück zum Zitat 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, 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
Zurück zum Zitat 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 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
Zurück zum Zitat Kuhn W (2009) A functional ontology of observation and measurement. In: GeoSpatial Semantics, pp 26–43. Springer Kuhn W (2009) A functional ontology of observation and measurement. In: GeoSpatial Semantics, pp 26–43. Springer
Zurück zum Zitat 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 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
Zurück zum Zitat Noulas A, Scellato S, Mascolo C, Pontil M (2011) An empirical study of geographic user activity patterns in foursquare. ICwSM 11:70–573 Noulas A, Scellato S, Mascolo C, Pontil M (2011) An empirical study of geographic user activity patterns in foursquare. ICwSM 11:70–573
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat Spaccapietra S, Parent C, Damiani ML, de Macedo JA, Porto F (2008) A conceptual view on trajectories. Data Knowl Eng 65(1):126–146CrossRef Spaccapietra S, Parent C, Damiani ML, de Macedo JA, Porto F (2008) A conceptual view on trajectories. Data Knowl Eng 65(1):126–146CrossRef
Zurück zum Zitat Tang L, Liu H (2010) Community detection and mining in social media. Synth Lect Data Min Knowl Discov 2(1):1–137CrossRef Tang L, Liu H (2010) Community detection and mining in social media. Synth Lect Data Min Knowl Discov 2(1):1–137CrossRef
Zurück zum Zitat TC ISO. 211 sc, (2002) Iso 19108. Temporal schema TC ISO. 211 sc, (2002) Iso 19108. Temporal schema
Zurück zum Zitat Worboys M, Hornsby K (2004) From objects to events: gem, the geospatial event model. Geographic Information Science, pp 327–343. Springer Worboys M, Hornsby K (2004) From objects to events: gem, the geospatial event model. Geographic Information Science, pp 327–343. Springer
Zurück zum Zitat Zaki MJ (2014) Data mining and analysis: fundamental concepts and algorithms. Cambridge University Press, CambridgeMATH Zaki MJ (2014) Data mining and analysis: fundamental concepts and algorithms. Cambridge University Press, CambridgeMATH
Zurück zum Zitat 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, 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
Zurück zum Zitat 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, 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
Zurück zum Zitat Zheng Y (2015) Trajectory data mining: an overview. ACM Trans Intell Syst Technol 6(3):29CrossRef Zheng Y (2015) Trajectory data mining: an overview. ACM Trans Intell Syst Technol 6(3):29CrossRef
Zurück zum Zitat 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 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
Metadaten
Titel
Spatiotemporal social (STS) data model: correlating social networks and spatiotemporal data
verfasst von
Sonia Khetarpaul
S. K. Gupta
L. Venkata Subramaniam
Publikationsdatum
01.12.2016
Verlag
Springer Vienna
Erschienen in
Social Network Analysis and Mining / Ausgabe 1/2016
Print ISSN: 1869-5450
Elektronische ISSN: 1869-5469
DOI
https://doi.org/10.1007/s13278-016-0388-z

Weitere Artikel der Ausgabe 1/2016

Social Network Analysis and Mining 1/2016 Zur Ausgabe

Original Article

Hashtags and followers