Skip to main content

Algorithms

  • Chapter
  • First Online:
  • 1497 Accesses

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

Abstract

This chapter provides more details on advanced research work proposed in LBSNs, and deepens in the algorithmic side of each method. We present algorithms for generic and personalized recommendations. For readability reasons, we have categorized the state-of-the-art methods in different algorithmic families such as matrix and tensor factorization, graph-based methods, and hybrid models.

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

Buying options

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

Learn about institutional subscriptions

Notes

  1. 1.

    http://research.microsoft.com/en-us/labs/asia/default.aspx

  2. 2.

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

References

  1. B. Betim, S. Thorsten, 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 

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

    Google Scholar 

  3. E.M. Daly, W. Geyer, Effective event discovery: using location and social information for scoping event recommendations, in Proceedings of the Fifth ACM conference on Recommender Systems (ACM, New York, 2011), pp. 277–280

    Google Scholar 

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

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

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

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

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

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

    Article  Google Scholar 

  10. A. Sadilek, H. Kautz, J.P. Bigham, Finding your friends and following them to where you are, in Proceedings of the Fifth ACM International Conference on Web Search and Data Mining (WSDM 2012) (ACM, New York, 2012), pp. 723–732

    Google Scholar 

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

    Google Scholar 

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

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

  14. A.P. Singh, G.J. Gordon, Relational learning via collective matrix factorization, in Proceeding of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), Las Vegas, NV (2008), pp. 650–658

    Google Scholar 

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

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

  17. J.J. Ying, E.H. Lu, V.S. Tseng, Followee recommendation in asymmetrical location-based social networks, in Proceedings of the 2012 ACM Conference on Ubiquitous Computing (ACM, New York, 2012), pp. 988–995

    Google Scholar 

  18. X. Yu, A. Pan, L.-A. Tang, Z. Li, J. Han, Geo-friends recommendation in GPS-based cyber-physical social network, in IEEE International Conference on Advances in Social Networks Analysis and Mining (ASONAM) (IEEE, Kaohsiung, Taiwan 2011), pp. 361–368

    Google Scholar 

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

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

  21. Y. Zheng, X. Xiem, W.Y. Ma, Geolife: a collaborative social networking service among user, location and trajectory. IEEE Data Eng. Bull. 33(2), 32–39 (2010)

    Google Scholar 

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

Authors

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). Algorithms. 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_6

Download citation

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

  • 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