Skip to main content
Erschienen in: Soft Computing 16/2019

11.07.2018 | Methodologies and Application

Unknown but interesting recommendation using social penetration

verfasst von: Jen-Wei Huang, Hao-Shang Ma, Chih-Chin Chung, Zhi-Jia Jian

Erschienen in: Soft Computing | Ausgabe 16/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

With the recent rise in popularity of social networks, millions of users have included social network Web sites into their daily lives. Traditional social recommendation systems suggest items with high popularity, familiarity, and similarity to users. Such recommendation processes might encounter two problems: (1) if the recommended item is very popular, the target user may already be familiar with it; (2) the target user may not be interested in items recommended by users familiar to them. To improve upon traditional recommendation systems, we propose a SPUBI algorithm to discover unknown but interesting items for users using social penetration phenomenon. SPUBI considers the popularity of items, familiarity of other users, similarity of users, users interests and categories, and item freshness to obtain a social penetration score, which are used to generate a recommendation list to the target user. Experimental results demonstrate that the proposed SPUBI algorithm can provide a satisfactory recommendation list while discovering unknown but interesting items effectively.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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 "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!

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!

Literatur
Zurück zum Zitat Adamic L, Adar E (2003) Friends and neighbors on the web. Soc Netw 25(3):211–230CrossRef Adamic L, Adar E (2003) Friends and neighbors on the web. Soc Netw 25(3):211–230CrossRef
Zurück zum Zitat Bell R, Koren Y, Volinsky C (2007) Modeling relationships at multiple scales to improve accuracy of large recommender systems. In: Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, pp 95–104 Bell R, Koren Y, Volinsky C (2007) Modeling relationships at multiple scales to improve accuracy of large recommender systems. In: Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, pp 95–104
Zurück zum Zitat Biancalana C, Gasparetti F, Micarelli A, Sansonetti G (2013) An approach to social recommendation for context-aware mobile services. ACM Trans Intell Syst Technol 4(1):10CrossRef Biancalana C, Gasparetti F, Micarelli A, Sansonetti G (2013) An approach to social recommendation for context-aware mobile services. ACM Trans Intell Syst Technol 4(1):10CrossRef
Zurück zum Zitat Bird C, Gourley A, Devanbu P, Gertz M, Swaminathan A (2006) Mining email social networks. In: Proceedings of the 2006 international workshop on Mining software repositories, pp 137–143 Bird C, Gourley A, Devanbu P, Gertz M, Swaminathan A (2006) Mining email social networks. In: Proceedings of the 2006 international workshop on Mining software repositories, pp 137–143
Zurück zum Zitat Bonchi F, Castillo C, Gionis A, Jaimes A (2011) Social network analysis and mining for business applications. ACM Trans Intell Syst Technol 3(3):22:122:37 Bonchi F, Castillo C, Gionis A, Jaimes A (2011) Social network analysis and mining for business applications. ACM Trans Intell Syst Technol 3(3):22:122:37
Zurück zum Zitat Cantador I, Bellogn A, Castells P (2008) News@hand: a semantic web approach to recommending news. Adapt Hypermedia Adapt Web-Based Syst 5149:279–283CrossRef Cantador I, Bellogn A, Castells P (2008) News@hand: a semantic web approach to recommending news. Adapt Hypermedia Adapt Web-Based Syst 5149:279–283CrossRef
Zurück zum Zitat Chen J, Geyer W, Dugan C, Muller M, Guy I (2009a) Make new friends, but keep the old: recommending people on social networking sites. In: Proceedings of the SIGCHI conference on Human factors in computing systems, pp 201–210 Chen J, Geyer W, Dugan C, Muller M, Guy I (2009a) Make new friends, but keep the old: recommending people on social networking sites. In: Proceedings of the SIGCHI conference on Human factors in computing systems, pp 201–210
Zurück zum Zitat Chen WY, Chu JC, Luan J, Bai H, Wang Y, Chang EY (2009b) Collaborative filtering for orkut communities: discovery of user latent behavior. In: Proceedings of the 18th international conference on World Wide Web, pp 681–690 Chen WY, Chu JC, Luan J, Bai H, Wang Y, Chang EY (2009b) Collaborative filtering for orkut communities: discovery of user latent behavior. In: Proceedings of the 18th international conference on World Wide Web, pp 681–690
Zurück zum Zitat Claypool M, Gokhale A, Miranda T, Murnikov P, Netes D, Sartin M (1999) Combining content-based and collaborative filters in an online newspaper. In: Proceedings of ACM SIGIR workshop on recommender systems Claypool M, Gokhale A, Miranda T, Murnikov P, Netes D, Sartin M (1999) Combining content-based and collaborative filters in an online newspaper. In: Proceedings of ACM SIGIR workshop on recommender systems
Zurück zum Zitat Debnath S, Ganguly N, Mitra P (2008) Feature weighting in content based recommendation system using social network analysis. In: Proceedings of the 17th international conference on World Wide Web, pp 1041–1042 Debnath S, Ganguly N, Mitra P (2008) Feature weighting in content based recommendation system using social network analysis. In: Proceedings of the 17th international conference on World Wide Web, pp 1041–1042
Zurück zum Zitat Deshpande M, Karypis G (2004) Item-based top-n recommendation algorithms. ACM Trans Inf Syst 22(1):143–177CrossRef Deshpande M, Karypis G (2004) Item-based top-n recommendation algorithms. ACM Trans Inf Syst 22(1):143–177CrossRef
Zurück zum Zitat Duan JL, Prasad S, Huang JW (2012) Discovering unknown but interesting items on personal social network. In: Proceedings of the 16 the Pacific–Asia conference on Advances, pp 145–156 Duan JL, Prasad S, Huang JW (2012) Discovering unknown but interesting items on personal social network. In: Proceedings of the 16 the Pacific–Asia conference on Advances, pp 145–156
Zurück zum Zitat Fu F, Liu L, Wang L (2008) Empirical analysis of online social networks in the age of web 2.0. Phys A 387:675–684CrossRef Fu F, Liu L, Wang L (2008) Empirical analysis of online social networks in the age of web 2.0. Phys A 387:675–684CrossRef
Zurück zum Zitat Geyer W, Dugan C, Millen DR, Muller M, Freyne J (2008) Recommending topics for self-descriptions in online user profiles. In: Proceedings of the 2008 ACM conference on recommender systems, pp 59–66 Geyer W, Dugan C, Millen DR, Muller M, Freyne J (2008) Recommending topics for self-descriptions in online user profiles. In: Proceedings of the 2008 ACM conference on recommender systems, pp 59–66
Zurück zum Zitat Groh G, Ehmig C (2007) Recommendations in taste related domains: collaborative filtering vs. social filtering. In: Proceedings of the 2007 international ACM conference on supporting group work, pp 127–136 Groh G, Ehmig C (2007) Recommendations in taste related domains: collaborative filtering vs. social filtering. In: Proceedings of the 2007 international ACM conference on supporting group work, pp 127–136
Zurück zum Zitat Hampton KN, Goulet LS, Rainie L, Purcell K (2011) Social networking sites and our lives. Technical report, Pew Internet Hampton KN, Goulet LS, Rainie L, Purcell K (2011) Social networking sites and our lives. Technical report, Pew Internet
Zurück zum Zitat He Q, Pei J, Kifer D, Mitra P, Giles L (2010) Context-aware citation recommendation. In: Proceedings of the 19th international conference on World Wide Web, pp 421–430 He Q, Pei J, Kifer D, Mitra P, Giles L (2010) Context-aware citation recommendation. In: Proceedings of the 19th international conference on World Wide Web, pp 421–430
Zurück zum Zitat Huang Z, Zeng D, Chen H (2007) A comparison of collaborative-filtering recommendation algorithms for e-commerce. IEEE Intell Syst 22(5):68–78CrossRef Huang Z, Zeng D, Chen H (2007) A comparison of collaborative-filtering recommendation algorithms for e-commerce. IEEE Intell Syst 22(5):68–78CrossRef
Zurück zum Zitat Lai CH, Liu DR (2009) Integrating knowledge flow mining and collaborative filtering to support document recommendation. J Syst Softw 82(12):2023–2037CrossRef Lai CH, Liu DR (2009) Integrating knowledge flow mining and collaborative filtering to support document recommendation. J Syst Softw 82(12):2023–2037CrossRef
Zurück zum Zitat Li YM, Hsiao HW (2009) Recommender service for social network based applications. In: Proceedings of the 11th international conference on electronic commerce, pp 378–381 Li YM, Hsiao HW (2009) Recommender service for social network based applications. In: Proceedings of the 11th international conference on electronic commerce, pp 378–381
Zurück zum Zitat Linden G, Smith B, York J (2003) Amazon.com recommendations: item-to-item collaborative filtering. IEEE Internet Comput 7(1):76–80CrossRef Linden G, Smith B, York J (2003) Amazon.com recommendations: item-to-item collaborative filtering. IEEE Internet Comput 7(1):76–80CrossRef
Zurück zum Zitat Ma H, Yang H, Lyu MR, King I (2008) Mining social networks using heat diffusion processes for marketing candidates selection. In: Proceedings of the 17th ACM conference on information and knowledge management, pp 233–242 Ma H, Yang H, Lyu MR, King I (2008) Mining social networks using heat diffusion processes for marketing candidates selection. In: Proceedings of the 17th ACM conference on information and knowledge management, pp 233–242
Zurück zum Zitat Makrehch M, Kamel MS (2006) Learning social networks from web documents using support vector classifiers. In: Proceedings of the 2006 IEEE/WIC/ACM international conference on web intelligence, pp 88–94 Makrehch M, Kamel MS (2006) Learning social networks from web documents using support vector classifiers. In: Proceedings of the 2006 IEEE/WIC/ACM international conference on web intelligence, pp 88–94
Zurück zum Zitat Melville P, Mooney RJ, Nagarajan R (2002) Content-boosted collaborative filtering for improved recommendations. In: Proceedings of the eighteenth national conference on artificial intelligence, pp 187–192 Melville P, Mooney RJ, Nagarajan R (2002) Content-boosted collaborative filtering for improved recommendations. In: Proceedings of the eighteenth national conference on artificial intelligence, pp 187–192
Zurück zum Zitat Meo PD, Nocera A, Terracina G, Ursino D (2011) Recommendation of similar users, resources and social networks in a Social Internetworking Scenario. Inf Sci 181(7):1285–1305CrossRefMATH Meo PD, Nocera A, Terracina G, Ursino D (2011) Recommendation of similar users, resources and social networks in a Social Internetworking Scenario. Inf Sci 181(7):1285–1305CrossRefMATH
Zurück zum Zitat Mislove A, Marcon M, Gummadi KP, Druschel P, Bhattacharjee B (2007) Measurement and analysis of online social networks. In: Proceedings of the 7th ACM SIGCOMM conference on internet measurement, pp 29–42 Mislove A, Marcon M, Gummadi KP, Druschel P, Bhattacharjee B (2007) Measurement and analysis of online social networks. In: Proceedings of the 7th ACM SIGCOMM conference on internet measurement, pp 29–42
Zurück zum Zitat Onuma K, Tong H, Faloutsos C (2009) TANGENT: a novel, surprise me, recommendation algorithm. In: Proceedings of the 15th ACM SIGKDD international conference on knowledge discovery and data mining, pp 657–666 Onuma K, Tong H, Faloutsos C (2009) TANGENT: a novel, surprise me, recommendation algorithm. In: Proceedings of the 15th ACM SIGKDD international conference on knowledge discovery and data mining, pp 657–666
Zurück zum Zitat Roth M, Ben-David A, Deutscher D, Flysher G, Horn I, Leichtberg A, Leiser N, Matias Y, Merom R (2010) Suggesting friends using the implicit social graph. In: Proceedings of the 16th ACM SIGKDD international conference on knowledge discovery and data mining, pp 233–242 Roth M, Ben-David A, Deutscher D, Flysher G, Horn I, Leichtberg A, Leiser N, Matias Y, Merom R (2010) Suggesting friends using the implicit social graph. In: Proceedings of the 16th ACM SIGKDD international conference on knowledge discovery and data mining, pp 233–242
Zurück zum Zitat Schafer JB, Frankowski D, Herlocker J, Sen S (2007) Collaborative filtering recommender systems. Adapt Web 4321:291–324CrossRef Schafer JB, Frankowski D, Herlocker J, Sen S (2007) Collaborative filtering recommender systems. Adapt Web 4321:291–324CrossRef
Zurück zum Zitat Su X, Khoshgoftaar TM (2009) A survey of collaborative filtering techniques. Adv Artif Intell 4(2–4):2 Su X, Khoshgoftaar TM (2009) A survey of collaborative filtering techniques. Adv Artif Intell 4(2–4):2
Zurück zum Zitat Symeonidis P, Nanopoulos A, Manolopoulos Y (2010) A unified framework for providing recommendations in social tagging systems based on ternary semantic analysis. IEEE Trans Knowl Data Eng 22(2):179–192CrossRef Symeonidis P, Nanopoulos A, Manolopoulos Y (2010) A unified framework for providing recommendations in social tagging systems based on ternary semantic analysis. IEEE Trans Knowl Data Eng 22(2):179–192CrossRef
Zurück zum Zitat Wang J, Vries APD, Reinders MJ (2008) Unified relevance models for rating prediction in collaborative filtering. ACM Trans Inf Syst 26:16:1–16:42 Wang J, Vries APD, Reinders MJ (2008) Unified relevance models for rating prediction in collaborative filtering. ACM Trans Inf Syst 26:16:1–16:42
Zurück zum Zitat Wang X, Rosenblum D, Wang Y (2012) Context-aware mobile music recommendation for daily activities. In: Proceedings of the 20th ACM international conference on multimedia, pp 99–108 Wang X, Rosenblum D, Wang Y (2012) Context-aware mobile music recommendation for daily activities. In: Proceedings of the 20th ACM international conference on multimedia, pp 99–108
Zurück zum Zitat Xiang L, Yuan Q, Zhao S, Chen L, Zhang X, Yang Q, Sun J (2010) Temporal recommendation on graphs via long-and short-term preference fusion. In: Proceedings of the 16th ACM SIGKDD international conference on knowledge discovery and data mining, pp 723–732 Xiang L, Yuan Q, Zhao S, Chen L, Zhang X, Yang Q, Sun J (2010) Temporal recommendation on graphs via long-and short-term preference fusion. In: Proceedings of the 16th ACM SIGKDD international conference on knowledge discovery and data mining, pp 723–732
Zurück zum Zitat Yang X, Steck H, Liu Y (2012) Circle-based recommendation in online social networks. In: Proceedings of the 18th ACM SIGKDD international conference on knowledge discovery and data mining, pp 1267–1275 Yang X, Steck H, Liu Y (2012) Circle-based recommendation in online social networks. In: Proceedings of the 18th ACM SIGKDD international conference on knowledge discovery and data mining, pp 1267–1275
Zurück zum Zitat Yang TW, Shih WY, Huang JL, Ting WC (2013) A hybrid preference-aware recommendation algorithm for live streaming channels. In: Proceedings of technologies and applications of artificial intelligence, pp 188–193 Yang TW, Shih WY, Huang JL, Ting WC (2013) A hybrid preference-aware recommendation algorithm for live streaming channels. In: Proceedings of technologies and applications of artificial intelligence, pp 188–193
Zurück zum Zitat Yu L, Pan R, Li Z (2011) Adaptive social similarities for recommender systems. In: Proceedings of the fifth ACM conference on recommender systems, pp 257–260 Yu L, Pan R, Li Z (2011) Adaptive social similarities for recommender systems. In: Proceedings of the fifth ACM conference on recommender systems, pp 257–260
Zurück zum Zitat Ziegler CN, McNee SM, Konstan JA, Lausen G (2005) Improving recommendation lists through topic diversification. In: Proceedings of the 14th international conference on World Wide Web, pp 22–32 Ziegler CN, McNee SM, Konstan JA, Lausen G (2005) Improving recommendation lists through topic diversification. In: Proceedings of the 14th international conference on World Wide Web, pp 22–32
Metadaten
Titel
Unknown but interesting recommendation using social penetration
verfasst von
Jen-Wei Huang
Hao-Shang Ma
Chih-Chin Chung
Zhi-Jia Jian
Publikationsdatum
11.07.2018
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 16/2019
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-018-3371-y

Weitere Artikel der Ausgabe 16/2019

Soft Computing 16/2019 Zur Ausgabe

Methodologies and Application

Uncertainty quantification with hybrid -cut