Skip to main content
SpringerLink
Log in

Framework

  • Chapter
  • First Online:
Recommender Systems for Location-based Social Networks

Part of the book series: SpringerBriefs in Electrical and Computer Engineering ((BRIEFSELECTRIC))

  • 1500 Accesses

Abstract

This chapter introduces the challenges that recommendation algorithms have to overcome in LBSNs. We also present the main algorithmic categories in the field of LBSNs (i.e. Collaborative Filtering, Semantically-enhanced, etc.). Moreover, we introduce the four types of recommendations in LBSNs (i.e. location, activity, friend, event). Finally, the reader meets an experimental framework for evaluating the quality of recommendations in LBSNs.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    http://delab.csd.auth.gr/geosocial2

  2. 2.

    http://delab.csd.auth.gr/geosocialrec

  3. 3.

    http://delab.csd.auth.gr/~symeon

References

  1. ABI Research Market Analysis Report, 82 million location-based mobile social networking subscriptions by 2013. Technical Report, ABI Research, Nov 2008

    Google Scholar 

  2. Associated Press, Stalker victims should check for GPS. Technical Report, CBSNews.com, Feb 2003

    Google Scholar 

  3. V. Bellotti, B. Begole, E. Chi, N. Ducheneaut, J. Fang, E. Isaacs, T. King, M. Newman, K. Partridge, B. Price, P. Rasmussen, M. Roberts, D. Schiano, A. Walendowski, Activity-based serendipitous recommendations with the Magitti mobile leisure guide, in Proceedings of the 26th Annual SIGCHI Conference on Human Factors in Computing Systems (CHI), Florence (2008), pp. 1157–1166

    Google Scholar 

  4. B. Berjani, T. Strufe, A recommendation system for spots in location-based online social networks, in Proceedings of the 4th Workshop on Social Network Systems (SNS), Salzburg (2011), pp. 4:1–4:6

    Google Scholar 

  5. J. Breese, D. Heckerman, C. Kadie, Empirical analysis of predictive algorithms for collaborative filtering, in Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence (UAI), Madison, WI (1998), pp. 43–52

    Google Scholar 

  6. X. Cao, G. Cong, C. Jensen, Mining significant semantic locations from GPS data. Proc. VLDB Endowment 3(1–2), 1009–1020 (2010)

    Google Scholar 

  7. T. Horozov, N. Narasimhan, V. Vasudevan, Using location for personalized POI recommendations in mobile environments, in Proceedings of the International Symposium on Applications on Internet (SAINT), Washington, DC (2006), pp. 124–129

    Google Scholar 

  8. A. Karatzoglou, X. Amatriain, L. Baltrunas, N. Oliver, Multiverse recommendation: n-dimensional tensor factorization for context-aware collaborative filtering, in Proceedings of the 4th ACM Conference on Recommender Systems (RecSys), Barcelona (2010), pp. 79–86

    Google Scholar 

  9. M. Kayaalp, T. Ozyer, S.T. Ozyer, A collaborative and content based event recommendation system integrated with data collection scrapers and services at a social networking site, in Proceedings of the International Conference on Advances in Social Network Analysis and Mining (ASONAM), Athens (2009), pp. 113–118

    Google Scholar 

  10. M. Kayaalp, T. Ozyer, S.T. Ozyer, A mash-up application utilizing hybridized filtering techniques for recommending events at a social networking site. Soc. Netw. Anal. Min. 1(3), 231–239 (2011)

    Article  Google Scholar 

  11. J. Kleinberg, Authoritative sources in a hyperlinked environment, in Proceedings of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), San Francisco, CA (1998), pp. 668–677

    Google Scholar 

  12. B. Lee, J. Oh, H. Yu, J. Kim, Protecting location privacy using location semantics, in Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), San Diego, CA (2011), pp. 1289–1297

    Google Scholar 

  13. R. Lee, S. Wakamiya, K. Sumiya, Discovery of unusual regional social activities using geo-tagged microblogs. World Wide Web 14(4), 321–349 (2011)

    Article  Google Scholar 

  14. K.W.T. Leung, D.L. Lee, W.C. Lee, CLR: a collaborative location recommendation framework based on co-clustering, in Proceedings of the 34th ACM SIGIR International Conference on Research and Development in Information Retrieval (SIGIR), Beijing (2011), pp. 305–314

    Google Scholar 

  15. Q. Li, Y. Zheng, X. Xie, Y. Chen, W. Liu, W.Y. Ma, Mining user similarity based on location history, in Proceedings of the 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (GIS), Irvine, CA (2008), pp. 34:1–34:10

    Google Scholar 

  16. A. Papadimitriou, P. Symeonidis, Y. Manolopoulos, Friendlink: link prediction in social networks via bounded local path traversal, in Proceedings of the 3rd Conference on Computational Aspects of Social Networks (CASON), Salamanca (2011), pp. 66–71

    Google Scholar 

  17. A. Papadimitriou, P. Symeonidis, Y. Manolopoulos, Geo-social recommendations, in Proceedings of the RecSys Workshop on Personalization on Mobile Applications (PeMA), Chicago, IL (2011)

    Google Scholar 

  18. M.H. Park, J.H. Hong, S.B. Cho, Location-based recommendation system using Bayesian user’s preference model in mobile devices, in Proceedings of the 4th International Conference in Ubiquitous Intelligence and Computing (UIC), Hong Kong (2007), pp. 1130–1139

    Google Scholar 

  19. K. Puttaswamy, N. Zhao, Preserving privacy in location-based mobile social applications, in Proceedings of the 11th Workshop on Mobile Computing Systems and Applications (HotMobile), Annapolis, MD (2010), pp. 1–6

    Google Scholar 

  20. D. Quercia, L. Capra, Friendsensing: recommending friends using mobile phones, in Proceedings of the 3rd ACM Conference on Recommender Systems (RecSys), New York, NY (2009), pp. 273–276

    Google Scholar 

  21. D. Quercia, S. Hailes, Sybil attacks against mobile users: friends and foes to the rescue, in Proceedings of the 29th Conference on Information Communications (INFOCOM), San Diego, CA (2010), pp. 336–340

    Google Scholar 

  22. D. Quercia, J. Ellis, L. Capra, Using mobile phones to nurture social networks. IEEE Pervasive Comput. 9(3), 12–20 (2010)

    Article  Google Scholar 

  23. D. Quercia, N. Lathia, F. Calabrese, G. Di Lorenzo, J. Crowcroft, Recommending social events from mobile phone location data, in Proceedings of the IEEE International Conference on Data Mining (ICDM), Sydney (2010), pp. 971–976

    Google Scholar 

  24. P. Resnick, N. Iacovou, M. Suchak, P. Bergstrom, J. Riedl, Grouplens: an open architecture for collaborative filtering on netnews, in Proceedings of the ACM Conference Computer Supported Collaborative Work (CSCW), Chapel Hill, NC (1994), pp. 175–186

    Google Scholar 

  25. D. Saez-Trumper, D. Quercia, J. Crowcroft, Ads and the city: considering geographic distance goes a long way, in Proceedings of the 6th ACM Conference on Recommender Systems (RecSys), Dublin (2012), pp. 187–194

    Google Scholar 

  26. B. Sarwar, G. Karypis, J. Konstan, J. Riedl, Item-based collaborative filtering recommendation algorithms, in Proceedings of the 10th International Conference on World Wide Web (WWW), Atlanta, GA (2001), pp. 285–295

    Google Scholar 

  27. M. Sattari, M. Manguoglu, I.H. Toroslu, P. Symeonidis, P. Senkul, Y. Manolopoulos, Geo-activity recommendations by using improved feature combination, in Proceedings of the ACM UbiComp International Workshop on Location-Based Social Networks (LBSN), Pittsburgh, PA (2012), pp. 996–1003

    Google Scholar 

  28. S. Scellato, A. Noulas, C. Mascolo, Exploiting place features in link prediction on location-based social networks, in Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), San Diego, CA (2011), pp. 1046–1054

    Google Scholar 

  29. B. Schilit, J. Hong, M. Gruteser, Wireless location privacy protection. IEEE Comput. 36(12), 135–137 (2003)

    Article  Google Scholar 

  30. P. Symeonidis, A. Papadimitriou, Y. Manolopoulos, P. Senkul, I. Toroslu, Geo-social recommendations based on incremental tensor reduction and local path traversal, in Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Location-Based Social Networks (LBSN), Chicago, IL (2011), pp. 89–96

    Google Scholar 

  31. The Economist: Editorial Team, A world of connections: a special report on networking. Technical Report, Economist (2010)

    Google Scholar 

  32. X. Xiao, Y. Zheng, Q. Luo, X. Xie, Finding similar users using category-based location history, in Proceedings of the 18th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (GIS), San Jose, CA (2010), pp. 442–445

    Google Scholar 

  33. M. Ye, D. Shou, W.C. Lee, P. Yin, K. Janowicz, On the semantic annotation of places in location-based social networks, in Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’2011), San Diego, CA (2011), pp. 520–528

    Google Scholar 

  34. M. Ye, P. Yin, W.C. Lee, D.L. Lee, Exploiting geographical influence for collaborative point-of-interest recommendation, in Proceedings of the 34th ACM SIGIR International Conference on Research and Development in Information Retrieval (SIGIR), Beijing (2011), pp. 325–334

    Google Scholar 

  35. Y. Zheng, X. Zhou, Computing with Spatial Trajectories (Springer, Berlin, 2011)

    Book  Google Scholar 

  36. Y. Zheng, Y. Chen, X. Xie, Y. Ma, GeoLife2.0: a location-based social networking service, in Proceedings of the 10th International Conference on Mobile Data Management: Systems, Services and Middleware (MDM), Taipei (2009), pp. 357–358

    Google Scholar 

  37. Y. Zheng, L. Zhang, X. Xie, W.Y. Ma, Mining interesting locations and travel sequences from GPS trajectories, in Proceedings of the 18th International Conference on World Wide Web (WWW), Madrid (2009), pp. 791–800

    Google Scholar 

  38. V. Zheng, B. Cao, Y. Zheng, X. Xie, Q. Yang, Collaborative filtering meets mobile recommendation: a user-centered approach, in Proceedings of the 24th AAAI Conference on Artificial Intelligence (AAAI), Atlanta, GA (2010)

    Google Scholar 

  39. V. Zheng, Y. Zheng, X. Xie, Q. Yang, Collaborative location and activity recommendations with GPS history data, in Proceedings of the 19th International Conference on World Wide Web (WWW), New York, NY (2010), pp. 1029–1038

    Google Scholar 

  40. V. Zheng, Y. Zheng, X. Xie, Q. Yang, Towards mobile intelligence: learning from GPS history data for collaborative recommendation. Artif. Intell. 184–185, 17–37 (2012)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Informatics Data Engineering Laboratory, Aristotle University of Thessaloniki, Stavroupoli, Thessaloniki, Greece

    Panagiotis Symeonidis

  2. Kiwe Development, Kalamaria, Thessaloniki, Greece

    Dimitrios Ntempos

  3. Department of Informatics Data Engineering Lab, Aristotle University of Thessaloniki, Stavroupoli, Thessaloniki, Greece

    Yannis Manolopoulos

Authors
  1. Panagiotis Symeonidis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dimitrios Ntempos
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yannis Manolopoulos
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2014 The Author(s)

About this chapter

Cite this chapter

Symeonidis, P., Ntempos, D., Manolopoulos, Y. (2014). Framework. In: Recommender Systems for Location-based Social Networks. SpringerBriefs in Electrical and Computer Engineering. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-0286-6_5

Download citation

  • DOI: https://doi.org/10.1007/978-1-4939-0286-6_5

  • Published:

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4939-0285-9

  • Online ISBN: 978-1-4939-0286-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation