Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Geo-Social Networks

  • Nikos Armenatzoglou
  • Dimitris Papadias
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_80714

Synonyms

Location-based social networks

Definition

A geo-social network (GeoSN) is an online social network augmented by geographical information. Using a GeoSN application, usually through mobile devices, users can check in at places, find friends in the vicinity, etc. A GeoSN can be either a traditional online social network (e.g., Facebook (http://www.facebook.com), Twitter (http://www.twitter.com), and Google+ (https://plus.google.com)) that has been enhanced with check-in functionality or a pure GeoSN (e.g., Foursquare (http://www.foursquare.com)) focused on location-based services.

A GeoSN can be modeled as a social graph G = (V, E) where (i) a node vV represents a user, (ii) each edge (u, v) ∈ E indicates the friendship between two users v and uV, and (iii) each node is associated with a list of coordinates of the locations visited by the corresponding user. Similar to online social networks, the social graph can be either directed or undirected, while the edges can be...

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

Recommended Reading

  1. 1.
    Amir A, Efrat A, Myllymaki J, Palaniappan L, Wampler K. Buddy tracking – efficient proximity detection among mobile friends. Pervasive Mob Comput. 2007;3(5):489–511.CrossRefGoogle Scholar
  2. 2.
    Armenatzoglou N, Papadopoulos S, Papadias D. A general framework for geo-social query processing. In: Proceedings of the 39th Conference on Very Large Databases; 2013. p. 913–24.CrossRefGoogle Scholar
  3. 3.
    Bao J, Mokbel MF, Chow C-Y. GeoFeed: a location aware news feed system. In: Proceedings of the 28th Conference on Data Engineering; 2012. p. 54–65.Google Scholar
  4. 4.
    Cho E, Myers SA, Leskovec J. Friendship and mobility: user movement in location-based social networks. In: Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining; 2011. p. 1082–90.Google Scholar
  5. 5.
    Debreu G. Neighboring economic agents. La De’cision. 1969;171:85–90.MathSciNetzbMATHGoogle Scholar
  6. 6.
    Doytsher Y, Galon B, Kanza Y. Querying geo-social data by bridging spatial networks and social networks. In: Proceedings of the ACM SIGSPATIAL International Workshop on Location Based Social Networks; 2010. p. 36–46.Google Scholar
  7. 7.
    Doytsher Y, Galon B, Kanza Y. Managing socio-spatial data as large graphs. In: Proceedings of the 1st International Workshop on Large Scale Network Analysis; 2012.Google Scholar
  8. 8.
    Huang Q, Liu Y. On geo-social network services. In: Proceedings of the 17th International Conference on Geoinformatics; 2009. p. 1–6.Google Scholar
  9. 9.
    Khoshgozaran A, Shahabi C. Private buddy search: enabling private spatial queries in social networks. In: Proceedings of the International Conference on Computational Science and Engineering; 2009. p. 166–73.Google Scholar
  10. 10.
    Liben-Nowell D, Novak J, Kumar R, Raghavan P, Tomkins A. Geographic routing in social networks. Proc Natl Acad Sci U S A. 2005;102(33):11623–8.CrossRefGoogle Scholar
  11. 11.
    Liu W, Sun W, Chen C, Huang Y, Jing Y, Chen K. Circle of friend query in geo-social networks. In: Proceeedings of the 17th International Conference on Database Systems for Advanced Applications; 2012. p. 126–37.Google Scholar
  12. 12.
    Pham H, Shahabi C, Liu Y. Ebm: an entropy-based model to infer social strength from spatiotemporal data. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2013. p. 265–76.Google Scholar
  13. 13.
    Ruiz Vicente C, Freni D, Bettini C, Jensen CS. Location-related privacy in geo-social networks. IEEE Internet Comput. 2011;15(3):20–7.CrossRefGoogle Scholar
  14. 14.
    Scellato S, Mascolo C, Musolesi M, Latora V. Distance matters: geo-social metrics for online social networks. In: Proceeding of the 3rd International Conference on Online Social Networks; 2010. p. 8–16.Google Scholar
  15. 15.
    Scellato S, Noulas A, Lambiotte R, Mascolo C. Socio-spatial properties of online location-based social networks. In: Proceedings of the 5th AAAI International Conference on Weblogs and Social Media; 2011. p. 329–36.Google Scholar
  16. 16.
    Scellato S, Noulas A, Mascolo C. Exploiting place features in link prediction on location-based social networks. In: Proceedings of the ACM SIGKDD International Confererence on Knowledge Discovery and Data mining; 2011. p. 1046–54.Google Scholar
  17. 17.
    Yang D-N, Shen C-Y, Lee W-C, Chen M-S. On socio-spatial group query for location-based social networks. In: Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data mining; 2012. p. 949–57.Google Scholar
  18. 18.
    Yiu ML, H. U L, Šaltenis S, Tzoumas K. Efficient proximity detection among mobile users via self-tuning policies. In: Proceedings of the 36th Conference on Very Large Databases; 2010. p. 985–96.CrossRefGoogle Scholar
  19. 19.
    Zhang C, Shou L, Chen K, Chen G, Bei Y. Evaluating geo-social influence in location-based social networks. In: Proceedings of the 21st ACM International Conference on Information and knowledge management; 2012. p. 1442–51.Google Scholar
  20. 20.
    Zheng Y, Zhang L, Ma Z, Xie X, Ma W. Recommending friends and locations based on individual location history. ACM Trans Web (TWEB). 2011;5(1):5.Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  • Nikos Armenatzoglou
    • 1
  • Dimitris Papadias
    • 1
  1. 1.Department of Computer Science and EngineeringHong Kong University of Science and TechnologyKowloonHong Kong

Section editors and affiliations

  • Dimitris Papadias
    • 1
  1. 1.Dept. of Computer Science and Eng.Hong Kong Univ. of Science and TechnologyKowloonHong Kong SAR