Skip to main content
Top

2014 | OriginalPaper | Chapter

6. Algorithms

Authors : Panagiotis Symeonidis, Dimitrios Ntempos, Yannis Manolopoulos

Published in: Recommender Systems for Location-based Social Networks

Publisher: Springer New York

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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 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
2.
go back to reference X. Cao, G. Cong, C. Jensen, Mining significant semantic locations from GPS data. Proc. VLDB Endowment 3(1–2), 1009–1020 (2010) X. Cao, G. Cong, C. Jensen, Mining significant semantic locations from GPS data. Proc. VLDB Endowment 3(1–2), 1009–1020 (2010)
3.
go back to reference 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 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
4.
go back to reference 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 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
5.
go back to reference 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)CrossRef 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)CrossRef
6.
go back to reference 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 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
7.
go back to reference A. Papadimitriou, P. Symeonidis, Y. Manolopoulos, Geo-social recommendations, in Proceedings of the RecSys Workshop on Personalization on Mobile Applications (PeMA), Chicago, IL (2011) A. Papadimitriou, P. Symeonidis, Y. Manolopoulos, Geo-social recommendations, in Proceedings of the RecSys Workshop on Personalization on Mobile Applications (PeMA), Chicago, IL (2011)
8.
go back to reference 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 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
9.
go back to reference D. Quercia, J. Ellis, L. Capra, Using mobile phones to nurture social networks. IEEE Pervasive Comput. 9(3), 12–20 (2010)CrossRef D. Quercia, J. Ellis, L. Capra, Using mobile phones to nurture social networks. IEEE Pervasive Comput. 9(3), 12–20 (2010)CrossRef
10.
go back to reference 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 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
11.
go back to reference 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 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
12.
go back to reference 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 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
13.
go back to reference 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 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
14.
go back to reference 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 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
15.
go back to reference 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 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
16.
go back to reference 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 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
17.
go back to reference 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 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
18.
go back to reference 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 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
19.
go back to reference 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) 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)
20.
go back to reference 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 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
21.
go back to reference 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) 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)
22.
go back to reference 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)CrossRefMathSciNet 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)CrossRefMathSciNet
Metadata
Title
Algorithms
Authors
Panagiotis Symeonidis
Dimitrios Ntempos
Yannis Manolopoulos
Copyright Year
2014
Publisher
Springer New York
DOI
https://doi.org/10.1007/978-1-4939-0286-6_6

Premium Partner