Friendships; Implicit social connections; Social strength
Definition
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...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Blei DM, Ng AY, Jordan MI (2003) Latent dirichlet allocation. J Mach Learn Res 3:993–1022
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–1090
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–22441
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–128
Eagle N, Pentland A (Sandy), Lazer D (2009) Inferring friendship network structure by using mobile phone data. Proc Natl Acad Sci 106(36):15274– 15278
Hill MO (1973) Diversity and evenness: a unifying notation and its consequences. Ecology 54: 427–432
Jost L (2006) Entropy and diversity. Oikos 113(2):363–375
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–146
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: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–457
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–276
Renyi A (1960) On measures of entropy and information. In: Berkeley symposium mathematics, statistics, and probability, Berkeley, CA, pp 547–561
Samet H (1984) The quadtree and related hierarchical data structures. ACM Comput Surv 16(2):187–260
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–8
Scellato S, Noulas A, Lambiotte R, Mascolo C (2011) Socio-spatial properties of online location-based social networks. ICWSM 11:329–336
Schroeder DV, Gould H (2000) An introduction to thermal physics. Phys Today 53(8):44–45
Tuomisto H (2010a) A consistent terminology for quantifying species diversity? Yes, it does exist. Oecologia 164:853–860. doi:10.1007/s00442-010-1812-0
Tuomisto H (2010b) A diversity of beta diversities: straightening up a concept. Ecography 33(1):2–22
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this entry
Cite this entry
Shahabi, C., Van Pham, H. (2017). GeoSocial Data Analytics. In: Shekhar, S., Xiong, H., Zhou, X. (eds) Encyclopedia of GIS. Springer, Cham. https://doi.org/10.1007/978-3-319-17885-1_1566
Download citation
DOI: https://doi.org/10.1007/978-3-319-17885-1_1566
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-17884-4
Online ISBN: 978-3-319-17885-1
eBook Packages: Computer ScienceReference Module Computer Science and Engineering