Abstract
Information extracted from social network services promise to improve the accuracy of recommender systems in various domains. Against this background, community detection techniques help us understand more of users’ collective behavior by clustering similar users w.r.t. their interests, preferences and activities. The purpose of this paper is to bring the novice or practitioner quickly up to date with the main outcomes and research directions in the field of social recommendation based on community detection. The research synthesis consists of a narrative review which identifies what has been written on the topic of community-based recommender system. The comprehensive search of relevant literature aims at synthesizing prior study findings by identifying approaches that follow similar paradigms and techniques. The paper is of value to those involved with recommender systems and social media.
Similar content being viewed by others
References
Abdrabbah SB, Ayachi R, Amor NB (2016) A dynamic community-based personalization for e-government services. In: Proceedings of 9th international conference on theory and practice of electronic governance, ICEGOV ’15–16. ACM, New York, pp 258–265
Aggarwal CC (2016) Social and trust-centric recommender systems. Springer International Publishing, Cham, pp 345–384
Agrawal R, Imieliński T, Swami A (1993) Mining association rules between sets of items in large databases. SIGMOD Rec 22(2):207–216
Arazy O, Kumar N, Shapira B (2009) Improving social recommender systems. IT Prof 11(4):38–44
Aslam JA, Montague M (2001) Models for metasearch. In: Proceedings of 24th annual international ACM SIGIR conference on research and development in information retrieval, SIGIR ’01. ACM, New York, pp 276–284
Azaouzi M, Rhouma D, Romdhane LB (2019) Community detection in large-scale social networks: state-of-the-art and future directions. Social Netw Anal Min 9(1):23
Backstrom L, Huttenlocher D, Kleinberg J, Lan X (2006) Group formation in large social networks: membership, growth, and evolution. In: Proceedings of 12th ACM SIGKDD international conference on knowledge discovery and data mining, KDD ’06. ACM, New York, pp 44–54
Bai X, Wang M, Lee I, Yang Z, Kong X, Xia F (2019) Scientific paper recommendation: a survey. IEEE Access 7:9324–9339
Baltrunas L, Makcinskas T, Ricci F (2010) Group recommendations with rank aggregation and collaborative filtering. In: Proceedings of the fourth ACM conference on recommender systems, RecSys ’10. Association for Computing Machinery, New York, pp 119–126
Blei DM, Ng AY, Jordan MI (2003) Latent dirichlet allocation. J Mach Learn Res 3:993–1022
Blondel VD, Guillaume J-L, Lambiotte R, Lefebvre E (2008) Fast unfolding of communities in large networks. J Stat Mech 2008:1–12
Boehmer J, Jung Y, Wash R (2015) e-commerce recommender systems. The International Encyclopedia of Digital Communication and Society, pp 1–8
Boettcher S, Percus AG (2001) Optimization with extremal dynamics. Phys Rev Lett 86:5211–5214
Boratto L (2016) Group recommender systems: state of the art, emerging aspects and techniques, and research challenges. In: Ferro N, Crestani F, Moens M-F, Mothe J, Silvestri F, Di Nunzio GM, Hauff C, Silvello G (eds) Advances in information retrieval: 38th European conference on IR research, ECIR 2016, Padua, Italy, March 20–23, 2016. Proceedings. Springer International Publishing, pp 889–892
Broder AZ (1997) On the resemblance and containment of documents. In: Proceedings. Compression and complexity of sequences 1997, pp 21–29
Bu Z, Wu Z, Cao J, Jiang Y (2016) Local community mining on distributed and dynamic networks from a multiagent perspective. IEEE Trans Cybern 46(4):986–999
Camacho-Collados J, Pilehvar MT (2018) From word to sense embeddings: a survey on vector representations of meaning. J Artif Int Res 63(1):743–788
Cantador I, Fernández-Tobías I, Berkovsky S, Cremonesi P (2015) Cross-domain recommender systems. In: Ricci F, Rokach L, Shapira B (eds) Recommender systems handbook. Springer, pp 919–959
Cazabet R, Amblard F (2011) Simulate to detect: a multi-agent system for community detection. In: 2011 IEEE/WIC/ACM international conferences on web intelligence and intelligent agent technology, vol 2, pp 402–408
Cazabet R, Amblard F (2014) Dynamic community detection. In: Alhajj R, Rokne J (eds) Encyclopedia of social network analysis and mining. Springer, New York, pp 404–414
Chakrabarti D, Kumar R, Tomkins A (2006) Evolutionary clustering. In: Proceedings of 12th ACM SIGKDD international conference on knowledge discovery and data mining, KDD ’06. ACM, New York, pp 554–560
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 27th international conference on human factors in computing systems, CHI ’09. ACM, New York, pp 201–210
Chi Y, Song X, Zhou D, Hino K, Tseng BL (2007) Evolutionary spectral clustering by incorporating temporal smoothness. In: Proceedings of 13th ACM SIGKDD international conference on knowledge discovery and data mining, KDD ’07. ACM, New York, pp 153–162
Chiericetti F, Dasgupta A, Kumar R, Lattanzi S, Sarlós T (2016) On sampling nodes in a network. In: Proceedings of 25th international conference on World Wide Web, WWW ’16. International World Wide Web Conferences Steering Committee. Republic and Canton of Geneva, Switzerland, pp 471– 481
Clauset A, Newman MEJ, Moore C (2004) Finding community structure in very large networks. Phys Rev E 70:1–6
Cover TM, Thomas JA (2006) Elements of information theory, 2nd edn. Wiley, New York
Cui L, Wu J, Pi D, Zhang P, Kennedy P (2020) Dual implicit mining-based latent friend recommendation. IEEE Trans Syst Man Cybern Syst 50(5):1663–1678
Dara S, Chowdary CR, Kumar C (2020) A survey on group recommender systems. J Intell Inf Syst 54(2):271–295
Das AS, Datar M, Garg A, Rajaram S (2007) Google news personalization: scalable online collaborative filtering. In: Proceedings of the 16th international conference on World Wide Web, WWW, ’07. Association for Computing Machinery, New York, pp 271–280
Das J, Mukherjee P, Majumder S, Gupta P (2014) Clustering-based recommender system using principles of voting theory. In: 2014 International conference on contemporary computing and informatics (IC3I), pp 230–235
Datasift (2020) http://datasift.com. Accessed: 30 May 2020
Deerwester S, Dumais ST, Furnas GW, Landauer TK, Harshman R (1990) Indexing by latent semantic analysis. J Am Soc Inf Sci 41(6):391–407
Devooght R, Bersini H (2017) Long and short-term recommendations with recurrent neural networks. In: Proceedings of the 25th conference on user modeling, adaptation and personalization, UMAP ’17. Association for Computing Machinery, New York, pp 13–21
Dou Y, Yang H, Deng X (2016) A survey of collaborative filtering algorithms for social recommender systems. In: 2016 12th International conference on semantics, knowledge and grids (SKG), pp 40–46
Douglas EP (2009) Clustering datasets with singular value decomposition. PhD thesis, College of Charleston
Duch J, Arenas A (2005) Community detection in complex networks using extremal optimization. Phys Rev E 72:027104
Edizel B, Bonchi F, Hajian S, Panisson A, Tassa T (2020) Fairecsys: mitigating algorithmic bias in recommender systems. Int J Data Sci Anal 9(2):197–213
Fan W, Yeung A (2014) Incorporating profile information in community detection for online social networks. Phys A: Stat Mech Appl 405:226–234
Fani H, Bagheri E, Zarrinkalam F, Zhao X, Du W (2018) Finding diachronic like-minded users. Comput Intell 34(1):124–144
Fani H, Jiang E, Bagheri E, Al-Obeidat F, Du W, Kargar M (2020) User community detection via embedding of social network structure and temporal content. Inf Process Manag 57(2):102056
Fatemi M, Nadia L (2013) A community based social recommender system for individuals & groups. In: 2013 International conference on social computing (SocialCom), pp 351–356
Feng H, Tian J, Wang HJ, Li M (2015) Personalized recommendations based on time-weighted overlapping community detection. Inf Manag 52(7):789–800. Novel applications of social media analytics
Ferrara E (2012) Community structure discovery in Facebook. IJSNM 1(1):67–90
Fortunato S (2010) Community detection in graphs. Phys Rep 486(3–5):75–174
Gauch S, Speretta M, Chandramouli A, Micarelli A (2007) User profiles for personalized information access. Springer, Berlin, pp 54–89
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, Berlin, pp 54–89
Girvan M, Newman MEJ (2002) Community structure in social and biological networks. Proc Natl Acad Sci 99(12):7821–7826
Goldberg D, Nichols D, Oki BM, Terry D (1992) Using collaborative filtering to weave an information tapestry. Commun ACM 35(12):61–70
Granovetter MS (1973) The strength of weak ties. Am J Sociol 78(6):1360–1380
Groh G, Birnkammerer S, Köllhofer V (2012) Social recommender systems. In: Recommender systems for the social web, vol 32. Springer, Berlin, pp 3–42
Guimera R, Amaral LAN (2005) Functional cartography of complex metabolic networks. Nature 433(7028):895–900
Gurini DF, Gasparetti F, Micarelli A, Sansonetti G (2014) iscur: interest and sentiment-based community detection for user recommendation on Twitter. In: Dimitrova V, Kuflik T, Chin D, Ricci F, Dolog P, Houben G-J (eds) UMAP, volume 8538 of Lecture Notes in Computer Science. Springer, pp 314–319
Harper MF, Konstan JA (2015) The movielens datasets: history and context. ACM Trans Interact Intell Syst 5(4):1–19
Hemmatian F, Sohrabi MK (2019) A survey on classification techniques for opinion mining and sentiment analysis. Artif Intell Rev 52(3):1495–1545
Hofmann T (1999) Probabilistic latent semantic indexing. In: Proceedings of the 22nd annual international ACM SIGIR conference on research and development in information retrieval, SIGIR ’99. Association for Computing Machinery, New York, pp 50–57
Hogg T (2010) Inferring preference correlations from social networks. Electron Commerce Res Appl 9(1):29–37. Special Issue: Social Networks and Web 2.0
Hu Y, Koren Y, Volinsky C (2008) Collaborative filtering for implicit feedback datasets. In: Proceedings of 2008 eighth IEEE international conference on data mining, ICDM ’08. IEEE Computer Society, Washington, DC, pp 263–272
Hu Z, Yao J, Cui B, Xing E (2015) Community level diffusion extraction. In: Proceedings of the 2015 ACM SIGMOD international conference on management of data, SIGMOD ’15. Association for Computing Machinery, New York, pp 1555–1569
Twitter Inc (2020) Twitter for developers. https://developer.twitter.com/. Accessed: 30 May 2020
Internet movie database. https://www.imdb.com, 2020. Accessed: 30 May 2020
Jamali M, Ester M (2010) A matrix factorization technique with trust propagation for recommendation in social networks. In: Proceedings of fourth ACM conference on recommender systems, RecSys ’10. ACM, New York, pp 135–142
Jannach D, Ludewig M, Lerche L (2017) Session-based item recommendation in e-commerce: on short-term intents, reminders, trends and discounts. User Model User-Adapted Interact 27(3):351–392
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–438
Karimi M, Jannach D, Jugovac M (2018) News recommender systems–survey and roads ahead. Inf Process Manag 54(6):1203–1227
Katehakis MN, Veinott AF (1987) The multi-armed bandit problem: decomposition and computation. Math Oper Res 12:262–268
Sen A, Arrow KJ, Suzumura K (eds) (2011) Handbook of social choice and welfare. Handbook of Social Choice and Welfare. Elsevier
Khan MM, Ibrahim R, Ghani I, systems (2017) Cross domain recommender: a systematic literature review. 50(3). ACM Comput Surv 50(3):1–34
Kleinberg J (2000) The small-world phenomenon: an algorithmic perspective. In: Proceedings of the thirty-second annual ACM symposium on theory of computing, STOC ’00. Association for Computing Machinery, New York, pp 163–170
Koren Y, Bell R, Volinsky C (2009) Matrix factorization techniques for recommender systems. Computer 42(8):30–37
Kotkov D, Wang S, Veijalainen J (2016) A survey of serendipity in recommender systems. Knowl-Based Syst 111:180–192
Kunaver M, Požrl T (2017) Diversity in recommender systems—a survey. Knowl-Based Syst 123:154–162
Lalwani D, Somayajulu DVLN, Radha Krishna P (2015) A community driven social recommendation system. In: 2015 IEEE International conference on big data (big data), pp 821–826
Lancichinetti A, Fortunato S, Kertész J (2009) Detecting the overlapping and hierarchical community structure in complex networks. New J Phys 11(3):033015
Lee K, Lee K (2014) Using dynamically promoted experts for music recommendation. IEEE Trans Multimed 16(5):1201–1210
Leskovec J, Faloutsos C (2006) Sampling from large graphs. In: Proceedings of 12th ACM SIGKDD international conference on knowledge discovery and data mining, KDD ’06. ACM, New York, pp 631–636
Levin DZ, Cross R (2004) The strength of weak ties you can trust: the mediating role of trust in effective knowledge transfer. Manag Sci 50(11):1477–1490
Li L, Tang XJ (2016) A solution to the cold-start problem in recommender systems based on social choice theory. In: Lavangnananda K, Phon-Amnuaisuk S, Engchuan W, Chan JH (eds) The 19th Asia Pacific symposium, IES 2015, Bangkok, Thailand, 2015. Proceedings. Springer International Publishing, pp 267–279
Li H, Wu D, Tang W, Mamoulis N (2015) Overlapping community regularization for rating prediction in social recommender systems. In: Proceedings of 9th ACM conference on recommender systems, RecSys ’15. ACM, New York, pp 27–34
Li Z, Fan Y, Jiang B, Lei T, Liu W (2019) A survey on sentiment analysis and opinion mining for social multimedia. Multimed Tools Appl 78(6):6939–6967
Liben-Nowell D, Kleinberg J (2003) The link prediction problem for social networks. In: Proceedings of twelfth international conference on information and knowledge management, CIKM ’03. ACM, New York, pp 556–559
Lin S, Hong W, Wang D, Li T (2017) A survey on expert finding techniques. J Intell Inf Syst 49(2):255–279
Liu F, Lee HJ (2010) Use of social network information to enhance collaborative filtering performance. Expert Syst Appl 37(7):4772–4778
Liu J, Aggarwal C, Han J (2015) On integrating network and community discovery. In: Proceedings of eighth ACM international conference on web search and data mining, WSDM ’15. ACM, New York, pp 117–126
Liu H, Yang F, Liu D (2016) Genetic algorithm optimizing modularity for community detection in complex networks. In: 2016 35th Chinese control conference (CCC), pp 1252–1256
Lu M, Qin Z, Cao Y, Liu Z, Wang M (2014) Scalable news recommendation using multi-dimensional similarity and jaccard–kmeans clustering. J Syst Softw 95:242–251
Ma H, Yang H, Lyu MR, Sorec IK (2008) Social recommendation using probabilistic matrix factorization. In: Proceedings of 17th ACM conference on information and knowledge management, CIKM ’08. ACM, New York, pp 931–940
Ma H, King I, Lyu MR (2009) Learning to recommend with social trust ensemble. In: Proceedings of 32nd international ACM SIGIR conference on research and development in information retrieval, SIGIR ’09. ACM, New York, pp 203–210
Ma J, Wen J, Zhong M, Liu L, Li C, Chen W, Yang Y, Tu H, Li X (2019) Dbrec: dual-bridging recommendation via discovering latent groups. In: Proceedings of the 28th ACM international conference on information and knowledge management, CIKM ’19. Association for Computing Machinery, New York, pp 1513–1522
Ma X, Lu H, Gan Z (2014) Improving recommendation accuracy by combining trust communities and collaborative filtering. In: Proceedings of 23rd ACM international conference on conference on information and knowledge management, CIKM ’14. ACM, New York, pp 1951–1954
Ma X, Lu H, Gan Z, Ma Y (2014) Improving recommendation accuracy with clustering-based social regularization. In: Chen L, Jia Y, Sellis T, Liu G (eds) Web technologies and applications. Springer International Publishing, Cham, pp 177–188
Manning CD, Schütze H (1999) Foundations of statistical natural language processing. MIT Press, Cambridge
Massa P, Avesani P (2007) Trust-aware recommender systems. In: Proceedings of 2007 ACM conference on recommender systems, RecSys ’07. ACM, New York, pp 17–24
Mu R (2018) A survey of recommender systems based on deep learning. IEEE Access 6:69009–69022
Narayanan A, Chandramohan M, Venkatesan R, Chen L, Liu Y, Jaiswal S (2017) graph2vec: learning distributed representations of graphs. CoRR, arXiv:1707.05005
Nazi A, Zhou Z, Thirumuruganathan S, Zhang N, Das G (2015) Walk, not wait: faster sampling over online social networks. Proc VLDB Endow 8(6):678–689
Nepal S, Paris C, Bista SK (2012) Srec: a social behaviour based recommender for online communities. In: Herder E, Yacef K, Chen L, Weibelzahl S (eds) Workshop and poster proceedings of 20th conference on user modeling, adaptation, and personalization, Montreal, Canada, July 16–20, 2012, volume 872 of CEUR Workshop Proceedings. CEUR-WS.org
Nepal S, Paris C, Pour PA, Freyne J, Bista SK (2015) Interaction-based recommendations for online communities. ACM Trans Internet Technol 15(2):6:1–6:21
Newman MEJ (2003) Fast algorithm for detecting community structure in networks. Phys Rev E 69:1–5
Newman M, Girvan M (2004) Finding and evaluating community structure in networks. Phys Rev E 69(2):026113
O’Connor M, Herlocker JL (1999) Clustering items for collaborative filtering. In: Proceedings of ACM SIGIR workshop on recommender systems algorithms and evaluation, Berkeley
Pan R, Zhou Y, Cao B, Liu NN, Lukose R, Scholz M, Yang Q (2008) One-class collaborative filtering. In: Proceedings of 2008 Eighth IEEE international conference on data mining, ICDM ’08. IEEE Computer Society, Washington, DC, pp 502–511
Pennock DM, Horvitz E, Giles CL (2000) Social choice theory and recommender systems: analysis of the axiomatic foundations of collaborative filtering. In: Proceedings of seventeenth national conference on artificial intelligence and twelfth conference on innovative applications of artificial intelligence. AAAI Press, pp 729–734
Petz G, Karpowicz M, Fürschuß H, Auinger A, Stříteský V, Holzinger A (2014) Computational approaches for mining user’s opinions on the web 2.0. Inf Process Manag 50(6):899–908
Pham MC, Cao Y, Klamma R, Jarke M (2011) A clustering approach for collaborative filtering recommendation using social network analysis. J Univ Comput Sci 17(4):583–604
Pizzato L, Rej T, Akehurst J, Koprinska I, Yacef K, Kay J (2013) Recommending people to people: the nature of reciprocal recommenders with a case study in online dating. User Model User-Adapted Interact 23(5):447–488
Raskutti B, Kowalczyk A (2004) Extreme re-balancing for svms A case study. SIGKDD Explor Newsl 6(1):60–69
Reddy PK, Kitsuregawa M, Sreekanth P, Rao SS (2002) A graph based approach to extract a neighborhood customer community for collaborative filtering. In: Proceedings of second international workshop on databases in networked information systems, DNIS ’02. Springer, London, pp 188–200
Ribeiro B, Towsley D (2010) Estimating and sampling graphs with multidimensional random walks. In: Proceedings of 10th ACM SIGCOMM conference on internet measurement, IMC ’10. ACM, New York, pp 390–403
Sahebi S, Cohen W (2011) Community-based recommendations: a solution to the cold start problem. In: Workshop on recommender systems and the social web (RSWEB), held in conjunction with ACM RecSys 2011
Sahoo AK, Pradhan C, Barik RK, Dubey H (2019) Deepreco: deep learning based health recommender system using collaborative filtering. Computation 7(2):25
Sarwar BM, Karypis G, Konstan J, Riedl J (2002) Recommender systems for large-scale E-commerce: scalable neighborhood formation using clustering. In: 5th International conference on computer information technology (ICCIT)
Shi J, Bin Wu, Lin X (2015) A latent group model for group recommendation. In: 2015 IEEE International conference on mobile services, pp 233–238
Shokeen J, Rana C (2020) A study on features of social recommender systems. Artif Intell Rev 53(2):965–988
SocialGist Socialgist. https://socialgist.com. Accessed: 30 May 2020. 2020
Son LH (2016) Dealing with the new user cold-start problem in recommender systems: a comparative review. Inf Syst 58:87–104
Statista Number of social media users worldwide from 2010 to 2023 (in billions), December 2019. Last retrieved: 2 April 2020
Tchuente D, Canut M-F, Baptiste-Jessel N, Peninou A, Sedes F (2012) A community based algorithm for deriving users’ profiles from egocentrics networks. In: Proceedings of 2012 international conference on advances in social networks analysis and mining (ASONAM 2012), ASONAM ’12. IEEE Computer Society, Washington, DC, pp 266–273
Truong KQ, Ishikawa F, Honiden S (2007) Improving accuracy of recommender system by item clustering. IEICE - Trans Inf Syst E90-D(9):1363–1373
Ungar LH, Foster DP (1998) Clustering methods for collaborative filtering. In: Workshop on recommender systems at the 15th national conference on artificial intelligence (AAAI’98). AAAI Press, Madison, pp 112–125
Germany University of Trier (2020) Database systems and logic programming. https://dblp.org/. Accessed: 30 May 2020
Veličković P, Cucurull G, Casanova A, Romero A, Liò P, Bengio Y (2018) Graph attention networks. In: International conference on learning representations
Wasserman S, Faust K (1994) Social network analysis: methods and applications. In: Granovetter M (ed) Social network analysis: methods and applications (structural analysis in the social sciences). Cambridge University Press
Wu Q, Zhang H, Gao X, He P, Weng P, Gao H, Chen G (2019) Dual graph attention networks for deep latent representation of multifaceted social effects in recommender systems. In: The World Wide Web conference, WWW ’19. Association for Computing Machinery, New York, pp 2091–2102
Xu B, Bu J, Chen C, Cai D (2012) An exploration of improving collaborative recommender systems via user-item subgroups. In: Proceedings of 21st international conference on World Wide Web, WWW ’12. ACM, New York, pp 21–30
Yang C, Zhou Y, Chen L, Zhang X, Chiu DM (2016) Social-group-based ranking algorithms for cold-start video recommendation. Int J Data Sci Anal 1(3):165–175
Yang X, Steck H, Liu Y (2012) Circle-based recommendation in online social networks. In: Proceedings of 18th ACM SIGKDD international conference on knowledge discovery and data mining, KDD ’12. ACM, New York, pp 1267–1275
Yanxiang L, Deke G, Fei C, Honghui C (2013) User-based clustering with top-n recommendation on cold-start problem. In: 2013 Third international conference on intelligent system design and engineering applications, pp 1585–1589
Yin B, Yang Y, Liu W (2014) Exploring social activeness and dynamic interest in community-based recommender system. In: Proceedings of 23rd international conference on World Wide Web, WWW ’14 Companion. ACM, New York, pp 771–776
Zhao G, Lee ML, Hsu W, Chen W, Hu H (2013) Community-based user recommendation in uni-directional social networks. In: Proceedings of 22nd ACM international conference on information & knowledge management, CIKM ’13. ACM, New York, pp 189–198
Zhou TC, Ma H, Lyu MR, King I (2010) Userrec: a user recommendation framework in social tagging systems. In: Proceedings of the twenty-fourth AAAI conference on artificial intelligence, AAAI’10. AAAI Press, pp 1486–1491
Zigron S, Bronstein J (2019) Help is where you find it: the role of weak ties networks as sources of information and support in virtual health communities. J Assoc Inf Sci Technol 70(2):130–139
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Gasparetti, F., Sansonetti, G. & Micarelli, A. Community detection in social recommender systems: a survey. Appl Intell 51, 3975–3995 (2021). https://doi.org/10.1007/s10489-020-01962-3
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10489-020-01962-3