Skip to main content
Top

2017 | OriginalPaper | Chapter

On the Impact of Neighborhood Selection Strategies for Recommender Systems in LBSNs

Authors : Carlos Ríos, Silvia Schiaffino, Daniela Godoy

Published in: Advances in Computational Intelligence

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

Location-based social networks (LBSNs) have emerged as a new concept in online social media, due to the widespread adoption of mobile devices and location-based services. LBSNs leverage technologies such as GPS, Web 2.0 and smartphones to allow users to share their locations (check-ins), search for places of interest or POIs (Point of Interest), look for discounts, comment about specific places, connect with friends and find the ones who are near a specific location. To take advantage of the information that users share in these networks, Location-based Recommender Systems (LBRSs) generate suggestions based on the application of different recommendation techniques, being collaborative filtering (CF) one of the most traditional ones. In this article we analyze different strategies for selecting neighbors in the classic CF approach, considering information contained in the users’ social network, common visits, and place of residence as influential factors. The proposed approaches were evaluated using data from a popular location based social network, showing improvements over the classic collaborative filtering approach.

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 Adomavicius, G., Tuzhilin, A.: Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions. IEEE Trans. Knowl. Data Eng. 17(6), 734–749 (2005)CrossRef Adomavicius, G., Tuzhilin, A.: Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions. IEEE Trans. Knowl. Data Eng. 17(6), 734–749 (2005)CrossRef
2.
go back to reference Bao, J., Zheng, Y., Mokbel, M.F.: Location-based and preference-aware recommendation using sparse geo-social networking data. In: Proceedings of the 20th International Conference on Advances in Geographic Information Systems (SIGSPATIAL), pp. 199–208 (2012) Bao, J., Zheng, Y., Mokbel, M.F.: Location-based and preference-aware recommendation using sparse geo-social networking data. In: Proceedings of the 20th International Conference on Advances in Geographic Information Systems (SIGSPATIAL), pp. 199–208 (2012)
3.
go back to reference Bao, J., Zheng, Y., Wilkie, D., Mokbel, M.: Recommendations in location-based social networks: a survey. Geoinformatica 19(3), 525–565 (2015)CrossRef Bao, J., Zheng, Y., Wilkie, D., Mokbel, M.: Recommendations in location-based social networks: a survey. Geoinformatica 19(3), 525–565 (2015)CrossRef
4.
go back to reference Bellogín, A., Castells, P., Cantador, I.: Neighbor selection and weighting in user-based collaborative filtering: a performance prediction approach. ACM Trans. Web 8(2), 12:1–12:30 (2014)CrossRef Bellogín, A., Castells, P., Cantador, I.: Neighbor selection and weighting in user-based collaborative filtering: a performance prediction approach. ACM Trans. Web 8(2), 12:1–12:30 (2014)CrossRef
5.
go back to reference Bellotti, V., Begole, B., Chi, E.H., Ducheneaut, N., Fang, J., Isaacs, E., King, T., Newman, M.W., Partridge, K., Price, B., Rasmussen, P., Roberts, M., Schiano, D.J., Walendowski, A.: Activity-based serendipitous recommendations with the Magitti mobile leisure guide. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI 2008), Florence, Italy, pp. 1157–1166 (2008) Bellotti, V., Begole, B., Chi, E.H., Ducheneaut, N., Fang, J., Isaacs, E., King, T., Newman, M.W., Partridge, K., Price, B., Rasmussen, P., Roberts, M., Schiano, D.J., Walendowski, A.: Activity-based serendipitous recommendations with the Magitti mobile leisure guide. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI 2008), Florence, Italy, pp. 1157–1166 (2008)
6.
go back to reference Berjani, B., Strufe, T.: A recommendation system for spots in location-based online social networks. In: Procedings of the 4th Workshop on Social Network Systems (SNS 2011), Salzburg, Austria, pp. 4:1–4:6 (2011) Berjani, B., Strufe, T.: A recommendation system for spots in location-based online social networks. In: Procedings of the 4th Workshop on Social Network Systems (SNS 2011), Salzburg, Austria, pp. 4:1–4:6 (2011)
7.
go back to reference Chu, C.-H., Wu, W.-C., Wang, C.-C., Chen, T.-S., Chen, J.-J.: Friend recommendation for location-based mobile social networks. In: Proceedings of the 17th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS 2013), Taichung, China, pp. 365–370 (2013) Chu, C.-H., Wu, W.-C., Wang, C.-C., Chen, T.-S., Chen, J.-J.: Friend recommendation for location-based mobile social networks. In: Proceedings of the 17th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS 2013), Taichung, China, pp. 365–370 (2013)
8.
go back to reference Huang, H., Gartner, G.: Using context-aware collaborative filtering for POI recommendations in mobile guides. In: 8th International Symposium on Location-Based Services (LBS 2011), Vienna, Austria, pp. 131–147 (2011) Huang, H., Gartner, G.: Using context-aware collaborative filtering for POI recommendations in mobile guides. In: 8th International Symposium on Location-Based Services (LBS 2011), Vienna, Austria, pp. 131–147 (2011)
9.
go back to reference Lee, R., Wakamiya, S., Sumiya, K.: Discovery of unusual regional social activities using geo-tagged microblogs. World Wide Web 14(4), 321–349 (2011)CrossRef Lee, R., Wakamiya, S., Sumiya, K.: Discovery of unusual regional social activities using geo-tagged microblogs. World Wide Web 14(4), 321–349 (2011)CrossRef
10.
go back to reference Long, X., Joshi, J.: A HITS-based POI recommendation algorithm for location-based social networks. In: IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013), Niagara, Canada, pp. 642–647 (2013) Long, X., Joshi, J.: A HITS-based POI recommendation algorithm for location-based social networks. In: IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013), Niagara, Canada, pp. 642–647 (2013)
11.
go back to reference Papadimitriou, A., Symeonidis, P., Manolopoulos, Y.: Friendlink: link prediction in social networks via bounded local path traversal. In: International Conference on Computational Aspects of Social Networks (CASoN 2011), Salamanca, Spain, pp. 66–71 (2011) Papadimitriou, A., Symeonidis, P., Manolopoulos, Y.: Friendlink: link prediction in social networks via bounded local path traversal. In: International Conference on Computational Aspects of Social Networks (CASoN 2011), Salamanca, Spain, pp. 66–71 (2011)
12.
go back to reference Quercia, D., Lathia, N., Calabrese, F., Di Lorenzo, G., Crowcroft, J.: Recommending social events from mobile phone location data. In: IEEE 10th International Conference on Data Mining (ICDM 2010), Sydney, Australia, pp. 971–976 (2010) Quercia, D., Lathia, N., Calabrese, F., Di Lorenzo, G., Crowcroft, J.: Recommending social events from mobile phone location data. In: IEEE 10th International Conference on Data Mining (ICDM 2010), Sydney, Australia, pp. 971–976 (2010)
13.
go back to reference Resnick, P., Iacovou, N., Suchak, M., Bergstrom, P., Riedl, J.: GroupLens: an open architecture for collaborative filtering of netnews. In: Proceedings 1994 ACM Conference on Computer Supported Cooperative Work (CSCW 1994), pp. 175–186 (1994) Resnick, P., Iacovou, N., Suchak, M., Bergstrom, P., Riedl, J.: GroupLens: an open architecture for collaborative filtering of netnews. In: Proceedings 1994 ACM Conference on Computer Supported Cooperative Work (CSCW 1994), pp. 175–186 (1994)
14.
go back to reference Ricci, F., Rokach, L., Shapira, B.: Introduction to recommender systems handbook. In: Ricci, F., Rokach, L., Shapira, B., Kantor, P.B. (eds.) Recommender Systems Handbook, pp. 1–35. Springer, New York (2011). doi:10.1007/978-0-387-85820-3_1 CrossRef Ricci, F., Rokach, L., Shapira, B.: Introduction to recommender systems handbook. In: Ricci, F., Rokach, L., Shapira, B., Kantor, P.B. (eds.) Recommender Systems Handbook, pp. 1–35. Springer, New York (2011). doi:10.​1007/​978-0-387-85820-3_​1 CrossRef
15.
go back to reference Scellato, S., Noulas, A., Mascolo, C.: 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 2011), pp. 1046–1054 (2011) Scellato, S., Noulas, A., Mascolo, C.: 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 2011), pp. 1046–1054 (2011)
16.
go back to reference Symeonidis, P., Papadimitriou, A., Manolopoulos, Y., Senkul, P., Toroslu, I.: 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 2011), Chicago, USA, pp. 89–96 (2011) Symeonidis, P., Papadimitriou, A., Manolopoulos, Y., Senkul, P., Toroslu, I.: 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 2011), Chicago, USA, pp. 89–96 (2011)
17.
go back to reference Ye, M., Yin, P., Lee, W.-C., Lee, D.-L.: Exploiting geographical influence for collaborative point-of-interest recommendation. In: Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 325–334 (2011) Ye, M., Yin, P., Lee, W.-C., Lee, D.-L.: Exploiting geographical influence for collaborative point-of-interest recommendation. In: Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 325–334 (2011)
18.
go back to reference Ying, J.J.-C., Lu, E.H.-C., Tseng, V.S.: Followee recommendation in asymmetrical location-based social networks. In: Proceedings of the 2012 ACM Conference on Ubiquitous Computing (UbiComp 2012), Pittsburgh, USA, pp. 988–995 (2012) Ying, J.J.-C., Lu, E.H.-C., Tseng, V.S.: Followee recommendation in asymmetrical location-based social networks. In: Proceedings of the 2012 ACM Conference on Ubiquitous Computing (UbiComp 2012), Pittsburgh, USA, pp. 988–995 (2012)
19.
go back to reference Yuan, Q., Cong, G., Ma, Z., Sun, A., Thalmann, N.M.: Time-aware point-of-interest recommendation. In: Proceedings 36th Int. ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 2013), pp. 363–372 (2013) Yuan, Q., Cong, G., Ma, Z., Sun, A., Thalmann, N.M.: Time-aware point-of-interest recommendation. In: Proceedings 36th Int. ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 2013), pp. 363–372 (2013)
20.
go back to reference Zafarani, R., Abbasi, M., Liu, H.: Social Media Mining: An Introduction. Cambridge University Press, Cambridge (2014)CrossRef Zafarani, R., Abbasi, M., Liu, H.: Social Media Mining: An Introduction. Cambridge University Press, Cambridge (2014)CrossRef
21.
go back to reference Zanda, A., Menasalvas, E., Eibe, S.: A social network activity recommender system for ubiquitous devices. In: Proceedings of the 11th International Conference on Intelligent Systems Design and Applications (ISDA 2011), Cordoba, Spain, pp. 493–497 (2011) Zanda, A., Menasalvas, E., Eibe, S.: A social network activity recommender system for ubiquitous devices. In: Proceedings of the 11th International Conference on Intelligent Systems Design and Applications (ISDA 2011), Cordoba, Spain, pp. 493–497 (2011)
22.
go back to reference Zhang, J.-D., Chow, C.-Y., Zheng, Y.: ORec: an opinion-based point-of-interest recommendation framework. In: Proceedings of the 24th ACM International Conference on Information and Knowledge Management (CIKM 2015), pp. 1641–1650 (2015) Zhang, J.-D., Chow, C.-Y., Zheng, Y.: ORec: an opinion-based point-of-interest recommendation framework. In: Proceedings of the 24th ACM International Conference on Information and Knowledge Management (CIKM 2015), pp. 1641–1650 (2015)
23.
go back to reference Zhou, E., Huang, J., Xu, X.: A point-of-interest recommendation method based on user check-in behaviors in online social networks. In: Thai, M.T., Nguyen, N.P., Shen, H. (eds.) CSoNet 2015. LNCS, vol. 9197, pp. 160–171. Springer, Cham (2015). doi:10.1007/978-3-319-21786-4_14 CrossRef Zhou, E., Huang, J., Xu, X.: A point-of-interest recommendation method based on user check-in behaviors in online social networks. In: Thai, M.T., Nguyen, N.P., Shen, H. (eds.) CSoNet 2015. LNCS, vol. 9197, pp. 160–171. Springer, Cham (2015). doi:10.​1007/​978-3-319-21786-4_​14 CrossRef
Metadata
Title
On the Impact of Neighborhood Selection Strategies for Recommender Systems in LBSNs
Authors
Carlos Ríos
Silvia Schiaffino
Daniela Godoy
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-62434-1_16

Premium Partner