Encyclopedia of Social Network Analysis and Mining

2018 Edition
| Editors: Reda Alhajj, Jon Rokne

Community Detection and Recommender Systems

  • Fabio GasparettiEmail author
  • Alessandro Micarelli
  • Giuseppe Sansonetti
Reference work entry
DOI: https://doi.org/10.1007/978-1-4939-7131-2_110160



Social network

A network of people able to interact with one another, publishing, commenting, and sharing resources. Specific relationships may represent explicit stable connections (e.g., family members)


A portion of social network composed of nodes densely connected together and more sparsely connected to the rest of the network

Recommender system

Software tool and techniques with the aim of providing users with personalized suggestions about items of their possible interest

Social tie

Explicit or implicit connection between nodes of a network graph


Community-based recommender systems suggest resources, such as products and services, based on groups of users that manifest similar preferences and behaviors one another.


One of the current phenomena reshaping the world as we know it, is the proliferation of social media online...

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


  1. Agrawal M, Karimzadehgan M, Zhai C (2009) An online news recommender system for social networks. In: E Agichtein, M Hearst, I Soboroff (eds) 2nd Annual workshop on search in social media (SSM’09), co-located with ACM SIGIR 2009 conference on information retrieval, SIGIR-SSM’09, BostonGoogle Scholar
  2. Ben-Shimon D, Tsikinovsky A, Rokach L, Meisles A, Shani G, Naamani L (2007) Recommender system from personal social networks. Springer, Berlin/Heidelberg, pp 47–55Google Scholar
  3. Bozzon A, Brambilla M, Ceri S, Silvestri M, Vesci G (2013) Choosing the right crowd: expert finding in social networks. In: Proceedings of the 16th international conference on extending database technology, EDBT’13, ACM, NY, pp 637–648.  https://doi.org/10.1145/2452376.2452451
  4. Chen J, Geyer W, Dugan C, Muller M, Guy I (2009) 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, ACM, NY, pp 201–210Google Scholar
  5. Das J, Mukherjee P, Majumder S, Gupta P (2014) Clustering-based recommender system using principles of voting theory. In: Contemporary computing and informatics (IC3I), 2014 international conference on, pp 230–235Google Scholar
  6. Fatemi M, Tokarchuk L (2012) An empirical study on imdb and its communities based on the network of co-reviewers. In: Proceedings of the first workshop on measurement, privacy, and mobility, MPM’12, ACM, NY, pp 7:1–7:6.  https://doi.org/10.1145/2181196.2181203
  7. Fatemi M, Tokarchuk L (2013) A community based social recommender system for individuals & groups. In: Social computing (SocialCom), 2013 international conference on, pp 351–356Google Scholar
  8. Gauch S, Speretta M, Chandramouli A, Micarelli A (2007) User profiles for personalized information access. In: Brusilovsky P, Kobsa A, Nejdl W (eds) The adaptive web. Springer-Verlag, Berlin/Heidelberg, pp 54–89. http://dl.acm.org/citation.cfm?id=1768197.1768200
  9. Girvan M, Newman MEJ (2002) Community structure in social and biological networks. Proc Natl Acad Sci 99(12):7821–7826MathSciNetzbMATHCrossRefGoogle Scholar
  10. Goldberg D, Nichols D, Oki BM, Terry D (1992) Using collaborative filtering to weave an information tapestry. Commun ACM 35(12):61–70.  https://doi.org/10.1145/138859.138867CrossRefGoogle Scholar
  11. Groh G, Birnkammerer S, Köllhofer V (2012) Social recommender systems. In: Recommender systems for the social web, vol. 32. Springer, Berlin/Heidelberg, pp 3–42CrossRefGoogle Scholar
  12. 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, GROUP’07, ACM, NY, pp 127–136.  https://doi.org/10.1145/1316624.1316643
  13. Gurini DF, Gasparetti F, Micarelli A, Sansonetti G (2015) Analysis of sentiment communities in online networks. In: C Trattner, D Parra, P Brusilovsky, LB Marinho (eds) Proceedings of the international workshop on social personalisation & search co-located with the 38th annual ACM SIGIR conference (SIGIR 2015), Santiago, ChileGoogle Scholar
  14. Guy I, Zwerdling N, Carmel D, Ronen I, Uziel E, Yogev S, Ofek-Koifman S (2009) Personalized recommendation of social software items based on social relations. In: Proceedings of the third ACM conference on recommender systems, RecSys’09, ACM, NY, pp 53–60.  https://doi.org/10.1145/1639714.1639725
  15. Hu Y, Koren Y, Volinsky C (2008) Collaborative filtering for implicit feedback datasets. In: Proceedings of the 2008 eighth ieee international conference on data mining, ICDM’08, IEEE Computer Society, Washington, DC, pp 263–272Google Scholar
  16. Kamahara J, Asakawa T, Shimojo S, Miyahara H (2005) A community-based recommendation system to reveal unexpected interests. In: 11th international multimedia modelling conference, pp 433–438Google Scholar
  17. Kenneth J, Arrow AS, Suzumura K (eds) (2011) Handbook of social choice and welfare, ElsevierGoogle Scholar
  18. Kleinberg JM (1999) Authoritative sources in a hyperlinked environment. JACM 46(5):604–632.  https://doi.org/10.1145/324133.324140MathSciNetCrossRefzbMATHGoogle Scholar
  19. Koren Y, Bell R, Volinsky C (2009) Matrix factorization techniques for recommender systems. Computer 42(8):30–37CrossRefGoogle Scholar
  20. Lee K, Lee K (2014) Using dynamically promoted experts for music recommendation. IEEE Trans Multimed 16(5):1201–1210CrossRefGoogle Scholar
  21. Li L, jia Tang X (2016) A solution to the cold-start problem in recommender systems based on social choice theory. In: K Lavangnananda, S Phon-Amnuaisuk, W Engchuan, JH Chan (eds) The 19th Asia Pacific Symposium, IES 2015, Bangkok, November 2015, Proceedings, Springer International Publishing, pp 267–279Google Scholar
  22. Sun Y, Han J (2013) Mining heterogeneous information networks: a structural analysis approach. SIGKDD Explor Newsl 14(2):20–28.  https://doi.org/10.1145/2481244.2481248CrossRefGoogle Scholar
  23. Tang L, Wang X, Liu H (2009) Uncoverning groups via heterogeneous interaction analysis. In: 2009 Ninth IEEE international conference on data mining, pp 503–512Google Scholar
  24. Wellman B (1997) An electronic group is virtually a social network. Psychology Press, pp 179–208Google Scholar
  25. Winlaw M, Hynes MB, Caterini A, Sterck HD (2015) Algorithmic acceleration of parallel ALS for collaborative filtering: speeding up distributed big data recommendation in spark. In: 21st IEEE international conference on parallel and distributed systems, ICPADS 2015, Melbourne, 14–17 Dec 2015, IEEE Computer Society, pp 682–691Google Scholar
  26. 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, KDD’12, ACM, NY pp. 1267–1275.  https://doi.org/10.1145/2339530.2339728
  27. Zhao G, Lee ML, Hsu W, Chen W, Hu H (2013) Community-based user recommendation in uni-directional social networks. In: Proceedings of the 22nd ACM international conference on information & knowledge management, CIKM’13, ACM, NY, pp 189–198.  https://doi.org/10.1145/2505515.2505533
  28. Zhao Z, Cheng Z, Hong L, Chi EH (2015) Improving user topic interest profiles by behavior factorization. In: Proceedings of the 24th international conference on world wide web, Republic and Canton of Geneva, Switzerland, pp 1406–1416Google Scholar

Copyright information

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

Authors and Affiliations

  • Fabio Gasparetti
    • 1
    Email author
  • Alessandro Micarelli
    • 1
  • Giuseppe Sansonetti
    • 1
  1. 1.Department of EngineeringRoma Tre UniversityRomeItaly

Section editors and affiliations

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