Skip to main content
SpringerLink
Log in

Social Networks and Recommender Systems: A World of Current and Future Synergies

  • Chapter
  • First Online:
Computational Social Networks

Abstract

Recently, there has been a significant growth in the science of networks, as well as a big boom in social networking sites (SNS), which has arguably had a great impact on multiple aspects of everyday life. Since the beginnings of the World Wide Web, another fast-growing field has been that of recommender systems (RS), which has furthermore had a proven record of immediate financial importance, given that a well-targeted online recommendation often translates into an actual purchase. Although in their beginnings, both SNSs as well as RSs had largely separate paths as well as communities of researchers dealing with them, recently the almost immediate synergies arising from bringing the two together have started to become apparent in a number of real-world systems. However, this is just the beginning; multiple potentially beneficial mutual synergies remain to be explored. In this chapter, after introducing the two fields, we will provide a survey of their existing interaction, as well as a forward-looking view on their potential future.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    http://www.facebook.com/press/info.php?statistics

  2. 2.

    http://www.netflixprize.com

References

  1. Alexanderson, G.: Euler and königsberg’s bridges: a historical view. Bull. Am. Math. Soc. 43(4), 567–573 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  2. West, D.B.: Introduction to Graph Theory, 2nd edn. Prentice Hall, Upper Saddle River (2000)

    Google Scholar 

  3. Wasserman, S., Faust, K.: Social Network Analysis: Methods and Applications. Cambridge University Press, Cambridge/New York (1994)

    Book  Google Scholar 

  4. Pastor-Satorras, R., Vespignani, A.: Epidemic spreading in scale-free networks. Phys. Rev. Lett. 86(14), 3200–3203 (2001)

    Article  Google Scholar 

  5. Boyd, D., Ellison, N.: Social network sites: definition, history, and scholarship. J. Comput. Mediat. Commun. 13(1), 210–230 (2007)

    Article  Google Scholar 

  6. Chen, J., Geyer, W., Dugan, C., Muller, M., Guy, I.: Make new friends, but keep the old: recommending people on social networking sites. In: Proceedings of the 27th International Conference on Human Factors in Computing Systems. CHI ’09, pp. 201–210. ACM Press, Boston (2009)

    Google Scholar 

  7. Armstrong, J.S.: Principles of Forecasting: A Handbook for Researchers and Practitioners. Kluwer Academic Publishers, Boston (2001)

    Google Scholar 

  8. Salton, G.: Automatic Text Processing: the Transformation, Analysis and Retrieval of Information by Computer. Addison-Wesley Publishing, Reading (1989)

    Google Scholar 

  9. Powell, M.J.D.: Approximation Theory and Methods. Cambridge University Press, Cambridge/New York (1981)

    MATH  Google Scholar 

  10. Thaler, R.: Toward a positive theory of consumer choice. J. Econ. Behav. Organ. 1(1), 39–60 (1980)

    Article  Google Scholar 

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

    Google Scholar 

  12. Miller, B.N., Albert, I., Lam, S.K., Konstan, J.A., Riedl, J.: Movielens unplugged: experiences with an occasionally connected recommender system. In: Proceedings of the 8th International Conference on Intelligent User Interfaces. IUI ’03, pp. 263–266. ACM Press, New York (2003)

    Google Scholar 

  13. Bellman, S., Lohse, G.H., Johnson, E.J.: Predictors of online buying behavior. Commun. ACM. 42(12), 32–38 (1999)

    Article  Google Scholar 

  14. Rich, E.: User modeling via stereotypes. Cogn. Sci. 3(4), 329–354 (1979)

    Article  Google Scholar 

  15. Goldberg, D., Nichols, D., Oki, B. M., Terry, D.: Using collaborative filtering to weave an information tapestry. Commun. ACM. 35(12), 61–70 (1992)

    Article  Google Scholar 

  16. Lewis, K., Kaufman, J., Gonzalez, M., Wimmer, A., Christakis, N.: Tastes, ties, and time: a new social network dataset using facebook.com. Soc. Netw. 30(4), 330–342 (2008)

    Google Scholar 

  17. Milgram, S.: The small-world problem. Psychol. Today 2, 60–67 (1967)

    Google Scholar 

  18. Watts, D.J.: Small Worlds: the Dynamics of Networks Between Order and Randomness, illustrated edn. Princeton University Press, Princeton (1999)

    Google Scholar 

  19. 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)

    Article  Google Scholar 

  20. Hill, W., Stead, L., Rosenstein, M., Furnas, G.: Recommending and evaluating choices in a virtual community of use. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pp. 194–201. ACM Press/Addison-Wesley Publishing Co., New York/Wokingham (1995)

    Google Scholar 

  21. Resnick, P., Iacovou, N., Suchak, M., Bergstrom, P., Riedl, J.: Grouplens: an open architecture for collaborative filtering of netnews. In: Proceedings of the 1994 ACM Conference on Computer Supported Cooperative Work. CSCW ’94, pp. 175–186. ACM Press, New York (1994)

    Google Scholar 

  22. Shardanand, U., Maes, P.: Social information filtering: algorithms for automating ’word of mouth’. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pp. 210–217. ACM Press, Addison-Wesley Publishing Co., New York/Wokingham (1995)

    Google Scholar 

  23. Pazzani, M., Billsus, D.: Learning and revising user profiles: the identification of interesting web sites. Mach. Learn. 27(3), 313–331 (1997)

    Article  Google Scholar 

  24. Mooney, R.J., Roy, L.: Content-based book recommending using learning for text categorization. In: Proceedings of the 5th ACM Conference on Digital Libraries. DL ’00, pp. 195–204. ACM Press, New York (2000)

    Google Scholar 

  25. Sarwar, B., Karypis, G., Konstan, J., Reidl, J.: Item-based collaborative feeiltering recommendation algorithms. In: Proceedings of the 10th International Conference on World Wide Web. WWW ’01, pp. 285–295, ACM Press, New York (2001)

    Google Scholar 

  26. Lang, K.: Newsweeder: learning to filter netnews. In: Proceedings of the 12th International Conference on Machine Learning, pp. 331–339. Morgan Kaufmann Publishers Inc., San Francisco (1995)

    Google Scholar 

  27. Pazzani, M., Billsus, D.: Content-based recommendation systems. In: Brusilovsky, P., Kobsa, A., Nejdl, W. (eds.) The Adaptive Web Methods and Strategies of Web Personalization, vol. 4321, pp. 325–341. Springer, Berlin/Heidelberg (2007)

    Google Scholar 

  28. Balabanovi, M., Shoham, Y.: Fab: content-based, collaborative recommendation. Commun. ACM. 40(3), 66–72 (1997)

    Article  Google Scholar 

  29. Cai, Y., Leung, H.-F., Li, Q., Tang, J., Li, J.: Recommendation based on object typicality. In: Proceedings of the 19th ACM International Conference on Information and Knowledge Management. CIKM ’10, pp. 1529–1532, ACM Press, New York (2010)

    Google Scholar 

  30. Cantador, I., Bellogín, A., Vallet, D.: Content-based recommendation in social tagging systems. In: Proceedings of the 4th ACM Conference on Recommender Systems. RecSys ’10, pp. 237–240, ACM Press, New York (2010)

    Google Scholar 

  31. Wartena, C., Slakhorst, W., Wibbels, M.: Selecting keywords for content-based recommendation. In: Proceedings of the 19th ACM International Conference on Information and Knowledge Management. CIKM ’10, pp. 1533–1536. ACM Press, New York (2010)

    Google Scholar 

  32. Breese, J.S. Heckerman, D., Kadie, C.: Empirical analysis of predictive algorithms for collaborative filtering. In: Cooper, G.F., Moral, S. (eds.) Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence. UAI-98, University of Wisconsin, Madison, pp. 43–52 (1998)

    Google Scholar 

  33. Konstan, J.A., Miller, B.N., Maltz, D., Herlocker, J.L., Gordon, L.R., Riedl, J.: Grouplens: applying collaborative filtering to usenet news. Commun. ACM. 40(3), 77–87 (1997)

    Article  Google Scholar 

  34. Terveen, L., Hill, W., Amento, B., McDonald, D., Creter, J.: Phoaks: a system for sharing recommendations. Commun. ACM. 40(3), 59–62 (1997)

    Article  Google Scholar 

  35. Goldberg, K., Roeder, T., Gupta, D., Perkins, C.: Eigentaste: a constant time collaborative filtering algorithm. Inf. Retr. J. 4(2), 133–151 (2001)

    Article  MATH  Google Scholar 

  36. Delgado, J., Ishii, N.: Memory-based weighted majority prediction for recommender systems. In: ACM SIGIR’99 Workshop on Recommender Systems: Algorithms and Evaluation. ACM, New York (1999)

    Google Scholar 

  37. Nakamura, A., Abe, N.: Collaborative filtering using weighted majority prediction algorithms. In: Proceedings of the 15th International Conference on Machine Learning. ICML ’98, pp. 395–403. Morgan Kaufmann Publishers Inc., San Francisco (1998)

    Google Scholar 

  38. Billsus, D., Pazzani, M.J.: Learning collaborative information filters. In: Proceedings of the 15th International Conference on Machine Learning. ICML ’98, pp. 46–54. Morgan Kaufmann Publishers Inc., San Francisco (1998)

    Google Scholar 

  39. Getoor, L., Sahami, M.: Using probabilistic relational models for collaborative filtering. In: Proceedings Workshop on Web Usage Analysis and User Profiling. WEBKDD ’99. Springer, Berlin/New York (1999)

    Google Scholar 

  40. Hofmann, T.: Collaborative filtering via gaussian probabilistic latent semantic analysis. In: Proceedings of the 26th Annual International ACM SIGIR Conference on Research and Development in Informaion Retrieval. SIGIR ’03, pp. 259–266. ACM Press, New York (2003)

    Google Scholar 

  41. Marlin, B.: Modeling user rating profiles for collaborative filtering. In: Proceedings of the 17th Annual Conference of Neural Information Processing Systems. NIPS ’03. MIT Press, Cambridge (2003)

    Google Scholar 

  42. Pavlov, D., Pennock, D.M.: A maximum entropy approach to collaborative filtering in dynamic, sparse, high-dimensional domains. In: Becker, S., Thrun, S., Obermayer, K. (eds.) NIPS, pp. 1441–1448. MIT Press (2002)

    Google Scholar 

  43. Ungar, L., Foster, D., Clustering methods for collaborative filtering. In: Proceedings of the Workshop on Recommender Systems at the 15th National Conference on Artificial Intelligence. AAAI’98. AAAI Press, Menlo Park (1998)

    Google Scholar 

  44. Chien, Y.H., George, E.I.: A bayesian model for collaborative filtering. In: Proceedings of the 7th International Workshop Artificial Intelligence and Statistics, Fort Lauderdale. Morgan Kaufmann, San Francisco (1999)

    Google Scholar 

  45. Pennock, D., Horvitz, E., Lawrence, S., Giles, L.C.: Collaborative filtering by personality diagnosis: a hybrid memory- and model-based approach. In: Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence. UAI 2000, pp. 473–480, Stanford University, Stanford (2000)

    Google Scholar 

  46. Lee, W.S.: Collaborative learning for recommender systems. In: Proceedings of the 18th International Conference on Machine Learning. ICML-2001, vol. 2001, pp. 314–321. McGraw-Hill (2001)

    Google Scholar 

  47. Claypool, M., Gokhale, A., Miranda, T., Murnikov, P., Netes, D., Sartin, M.: Combining content-based and collaborative filters in an online newspaper. In: Proceedings of ACM SIGIR Workshop on Recommender Systems. SIGIR ’99 (1999)

    Google Scholar 

  48. Pazzani, M.: A framework for collaborative, content-based and demographic filtering. Artif. Intell. Rev. 13(5/6), 393–408 (1999)

    Article  Google Scholar 

  49. Soboroff, I., Nicholas, C.: Combining content and collaboration in text filtering. In: Proceedings of the IJCAI-99 Workshop on Machine Learning for Information Filtering (1999)

    Google Scholar 

  50. Popescul, A., Ungar, L.H., Pennock, D.M., Lawrence, S.: Probabilistic models for unified collaborative and content-based recommendation in sparse-data environments. In: Proceedings of the 17th Conference in Uncertainty in Artificial Intelligence. UAI ’01, pp. 437–444. Morgan Kaufmann Publishers Inc., San Francisco (2001)

    Google Scholar 

  51. Schein, A.I., Popescul, A., Ungar, L.H., Pennock, D.M.: Methods and metrics for cold-start recommendations. In: Proceedings of the 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. SIGIR ’02, pp. 253–260, ACM Press, New York (2002)

    Google Scholar 

  52. Burke, R.: Knowledge-based recommender systems. In: Encyclopedia of Library and Information Systems, vol. 69. Marcel Dekker Inc., New York (2000)

    Google Scholar 

  53. Burke, R.: Hybrid recommender systems: survey and experiments. User Model. User-Adapt. Interact. 12(4), 331–370 (2002)

    Article  MATH  Google Scholar 

  54. Melville, P., Mooney, R.J., Nagarajan, R.: Content-boosted collaborative filtering for improved recommendations. In: Proceedings of the 18th National Conference on Artificial Intelligence. AAAI2002, pp. 187–192. AAAI Press, Menlo Park (2002)

    Google Scholar 

  55. He, J., Chu, W.W.: A social network-based recommender system (snrs). Ann. Inf. Syst. Spec. Issue Data Min. Soc. Netw. Data. 12, 47–74 (2010)

    Google Scholar 

  56. Subramani, M.R., Rajagopalan, B.: Knowledge-sharing and influence in online social networks via viral marketing. Commun. ACM. 46(12), 300–307 (2003)

    Article  Google Scholar 

  57. Yang, S., Allenby, G.M.: Modeling interdependent consumer preferences. J. Mark. Res. 40(3), 282–294 (2003)

    Article  Google Scholar 

  58. Jurvetson, S.: What exactly is viral marketing? Red Herring 78, 110–112 (2000)

    Google Scholar 

  59. Bank, M., Franke, J.: Social networks as data source for recommendation systems in: E-commerce and web technologies. Lect. Notes Bus. Inf. Process. 61, 49–60 (2010)

    Article  Google Scholar 

  60. Hu, N., Liu, L., Zhang, J.J.: Do online reviews affect product sales? The role of reviewer characteristics and temporal effects. Inf. Technol. Manag. 9(3), 201–214 (2008)

    Google Scholar 

  61. Ghose, A., Ipeirotis, P.G.: Designing novel review ranking systems: predicting the usefulness and impact of reviews. In: Proceedings of the 9th International Conference on Electronic Commerce. ICEC ’07, pp. 303–310. ACM Press, New York (2007)

    Google Scholar 

  62. David, S., Pinch, T.J.: Six degrees of reputation: the use and abuse of online review and recommendation systems. First Monday 11(3) (2005)

    Google Scholar 

  63. Hu, N., Pavlou, P.A., Zhang, J.: Can online reviews reveal a product’s true quality?: empirical findings and analytical modeling of online word-of-mouth communication. In: Proceedings of the 7th ACM Conference on Electronic Commerce. EC ’06, pp. 324–330. ACM Press, New York (2006)

    Google Scholar 

  64. Domingos, P., Richardson, M.: Mining the network value of customers. In: Proceedings of the 7th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. KDD ’01, pp. 57–66. ACM Press, New York (2001)

    Google Scholar 

  65. Richardson, M., Domingos, P.: Mining knowledge-sharing sites for viral marketing. In: Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. KDD ’02, pp. 61–70. ACM Press, New York (2002)

    Google Scholar 

  66. Gambetta, D.: Can we trust? In: Trust: Making and Breaking Cooperative Relations, pp. 213–237. Basil Blackwell Publishers, New York (1988)

    Google Scholar 

  67. Sinha, R., Swearingen, K.: Comparing recommendations made by online systems and friends. In: Proceedings of the DELOS-NSF Workshop on Personalization and Recommender Systems in Digital Libraries, Dublin (2001)

    Google Scholar 

  68. Swearingen, K., Sinha, R.: Beyond algorithms: an hci perspective on recommender systems. In: Proceedings of the ACM SIGIR 2001 Workshop on Recommender Systems, New Orleans. ACM Press (2001)

    Google Scholar 

  69. Ziegler, C.N., Lausen, G., Analyzing correlation between trust and user similarity in online communities. In: Proceeding of the 2nd International Conference on Trust Management, vol. 2995, pp. 251–265. Springer, Berlin/Heidelberg (2004)

    Google Scholar 

  70. Sarda, K., Gupta, P., Mukherjee, D., Padhy, S., Saran, H.: A distributed trust-based recommendation system on social networks. In: Proceedings of the 2nd IEEE Workshop on Hot Topics in Web Systems and Technologies (2008)

    Google Scholar 

  71. Hannon, J., Bennett, M., Smyth, B.: Recommending twitter users to follow using content and collaborative filtering approaches. In: Proceedings of the 4th ACM Conference on Recommender Systems. RecSys’10, pp. 199–206. ACM Press, New York (2010)

    Google Scholar 

  72. Moricz, M., Dosbayev, Y., Berlyant, M.: Pymk: friend recommendation at myspace. In: Proceedings of the 2010 International Conference on Management of Data. SIGMOD ’10, pp. 999–1002, ACM Press, New York (2010)

    Google Scholar 

  73. Guy, I., Jaimes, A., Agulló, P., Moore, P., Nandy, P., Nastar, C., Schinzel, H.: Will recommenders kill search?: recommender systems – an industry perspective. In: Proceedings of the 4th ACM Conference on Recommender Systems. RecSys ’10, pp. 7–12. ACM Press, New York (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. UAE University, Al Ain, United Arab Emirates

    Kanna Al Falahi, Nikolaos Mavridis & Yacine Atif

Authors
  1. Kanna Al Falahi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nikolaos Mavridis
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yacine Atif
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kanna Al Falahi .

Editor information

Editors and Affiliations

  1. Machine Intelligence Research Labs SNIRE, Auburn, Washington, USA

    Ajith Abraham

  2. Faculty of Computers and Information, Information Technology Department, Cairo University, Ahmed Zewal Street 5, Orman, Giza, 12613, Egypt

    Aboul-Ella Hassanien

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag London

About this chapter

Cite this chapter

Falahi, K.A., Mavridis, N., Atif, Y. (2012). Social Networks and Recommender Systems: A World of Current and Future Synergies. In: Abraham, A., Hassanien, AE. (eds) Computational Social Networks. Springer, London. https://doi.org/10.1007/978-1-4471-4048-1_18

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-4048-1_18

  • Published:

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-4471-4047-4

  • Online ISBN: 978-1-4471-4048-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation