Encyclopedia of GIS

2017 Edition
| Editors: Shashi Shekhar, Hui Xiong, Xun Zhou

GeoSocial Data Analytics

  • Cyrus ShahabiEmail author
  • Huy Van Pham
Reference work entry
DOI: https://doi.org/10.1007/978-3-319-17885-1_1566


The ubiquity of mobile devices has enabled Location-Based Social Networks (LBSN), such as Foursquare and Twitter, to collect large datasets of people’s locations, which tell who has been where and when. Such a collection of people’s locations over time (aka spatiotemporal data) is a rich source of information for studying various social behaviors. One particular behavior that has gained considerable attention in research and has numerous online applications is whether social relationships among people can be inferred from spatiotemporal data and how to estimate the strength of each relationship quantitatively (aka social strength ). The intuition is that if two people have been to the same places at the same time (aka co-occurrences ), there is a good chance that they are socially related. Thus, the goal is to derive the implicitsocial network of people and the social strength from their real-world...

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


  1. Blei DM, Ng AY, Jordan MI (2003) Latent dirichlet allocation. J Mach Learn Res 3:993–1022zbMATHGoogle Scholar
  2. Cho E, Myers SA, Leskovec J (2011) Friendship and mobility: user movement in location-based social networks. In: Proceedings of the 17th ACM SIGKDD (KDD’11), New York, pp 1082–1090Google Scholar
  3. Crandall DJ, Backstrom L, Cosley D, Suri S, Huttenlocher D, Kleinberg J (2010) Inferring social ties from geographic coincidences. Proc Natl Acad Sci 107(52):22436–22441CrossRefGoogle Scholar
  4. Cranshaw J, Toch E, Hong J, Kittur A, Sadeh N (2010) Bridging the gap between physical location and online social networks. In: Proceedings of the 12th ACM international conference on ubiquitous computing (Ubicomp ’10), New York. ACM, pp 119–128CrossRefGoogle Scholar
  5. Eagle N, Pentland A (Sandy), Lazer D (2009) Inferring friendship network structure by using mobile phone data. Proc Natl Acad Sci 106(36):15274– 15278Google Scholar
  6. Hill MO (1973) Diversity and evenness: a unifying notation and its consequences. Ecology 54: 427–432CrossRefGoogle Scholar
  7. Jost L (2006) Entropy and diversity. Oikos 113(2):363–375CrossRefGoogle Scholar
  8. 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, Washington, DC, pp 137–146CrossRefGoogle Scholar
  9. Li Q, Zheng Y, Xie X, Chen Y, Liu W, Ma W-Y (2008) Mining user similarity based on location history. In: Proceedings of the 16th ACM SIGSPATIAL (GIS ’08), New York. ACM, pp 34:1–34:10Google Scholar
  10. Pham H, Hu L, Shahabi C (2011) Towards integrating real-world spatiotemporal data with social networks. In: Proceedings of the 19th ACM SIGSPATIAL (GIS ’11), New York. ACM, pp 453–457Google Scholar
  11. Pham H, Shahabi C, Liu Y (2013) Ebm: an entropy-based model to infer social strength from spatiotemporal data. In: Proceedings of the 2013 international conference on management of data. ACM, New York, NY, pp 265–276Google Scholar
  12. Renyi A (1960) On measures of entropy and information. In: Berkeley symposium mathematics, statistics, and probability, Berkeley, CA, pp 547–561Google Scholar
  13. Samet H (1984) The quadtree and related hierarchical data structures. ACM Comput Surv 16(2):187–260MathSciNetCrossRefGoogle Scholar
  14. Scellato S, Mascolo C, Musolesi M, Latora V (2010) Distance matters: geo-social metrics for online social networks. In: Proceedings of the 3rd conference on online social networks, Boston, MA, pp 8–8Google Scholar
  15. Scellato S, Noulas A, Lambiotte R, Mascolo C (2011) Socio-spatial properties of online location-based social networks. ICWSM 11:329–336Google Scholar
  16. Schroeder DV, Gould H (2000) An introduction to thermal physics. Phys Today 53(8):44–45CrossRefGoogle Scholar
  17. Tuomisto H (2010a) A consistent terminology for quantifying species diversity? Yes, it does exist. Oecologia 164:853–860. doi:10.1007/s00442-010-1812-0CrossRefGoogle Scholar
  18. Tuomisto H (2010b) A diversity of beta diversities: straightening up a concept. Ecography 33(1):2–22CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Computer Science DepartmentUniversity of Southern CaliforniaLos AngelesUSA
  2. 2.Information Laboratory (InfoLab), Computer Science DepartmentUniversity of Southern CaliforniaLos AngelesUSA