Encyclopedia of Database Systems

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

Geo-social Networks

  • Nikos ArmenatzoglouEmail author
  • Dimitris Papadias
Living reference work entry
DOI: https://doi.org/10.1007/978-1-4899-7993-3_80714-1



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...


Online Social Network Link Prediction Social Graph Adjacency List Quad Tree 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
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: Proceeding of the 39th Conference on Very Large Databases; 2013. p. 913–24.Google Scholar
  3. 3.
    Bao J, Mokbel MF, Chow C-Y. GeoFeed: a location aware news feed system. In: Proc. of the 28th Conf. on Data Engineering. 2012. pp. 54–65.Google Scholar
  4. 4.
    Cho E, Myers SA, Leskovec J. Friendship and mobility: user movement in location-based social networks. In: Proc. ACM SIGKDD Int. Conf. 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: Proceeding of 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: Proceeding 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: Proceeding 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: Proceeding 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: Proceeeding. 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: Proceeding of 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: Proceeding 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: Proceeding of 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: Proceeding of 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: Proceeding of the 36th Conference on Very Large Databases; 2010. p. 985–96.Google Scholar
  19. 19.
    Zhang C, Shou L, Chen K, Chen G, Bei Y. Evaluating geo-social influence in location-based social networks. In: Proceeding 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 New York 2014

Authors and Affiliations

  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