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

01.12.2021 | Original Article

Representation and analysis of spatiotemporal encounters published in online social networks

verfasst von: Bruno N. Moreno, Valéria C. Times, Stan Matwin

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

Einloggen

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

search-config
loading …

Abstract

The growing use of online social networks (OSNs) has encouraged users to share detailed information about places they have visited, resulting on a clear connection between the virtual world and the physical world. The functionality responsible for sharing location by users dubbed “check-in”. This paper describes social and spatiotemporal interactions as “user encounters”, which occur when two people (social dimension) are somewhere (spatial dimension) at a given point in time (temporal dimension) and decide to publish they are together. In this paper, we present a network model to represent encounters: the SiST (Soc ial, Spatial and Temporal) model. We used real OSN data do detect and build networks based on the SiST model. The encounters found were analyzed from different points of view: (1) we investigated the laws governing encounters publication; (2) we studied the properties of networks generated from our model aiming at identifying patterns related to encounters occurrence and (3) we defined algorithms to identify typical users’ movements. According to the distribution analysis of SiST networks, encounter publication does not occur randomly; instead, they usually occur on weekends and especially during the night, between 11 p.m. and 3 a.m..

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!

Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
Literatur
Zurück zum Zitat Bao J, Zheng Y, Wilkie D, Mokbel MF (2013) A survey on recommendations in location-based social networks, GeoInformatica Bao J, Zheng Y, Wilkie D, Mokbel MF (2013) A survey on recommendations in location-based social networks, GeoInformatica
Zurück zum Zitat Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang DU (2006) Complex networks : structure and dynamics. Phys. Rep. 424(4–5):175MathSciNetCrossRef Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang DU (2006) Complex networks : structure and dynamics. Phys. Rep. 424(4–5):175MathSciNetCrossRef
Zurück zum Zitat Brzeziński M (2014) Do wealth distributions follow power laws? Evidence from ‘rich lists’, Physica A: Stat Mech Appl, vol 406. p 155 Brzeziński M (2014) Do wealth distributions follow power laws? Evidence from ‘rich lists’, Physica A: Stat Mech Appl, vol 406. p 155
Zurück zum Zitat Erdös P, Rényi A (1960), On the Evolution of Random Graphs, Publication of The Mathematical Institute of Hungarian Academy of Sciences 17–61 Erdös P, Rényi A (1960), On the Evolution of Random Graphs, Publication of The Mathematical Institute of Hungarian Academy of Sciences 17–61
Zurück zum Zitat Georgiev P, Noulas A, Mascolo C (2014) Online Social Network Analysis: A Survey of Research Applications in Computer Science,CoRR abs/1403.7657 . arXiv:1403.7657 Georgiev P, Noulas A, Mascolo C (2014) Online Social Network Analysis: A Survey of Research Applications in Computer Science,CoRR abs/1403.7657 . arXiv:​1403.​7657
Zurück zum Zitat Jackson MO, Rogers BW (2007) Meeting strangers and friends of friends: how random are social networks? Am Econ Rev 97(3):890CrossRef Jackson MO, Rogers BW (2007) Meeting strangers and friends of friends: how random are social networks? Am Econ Rev 97(3):890CrossRef
Zurück zum Zitat Kumar R, Raghavan P, Rajagopalan S, Tomkins A (1999) Proceedings of the Eighth International Conference on World Wide Web (Elsevier North-Holland Inc, vol WWW ’99. New York, NY, USA, pp 1481–1493 Kumar R, Raghavan P, Rajagopalan S, Tomkins A (1999) Proceedings of the Eighth International Conference on World Wide Web (Elsevier North-Holland Inc, vol WWW ’99. New York, NY, USA, pp 1481–1493
Zurück zum Zitat Milgram S (1967) The small world problem. Psychol Today 67(1):61 Milgram S (1967) The small world problem. Psychol Today 67(1):61
Zurück zum Zitat Mislove A (2009) Online social networks: measurement, analysis, and applications to distributed information systems. Rice University, Department of Computer Science (Ph.D. thesis) Mislove A (2009) Online social networks: measurement, analysis, and applications to distributed information systems. Rice University, Department of Computer Science (Ph.D. thesis)
Zurück zum Zitat Moreno BN, Times VC, Matwin S (2015) A Spatio-temporal Network Model to Represent and Analyze LBSNs, In 6th PERCOL , PerCol Moreno BN, Times VC, Matwin S (2015) A Spatio-temporal Network Model to Represent and Analyze LBSNs, In 6th PERCOL , PerCol
Zurück zum Zitat Moyano LG, Thomae ORM, Frías-Martínez E (2012) Uncovering the Spatio-temporal Structure of Social Networks Using Cell Phone Records. In ICDM Workshops, IEEE Computer Society 242–249 Moyano LG, Thomae ORM, Frías-Martínez E (2012) Uncovering the Spatio-temporal Structure of Social Networks Using Cell Phone Records. In ICDM Workshops, IEEE Computer Society 242–249
Zurück zum Zitat Newman MEJ (2005)., Power laws, Pareto distributions and Zipf’s law, Contemporary Physics Newman MEJ (2005)., Power laws, Pareto distributions and Zipf’s law, Contemporary Physics
Zurück zum Zitat Noulas A, Scellato S, Lambiotte R, Pontil M, Mascolo C (2011) A tale of many cities: universal patterns in human urban mobility, CoRR abs/1108.5355 Noulas A, Scellato S, Lambiotte R, Pontil M, Mascolo C (2011) A tale of many cities: universal patterns in human urban mobility, CoRR abs/1108.5355
Zurück zum Zitat Perc M (2014) The Matthew effect in empirical data, J Royal Soc Int 11 Perc M (2014) The Matthew effect in empirical data, J Royal Soc Int 11
Zurück zum Zitat Scellato S, Noulas A, Mascolo C (2011) in Proceedings of the 17th ACM SIGKDD. ACM, NY, USA, pp 1046–1054 Scellato S, Noulas A, Mascolo C (2011) in Proceedings of the 17th ACM SIGKDD. ACM, NY, USA, pp 1046–1054
Zurück zum Zitat Wang H, Li Y, Chen Y, Wang Y, Yuan J, Jin D (2016) Co-location Social Networks: Linking the Physical World and Cyberspace, In Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (IEEE Press, Piscataway, NJ, USA, 2016), ASONAM ’16, pp. 295–298. http://dl.acm.org/citation.cfm?id=3192424.3192477 Wang H, Li Y, Chen Y, Wang Y, Yuan J, Jin D (2016) Co-location Social Networks: Linking the Physical World and Cyberspace, In Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (IEEE Press, Piscataway, NJ, USA, 2016), ASONAM ’16, pp. 295–298. http://​dl.​acm.​org/​citation.​cfm?​id=​3192424.​3192477
Zurück zum Zitat Watts D, Strogatz S (1998), Collective dynamics of ‘small-world’ networks, Nature 393:440 Watts D, Strogatz S (1998), Collective dynamics of ‘small-world’ networks, Nature 393:440
Zurück zum Zitat Yuan Q, Cong G, A. (2014) Graph-based Point-of-interest Recommendation with Geographical and Temporal Influences, Sun, in Proceedings of the 23rd CIKM, ACM. NY, USA, pp 659–668 Yuan Q, Cong G, A. (2014) Graph-based Point-of-interest Recommendation with Geographical and Temporal Influences, Sun, in Proceedings of the 23rd CIKM, ACM. NY, USA, pp 659–668
Metadaten
Titel
Representation and analysis of spatiotemporal encounters published in online social networks
verfasst von
Bruno N. Moreno
Valéria C. Times
Stan Matwin
Publikationsdatum
01.12.2021
Verlag
Springer Vienna
Erschienen in
Social Network Analysis and Mining / Ausgabe 1/2021
Print ISSN: 1869-5450
Elektronische ISSN: 1869-5469
DOI
https://doi.org/10.1007/s13278-021-00797-1

Weitere Artikel der Ausgabe 1/2021

Social Network Analysis and Mining 1/2021 Zur Ausgabe

Premium Partner