Skip to main content
SpringerLink
Log in

Unknown but interesting recommendation using social penetration

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

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.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

Notes

  1. http://www.myspace.com/.

  2. http://www.facebook.com/.

  3. https://twitter.com/.

  4. http://www.amazon.com/.

  5. http://www.ebay.com/.

  6. https://www.netflix.com/.

  7. https://www.facebook.com/.

  8. https://twitter.com/.

  9. http://www.wikipedia.org/.

References

  • Adamic L, Adar E (2003) Friends and neighbors on the web. Soc Netw 25(3):211–230

    Article  Google Scholar 

  • 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

  • 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):10

    Article  Google Scholar 

  • 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

  • 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

    Google Scholar 

  • Cantador I, Bellogn A, Castells P (2008) News@hand: a semantic web approach to recommending news. Adapt Hypermedia Adapt Web-Based Syst 5149:279–283

    Article  Google Scholar 

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

  • 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

  • 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

  • Deshpande M, Karypis G (2004) Item-based top-n recommendation algorithms. ACM Trans Inf Syst 22(1):143–177

    Article  Google Scholar 

  • 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

  • Fu F, Liu L, Wang L (2008) Empirical analysis of online social networks in the age of web 2.0. Phys A 387:675–684

    Article  Google Scholar 

  • 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

  • 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

  • Hampton KN, Goulet LS, Rainie L, Purcell K (2011) Social networking sites and our lives. Technical report, Pew Internet

  • 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

  • Huang Z, Zeng D, Chen H (2007) A comparison of collaborative-filtering recommendation algorithms for e-commerce. IEEE Intell Syst 22(5):68–78

    Article  Google Scholar 

  • Lai CH, Liu DR (2009) Integrating knowledge flow mining and collaborative filtering to support document recommendation. J Syst Softw 82(12):2023–2037

    Article  Google Scholar 

  • 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

  • Linden G, Smith B, York J (2003) Amazon.com recommendations: item-to-item collaborative filtering. IEEE Internet Comput 7(1):76–80

    Article  Google Scholar 

  • 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

  • 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

  • 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

  • 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–1305

    Article  MATH  Google Scholar 

  • 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

  • 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

  • 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

  • Schafer JB, Frankowski D, Herlocker J, Sen S (2007) Collaborative filtering recommender systems. Adapt Web 4321:291–324

    Article  Google Scholar 

  • Su X, Khoshgoftaar TM (2009) A survey of collaborative filtering techniques. Adv Artif Intell 4(2–4):2

    Google Scholar 

  • 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–192

    Article  Google Scholar 

  • Tsai CH (2000) MMSEG: A word identification system for mandarin Chinese text based on two variants of maximum matching algorithm. http://casper.beckman.uiuc.edu/~c-tsai4/chinese/wordseg/mmseg.html. Accessed 12 Mar 2000

  • 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

    Google Scholar 

  • 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

  • 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

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

  • 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

  • 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

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, Institute of Computer and Communication Engineering, National Cheng Kung University, No. 1, University Road, Tainan City, 701, Taiwan

    Jen-Wei Huang, Hao-Shang Ma & Zhi-Jia Jian

  2. Department of Computer Science and Engineering, Yuan Ze University, Taoyuan City, Taiwan

    Chih-Chin Chung

Authors
  1. Jen-Wei Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hao-Shang Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chih-Chin Chung
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zhi-Jia Jian
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hao-Shang Ma.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Ethical standard

This article does not contain any studies with human participants or animals performed by any of the authors.

Additional information

Communicated by V. Loia.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Huang, JW., Ma, HS., Chung, CC. et al. Unknown but interesting recommendation using social penetration. Soft Comput 23, 7249–7262 (2019). https://doi.org/10.1007/s00500-018-3371-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-018-3371-y

Keywords

Search

Navigation