Encyclopedia of Social Network Analysis and Mining

2018 Edition
| Editors: Reda Alhajj, Jon Rokne

Recommender Systems Based on Social Networks

  • Fatemeh Vahedian
  • Robin Burke
Reference work entry
DOI: https://doi.org/10.1007/978-1-4939-7131-2_110163

Synonyms

Glossary

Recommender system

System that can automatically produce personalized lists of items or products to help a user find the most relevant items or information

Link prediction

The task of predicting missing or yet-to-be formed edges in a network

Trust-aware recommender systems

Recommender systems that, in addition to user rating or user preference data, consider the user trust relations in order to generate recommendation

Definition

Recommender systems (or recommendation systems) provide personalized suggestions to users in domains where the volume and variety of products and information make other forms of search and navigation ineffective and time-consuming. Recommender systems have been widely deployed throughout the information ecosystem, particularly in electronic commerce. Social networks can be used as an input to a recommendation process (as in trust-aware...

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

Notes

Acknowledgments

This work was supported in part by the National Science Foundation under Grant No. IIS-1423368 (Multidimensional Recommendation in Complex Heterogeneous Networks).

References

  1. Adamic LA, Adar E (2003) Friends and neighbors on the web. Soc Netw 25(3):211–230CrossRefGoogle Scholar
  2. Adomavicius G, Tuzhilin A (2005) Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions. Knowl Data Eng, IEEE Trans 17(6):734–749CrossRefGoogle Scholar
  3. Aggarwal CC (2016) Recommender systems – the textbook. Springer, Heidelberg, GermanyCrossRefGoogle Scholar
  4. Airoldi EM, Blei DM, Fienberg SE, Xing EP (2008) Mixed membership stochastic blockmodels. J Mach Learn Res 9(Sep):1981–2014zbMATHGoogle Scholar
  5. Al Hasan M, Zaki MJ (2011) A survey of link prediction in social networks. In: Social network data analytics, Springer, pp 243–275CrossRefGoogle Scholar
  6. Al Hasan M, Chaoji V, Salem S, Zaki M (2006) Link prediction using supervised learning. In: SDM06: workshop on link analysis, counter-terrorism and securityGoogle Scholar
  7. Andersen R, Borgs C, Chayes J, Feige U, Flaxman A, Kalai A, Mirrokni V, Tennenholtz M (2008) Trust-based recommendation systems: an axiomatic approach. In: Proceedings of the 17th international conference on World Wide Web. ACM, pp 199–208Google Scholar
  8. Baeza-Yates RA, Ribeiro-Neto B (1999) Modern information retrieval. Addison-Wesley Longman, BostonGoogle Scholar
  9. Bahmani B, Chowdhury A, Goel A (2010) Fast incremental and personalized pagerank. Proc VLDB Endowment 4(3):173–184CrossRefGoogle Scholar
  10. Balabanović M, Shoham Y (1997) Fab: content-based, collaborative recommendation. Commun ACM 40(3):66–72CrossRefGoogle Scholar
  11. Barabâsi AL, Jeong H, Néda Z, Ravasz E, Schubert A, Vicsek T (2002) Evolution of the social network of scientific collaborations. Phys A: Stat Mech Appl 311(3):590–614MathSciNetzbMATHCrossRefGoogle Scholar
  12. Basilico J, Hofmann T (2004) Unifying collaborative and content-based filtering. In: Proceedings of the twenty-first international conference on machine learning. ACM, pp 9–16Google Scholar
  13. Belkin NJ, Croft WB (1992) Information filtering and information retrieval: two sides of the same coin? Commun ACM 35(12):29–38CrossRefGoogle Scholar
  14. Billsus D, Pazzani MJ, Chen J (2000) A learning agent for wireless news access. In: Proceedings of the 5th international conference on intelligent user interfaces, IUI ‘00. ACM, New York, pp 33–36Google Scholar
  15. Burke R (2002) Hybrid recommender systems: survey and experiments. User Model User-Adap Inter 12(4):331–370zbMATHCrossRefGoogle Scholar
  16. Burke R, Ramezani M (2011) Matching recommendation technologies and domains. In: Recommender systems handbook, Springer, pp 367–386Google Scholar
  17. Burke R, Vahedian F (2013) Social web recommendation using metapaths. In: Proceedings of the Fifth ACM RecSys workshop on recommender systems and the social web. ACM. http://ceur-ws.org/Vol-1066/
  18. Burke RD, Vahedian F, Mobasher B (2014) Hybrid recommendation in heterogeneous networks. UMAP 2014:49–60Google Scholar
  19. Cheng H, Tan PN, Sticklen J, Punch WF (2007) Recommendation via query centered random walk on k-partite graph. In: Seventh IEEE international conference on data mining (ICDM 2007). IEEE, pp 457–462Google Scholar
  20. Chung F, Zhao W (2010) Pagerank and random walks on graphs. In: Fete of combinatorics and computer science. Springer, pp 43–62CrossRefGoogle Scholar
  21. Clauset A, Moore C, Newman ME (2008) Hierarchical structure and the prediction of missing links in networks. Nature 453(7191):98–101CrossRefGoogle Scholar
  22. Cohen WW (1995) Fast effective rule induction. In: In Proceedings of the twelfth international conference on machine learning. Morgan Kaufmann, San Mateo, CA, pp 115–123CrossRefGoogle Scholar
  23. Doppa JR, Yu J, Tadepalli P, Getoor L (2009) Chance-constrained programs for link prediction. In: NIPS workshop on analyzing networks and learning with graphsGoogle Scholar
  24. Drumond LR, Diaz-Aviles E, Schmidt-Thieme L, Nejdl W (2014) Optimizing multi-relational factorization models for multiple target relations. In: Proceedings of the 23rd ACM international conference on conference on information and knowledge management. ACM, pp 191–200Google Scholar
  25. DuBois T, Golbeck J, Kleint J, Srinivasan A (2009) Improving recommendation accuracy by clustering social networks with trust. Recommender Syst Soc Web 532:1–8Google Scholar
  26. Fu-guo Z, Sheng-hua X (2007) Topic-level trust in recommender systems. In: 2007 international conference on management science and engineering. IEEE, pp 156–161Google Scholar
  27. Garcia R, Amatriain X (2010) Weighted content based methods for recommending connections in online social networks. In: Workshop on recommender systems and the social web, Citeseer, pp 68–71Google Scholar
  28. Gemmell J, Schimoler T, Mobasher B, Burke R (2010) Hybrid tag recommendation for social annotation systems. In: Proceedings of the 19th ACM international conference on information and knowledge management. ACM, pp 829–838Google Scholar
  29. de Gemmis M, Lops P, Semeraro G, Basile P (2008) Integrating tags in a semantic content-based recommender. In: Proceedings of the 2008 ACM conference on recommender systems, RecSys ‘08. ACM, New York, pp 163–170Google Scholar
  30. Golbeck J (2006) Generating predictive movie recommendations from trust in social networks. In: International conference on trust management. Springer, pp 93–104Google Scholar
  31. Gori M, Pucci A (2007) Itemrank: a random-walk based scoring algorithm for recommender engines. In: Proceedings of the 20th international joint conference on artificial intelligence, IJCAI’07. Morgan Kaufmann, San Francisco, pp 2766–2771Google Scholar
  32. Gori M, Pucci A, Roma V, Siena I (2007) Itemrank: a random-walk based scoring algorithm for recommender engines. IJCAI 7:2766–2771Google Scholar
  33. Guo G, Zhang J, Thalmann D (2014) Merging trust in collaborative filtering to alleviate data sparsity and cold start. Knowl-Based Syst 57:57–68CrossRefGoogle Scholar
  34. Gupta P, Goel A, Lin J, Sharma A, Wang D, Zadeh R (2013) Wtf: the who to follow service at twitter. In: Proceedings of the 22nd international conference on World Wide Web. ACM, pp 505–514Google Scholar
  35. Haveliwala TH (2002) Topic-sensitive pagerank. In: Proceedings of the 11th international conference on World Wide Web, WWW ‘02. ACM, New York, pp 517–526Google Scholar
  36. Herlocker JL, Konstan JA, Terveen LG, Riedl JT (2004) Evaluating collaborative filtering recommender systems. ACM Trans Inf Syst (TOIS) 22(1):5–53CrossRefGoogle Scholar
  37. Hotho A, Jäschke R, Schmitz C, Stumme G (2006) Information retrieval in folksonomies: search and ranking. In: European semantic web conference, Springer, pp 411–426Google Scholar
  38. Jannach D, Zanker M, Felfernig A, Friedrich G (2010) Recommender systems: an introduction, 1st edn. Cambridge University Press, New YorkCrossRefGoogle Scholar
  39. Jäschke R, Marinho L, Hotho A, Schmidt-Thieme L, Stumme G (2007) Tag recommendations in folksonomies. In: European conference on principles of data mining and knowledge discovery. Springer, pp 506–514Google Scholar
  40. Jeh G, Widom J (2002) Simrank: a measure of structural-context similarity. In: Proceedings of the eighth ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 538–543Google Scholar
  41. Jin Z, Shi D, Wu Q, Yan H, Fan H (2012) Lbsnrank: personalized pagerank on location-based social networks. In: Proceedings of the 2012 ACM conference on ubiquitous computing. ACM, pp 980–987Google Scholar
  42. Joachims T (1998) Text categorization with support vector machines: learning with many relevant features. In: Proceedings of the 10th European conference on machine learning, ECML ‘98. Springer, London, pp 137–142CrossRefGoogle Scholar
  43. Kashima H, Abe N (2006) A parameterized probabilistic model of network evolution for supervised link prediction. In: Proceedings of the sixth international conference on data mining, ICDM ‘06. IEEE Computer Society, Washington, DC, pp 340–349Google Scholar
  44. Katz L (1953) A new status index derived from sociometric analysis. Psychometrika 18(1):39–43zbMATHCrossRefGoogle Scholar
  45. Kim HN, El Saddik A (2011) Personalized pagerank vectors for tag recommendations: inside folkrank. In: Proceedings of the fifth ACM conference on recommender systems. ACM, pp 45–52Google Scholar
  46. Kim Y, Shim K (2011) Twitobi: a recommendation system for twitter using probabilistic modeling. In: 2011 I.E. 11th international conference on data mining. IEEE, pp 340–349Google Scholar
  47. Kim JW, Lee BH, Shaw MJ, Chang HL, Nelson M (2001) Application of decision-tree induction techniques to personalized advertisements on internet storefronts. Int J Electron Commer 5(3):45–62CrossRefGoogle Scholar
  48. Konstas I, Stathopoulos V, Jose JM (2009) On social networks and collaborative recommendation. In: Proceedings of the 32Nd international ACM SIGIR conference on research and development in information retrieval, SIGIR ‘09. ACM, New York, pp 195–202Google Scholar
  49. Koren Y, Bell R, Volinsky C et al (2009) Matrix factorization techniques for recommender systems. Computer 42(8):30–37CrossRefGoogle Scholar
  50. Krohn-Grimberghe A, Drumond L, Freudenthaler C, Schmidt-Thieme L (2012) Multi-relational matrix factorization using Bayesian personalized ranking for social network data. In: Proceedings of the fifth ACM international conference on web search and data mining. ACM, pp 173–182Google Scholar
  51. Kunegis J, Lommatzsch A (2009) Learning spectral graph transformations for link prediction. In: Proceedings of the 26th annual international conference on machine learning. ACM, pp 561–568Google Scholar
  52. Lang K (1995) Newsweeder: learning to filter netnews. In: Proceedings of the 12th international machine learning conference (ML95)CrossRefGoogle Scholar
  53. Lee S, Park S, Kahng M, Lee SG (2013) Pathrank: ranking nodes on a heterogeneous graph for flexible hybrid recommender systems. Expert Syst Appl 40(2):684–697CrossRefGoogle Scholar
  54. Levien R (2009) Attack-resistant trust metrics. In: Computing with social trust. Springer, pp 121–132Google Scholar
  55. Liben-Nowell D, Kleinberg J (2007) The link-prediction problem for social networks. J Am Soc Inf Sci Technol 58(7):1019–1031.  https://doi.org/10.1002/asi.v58:7CrossRefGoogle Scholar
  56. Lovsz L (1993) Random walks on graphs: a surveyGoogle Scholar
  57. Lü L, Zhou T (2011) Link prediction in complex networks: a survey. Phys A: Stat Mech Appl 390(6):1150–1170CrossRefGoogle Scholar
  58. Luo X, Xia Y, Zhu Q (2012) Incremental collaborative filtering recommender based on regularized matrix factorization. Knowl-Based Syst 27:271–280CrossRefGoogle Scholar
  59. Ma H, Yang H, Lyu MR, King I (2008) Sorec: social recommendation using probabilistic matrix factorization. In: Proceedings of the 17th ACM conference on information and knowledge management, CIKM ‘08. ACM, New York, pp 931–940Google Scholar
  60. Massa P, Bhattacharjee B (2004) Using trust in recommender systems: an experimental analysis. In: International conference on trust management. Springer, pp 221–235zbMATHGoogle Scholar
  61. Miller BN, Albert I, Lam SK, Konstan JA, Riedl J (2003) Movielens unplugged: experiences with an occasionally connected recommender system. In: Proceedings of the 8th international conference on intelligent user interfaces. ACM, pp 263–266Google Scholar
  62. Mooney RJ, Roy L (2000) Content-based book recommending using learning for text categorization. In: Proceedings of the fifth ACM conference on digital libraries, DL ‘00. ACM, New York, pp 195–204Google Scholar
  63. Moricz M, Dosbayev Y, Berlyant M (2010) Pymk: friend recommendation at myspace. In: Proceedings of the 2010 ACM SIGMOD international conference on management of data. ACM, pp 999–1002Google Scholar
  64. Newman M (2001) Clustering and preferential attachment in growing networks. Phys Rev E 64(2):025,102CrossRefGoogle Scholar
  65. O’Donovan J, Smyth B (2005) Trust no one: evaluating trust-based filtering for recommenders. IJCAI, Citeseer 5:1663–1665Google Scholar
  66. Oyama S, Manning CD (2004) Using feature conjunctions across examples for learning pairwise classifiers. In: European conference on machine learning. Springer, pp 322–333zbMATHCrossRefGoogle Scholar
  67. Page L, Brin S, Motwani R, Winograd T (1999) The pagerank citation ranking: bringing order to the webGoogle Scholar
  68. Park MH, Hong JH, Cho SB (2007) Location-based recommendation system using Bayesian users preference model in mobile devices. In: International conference on ubiquitous intelligence and computing. Springer, pp 1130–1139Google Scholar
  69. Pazzani M, Billsus D (1997) Learning and revising user profiles: the identification of interesting web sites. Mach Learn 27(3):313–331CrossRefGoogle Scholar
  70. Pazzani MJ, Billsus D (2007) Content-based recommendation systems. In: Brusilovsky P, Kobsa A, Nejdl W (eds) The adaptive web. Springer, Berlin, pp 325–341. http://dl.acm.org/citation.cfm?id=1768197.1768209
  71. Pham TAN, Li X, Cong G, Zhang Z (2015) A general graph-based model for recommendation in event-based social networks. In: 2015 I.E. 31st international conference on data engineering. IEEE, pp 567–578Google Scholar
  72. Ray S, Mahanti A (2010) Improving prediction accuracy in trust-aware recommender systems. In: System sciences (HICSS), 2010 43rd Hawaii international conference on. IEEE, pp 1–9Google Scholar
  73. Rendle S, Freudenthaler C, Gantner Z, Schmidt-Thieme L (2009) Bpr: Bayesian personalized ranking from implicit feedback. In: Proceedings of the twenty-fifth conference on uncertainty in artificial intelligence, UAI ‘09. AUAI Press, Arlington, pp 452–461. http://dl.acm.org/citation.cfm?id=1795114.1795167
  74. Resnick P, Iacovou N, Suchak M, Bergstrom P, Riedl J (1994) Grouplens: an open architecture for collaborative filtering of netnews. In: Proceedings of the 1994 ACM conference on computer supported cooperative work, CSCW ‘94. ACM, New York, pp 175–186Google Scholar
  75. Ricci F, Rokach L, Shapira B, Kantor PB (2010) Recommender systems handbook, 1st edn. Springer, New YorkzbMATHGoogle Scholar
  76. Roh TH, Oh KJ, Han I (2003) The collaborative filtering recommendation based on som cluster-indexing cbr. Expert Syst Appl 25(3):413–423CrossRefGoogle Scholar
  77. Salton G (1989) Automatic text processing: the transformation, analysis, and retrieval of information by computer. Addison-Wesley Longman, BostonGoogle Scholar
  78. Schall D (2015) Social network-based recommender systems. SpringerCrossRefGoogle Scholar
  79. Shi C, Li Y, Zhang J, Sun Y, Yu PS (2015a) A survey of heterogeneous information network analysis. arXiv preprint arXiv:151104854Google Scholar
  80. Shi C, Zhang Z, Luo P, Yu PS, Yue Y, Wu B (2015b) Semantic path based personalized recommendation on weighted heterogeneous information networks. In: Proceedings of the 24th ACM international on conference on information and knowledge management. ACM, pp 453–462Google Scholar
  81. Silva NB, Tsang R, Cavalcanti GD, Tsang J (2010) A graph-based friend recommendation system using genetic algorithm. In: IEEE congress on evolutionary computation. IEEE, pp 1–7Google Scholar
  82. Singh AP, Gordon GJ (2008) Relational learning via collective matrix factorization. In: Proceedings of the 14th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 650–658Google Scholar
  83. Singh AP, Gunawardana A, Meek C, Surendran AC (2007) Recommendations using absorbing random walks. North East Student Colloquium on Artificial IntelligenceGoogle Scholar
  84. Vahedian F (2014) Weighted hybrid recommendation for heterogeneous networks. In: RecSys ‘14, pp 429–432Google Scholar
  85. Vahedian F, Burke RD (2014) Predicting component utilities for linear-weighted hybrid recommendation. In: RSWeb 2014. http://ceurws.org/Vol-1271/Paper7.pdf
  86. Vahedian F, Burke RD, Mobasher B (2015) Network-based extension of multi-relational factorization models. In: Poster proceedings of the 9th ACM conference on recommender systems, RecSys 2015, Vienna, 16 Sept 2015Google Scholar
  87. Vahedian F, Burke RD, Mobasher B (2016) Meta-path selection for extended multi-relational matrix factorization. In: Proceedings of the twenty-ninth international Florida Artificial Intelligence Research Society conference, FLAIRS 2016, Key Largo, 16–18 May 2016, pp 566–571Google Scholar
  88. Wang C, Satuluri V, Parthasarathy S (2007) Local probabilistic models for link prediction. In: seventh IEEE international conference on data mining (ICDM 2007). IEEE, pp 322–331Google Scholar
  89. 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, KDD ‘10. ACM, New York, pp 723–732. http://doi.acm.org/10.1145/1835804.1835896
  90. Yager RR (2003) Fuzzy logic methods in recommender systems. Fuzzy Sets Syst 136(2):133–149MathSciNetzbMATHCrossRefGoogle Scholar
  91. Yang Y (1999) An evaluation of statistical approaches to text categorization. Inf Retr 1(1–2):69–90.  https://doi.org/10.1023/A:1009982220290
  92. Yildirim H, Krishnamoorthy MS (2008) A random walk method for alleviating the sparsity problem in collaborative filtering. In: Proceedings of the 2008 ACM conference on recommender systems. ACM, pp 131–138Google Scholar
  93. Yu X, Ren X, Sun Y, Sturt B, Khandelwal U, Gu Q, Norick B, Han J (2013) Recommendation in heterogeneous information networks with implicit user feedback. In: Proceedings of the 7th ACM conference on recommender systems. ACM, pp 347–350Google Scholar
  94. Yu X, Ren X, Sun Y, Gu Q, Sturt B, Khandelwal U, Norick B, Han J (2014) Personalized entity recommendation: a heterogeneous information network approach. In: Proceedings of the 7th ACM international conference on web search and data mining. ACM, pp 283–292Google Scholar
  95. Zhang J, Tang J, Liang B, Yang Z, Wang S, Zuo J, (2008) Recommendation over a heterogeneous social network. In: Web-age information management, 2008. WAIM’08. The ninth international conference on. IEEE, pp 309–316Google Scholar
  96. Zhong J, Li X (2010) Unified collaborative filtering model based on combination of latent features. Expert Syst Appl 37(8):5666–5672CrossRefGoogle Scholar
  97. Zhu X, Ghahramani Z (2002) Learning from labeled and unlabeled data with label propagation. Tech. Rep., CMU-CALD-02, Carnegie Mellon UniversityGoogle Scholar
  98. Ziegler CN (2005) Towards decentralized recommender systems. PhD thesis, Albert-Ludwigs-Universitt Freiburg, Freiburg i.Br.Google Scholar
  99. Ziegler CN, Lausen G (2004) Analyzing correlation between trust and user similarity in online communities. In: International conference on trust management. Springer, pp 251–265zbMATHGoogle Scholar

Copyright information

© Springer Science+Business Media LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.College of Computing and Digital MediaDePaul UniversityChicagoUSA

Section editors and affiliations

  • Giovanni Semeraro
    • 1
  • Cataldo Musto
    • 2
  1. 1.Department of Computer ScienceUniversity of Bari "Aldo Moro"BariItaly
  2. 2.BariItaly