Skip to main content
Top
Published in: Soft Computing 16/2019

11-07-2018 | Methodologies and Application

Unknown but interesting recommendation using social penetration

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

Published in: Soft Computing | Issue 16/2019

Log in

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

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.

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

Literature
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
Metadata
Title
Unknown but interesting recommendation using social penetration
Authors
Jen-Wei Huang
Hao-Shang Ma
Chih-Chin Chung
Zhi-Jia Jian
Publication date
11-07-2018
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 16/2019
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-018-3371-y

Other articles of this Issue 16/2019

Soft Computing 16/2019 Go to the issue

Premium Partner