Community detection in social recommender systems: a survey

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.

[1]  Lotfi Ben Romdhane,et al.  Community detection in large-scale social networks: state-of-the-art and future directions , 2019, Social Network Analysis and Mining.

[2]  Hong Joo Lee,et al.  Use of social network information to enhance collaborative filtering performance , 2010, Expert Syst. Appl..

[3]  Hinrich Schütze,et al.  Book Reviews: Foundations of Statistical Natural Language Processing , 1999, CL.

[4]  C. Ravindranath Chowdary,et al.  A survey on group recommender systems , 2019, Journal of Intelligent Information Systems.

[5]  Silvio Lattanzi,et al.  On Sampling Nodes in a Network , 2016, WWW.

[6]  Kibeom Lee,et al.  Using Dynamically Promoted Experts for Music Recommendation , 2014, IEEE Transactions on Multimedia.

[7]  Michael R. Lyu,et al.  Learning to recommend with social trust ensemble , 2009, SIGIR.

[8]  Jon M. Kleinberg,et al.  Group formation in large social networks: membership, growth, and evolution , 2006, KDD '06.

[9]  Abhinandan Das,et al.  Google news personalization: scalable online collaborative filtering , 2007, WWW '07.

[10]  Georg Groh,et al.  Social Recommender Systems , 2012, Recommender Systems for the Social Web.

[11]  Prosenjit Gupta,et al.  Clustering-based recommender system using principles of voting theory , 2014, 2014 International Conference on Contemporary Computing and Informatics (IC3I).

[12]  Yiming Cao,et al.  Scalable news recommendation using multi-dimensional similarity and Jaccard-Kmeans clustering , 2014, J. Syst. Softw..

[13]  Michael R. Lyu,et al.  UserRec: A User Recommendation Framework in Social Tagging Systems , 2010, AAAI.

[14]  Charu C. Aggarwal,et al.  Social and Trust-Centric Recommender Systems , 2016 .

[15]  Matthias Jarke,et al.  A Clustering Approach for Collaborative Filtering Recommendation Using Social Network Analysis , 2011, J. Univers. Comput. Sci..

[16]  Martin Ester,et al.  A matrix factorization technique with trust propagation for recommendation in social networks , 2010, RecSys '10.

[17]  Dietmar Jannach,et al.  News recommender systems - Survey and roads ahead , 2018, Inf. Process. Manag..

[18]  Rick Wash,et al.  e‐Commerce Recommender Systems , 2015 .

[19]  Yehuda Koren,et al.  Matrix Factorization Techniques for Recommender Systems , 2009, Computer.

[20]  Ludovico Boratto.  Group Recommender Systems: State of the Art, Emerging Aspects and Techniques, and Research Challenges , 2016, ECIR.

[21]  Ruihui Mu,et al.  A Survey of Recommender Systems Based on Deep Learning , 2018, IEEE Access.

[22]  M E J Newman,et al.  Fast algorithm for detecting community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Xin Zhao,et al.  Finding Diachronic Like‐Minded Users , 2018, Comput. Intell..

[24]  Junjie Yao,et al.  Community Level Diffusion Extraction , 2015, SIGMOD Conference.

[25]  A. Arenas,et al.  Community detection in complex networks using extremal optimization. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  Paolo Cremonesi,et al.  Cross-Domain Recommender Systems , 2011, 2011 IEEE 11th International Conference on Data Mining Workshops.

[27]  Rémy Cazabet,et al.  Simulate to Detect: A Multi-agent System for Community Detection , 2011, 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology.

[28]  Tamir Tassa,et al.  FaiRecSys: mitigating algorithmic bias in recommender systems , 2019, International Journal of Data Science and Analytics.

[29]  Tao Li,et al.  A survey on expert finding techniques , 2017, Journal of Intelligent Information Systems.

[30]  T. Landauer,et al.  Indexing by Latent Semantic Analysis , 1990 .

[31]  Emmeline P. Douglas.  Clustering datasets with singular value decomposition , 2008 .

[32]  Harald Steck,et al.  Circle-based recommendation in online social networks , 2012, KDD.

[33]  Minqiang Li,et al.  Personalized recommendations based on time-weighted overlapping community detection , 2015, Inf. Manag..

[34]  Mark S. Granovetter.  The Strength of Weak Ties , 1973, American Journal of Sociology.

[35]  Mohammad Karim Sohrabi,et al.  A survey on classification techniques for opinion mining and sentiment analysis , 2017, Artificial Intelligence Review.

[36]  Donald F. Towsley,et al.  Estimating and sampling graphs with multidimensional random walks , 2010, IMC '10.

[37]  Chunfeng Yang,et al.  Social-group-based ranking algorithms for cold-start video recommendation , 2016, International Journal of Data Science and Analytics.

[38]  Li Li,et al.  Proceedings in Adaptation, Learning and Optimization , 2015, IES.

[39]  Daniel Z. Levin,et al.  The Strength of Weak Ties You Can Trust: The Mediating Role of Trust in Effective Knowledge Transfer , 2004, Manag. Sci..

[40]  Xiao Ma,et al.  Improving Recommendation Accuracy with Clustering-Based Social Regularization , 2014, APWeb.

[41]  Michael R. Lyu,et al.  SoRec: social recommendation using probabilistic matrix factorization , 2008, CIKM '08.

[42]  Ofer Arazy,et al.  Improving Social Recommender Systems , 2009, IT Professional.

[43]  Roliana Ibrahim,et al.  Cross Domain Recommender Systems , 2017, ACM Comput. Surv..

[44]  Feng Xia,et al.  Scientific Paper Recommendation: A Survey , 2020, IEEE Access.

[45]  Francesco Ricci,et al.  Group recommendations with rank aggregation and collaborative filtering , 2010, RecSys '10.

[46]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[47]  F. Maxwell Harper,et al.  The MovieLens Datasets: History and Context , 2016, TIIS.

[48]  Pietro Liò,et al.  Graph Attention Networks , 2017, ICLR.

[49]  Yifan Hu,et al.  Collaborative Filtering for Implicit Feedback Datasets , 2008, 2008 Eighth IEEE International Conference on Data Mining.

[50]  Adam Kowalczyk,et al.  Extreme re-balancing for SVMs: a case study , 2004, SKDD.

[51]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[52]  Douglas B. Terry,et al.  Using collaborative filtering to weave an information tapestry , 1992, CACM.

[53]  Emilio Ferrara,et al.  Community structure discovery in Facebook , 2012, Int. J. Soc. Netw. Min..

[54]  Guihai Chen,et al.  Dual Graph Attention Networks for Deep Latent Representation of Multifaceted Social Effects in Recommender Systems , 2019, WWW.

[55]  Cécile Paris,et al.  SRec: a social behaviour based recommender for online communities , 2012, UMAP Workshops.

[56]  Rémy Cazabet,et al.  Dynamic Community Detection , 2014, Encyclopedia of Social Network Analysis and Mining.

[57]  Bin Jiang,et al.  A survey on sentiment analysis and opinion mining for social multimedia , 2018, Multimedia Tools and Applications.

[58]  Chun Chen,et al.  An exploration of improving collaborative recommender systems via user-item subgroups , 2012, WWW.

[59]  Michael I. Jordan,et al.  Latent Dirichlet Allocation , 2001, J. Mach. Learn. Res..

[60]  Feras Al-Obeidat,et al.  User community detection via embedding of social network structure and temporal content , 2020, Inf. Process. Manag..

[61]  Andrea Lancichinetti,et al.  Detecting the overlapping and hierarchical community structure in complex networks , 2008, 0802.1218.

[62]  Jon M. Kleinberg,et al.  The small-world phenomenon: an algorithmic perspective , 2000, STOC '00.

[63]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[64]  Charu C. Aggarwal,et al.  On Integrating Network and Community Discovery , 2015, WSDM.

[65]  Javed A. Aslam,et al.  Models for metasearch , 2001, SIGIR '01.

[66]  Cécile Paris,et al.  Interaction-Based Recommendations for Online Communities , 2015, TOIT.

[67]  Qiang Yang,et al.  One-Class Collaborative Filtering , 2008, 2008 Eighth IEEE International Conference on Data Mining.

[68]  Le Hoang Son.  Dealing with the new user cold-start problem in recommender systems: A comparative review , 2016, Inf. Syst..

[69]  Hao Yang,et al.  A Survey of Collaborative Filtering Algorithms for Social Recommender Systems , 2016, 2016 12th International Conference on Semantics, Knowledge and Grids (SKG).

[70]  Tad Hogg,et al.  Inferring preference correlations from social networks , 2010, Electron. Commer. Res. Appl..

[71]  R. Guimerà,et al.  Functional cartography of complex metabolic networks , 2005, Nature.

[72]  Florence Sèdes,et al.  A Community Based Algorithm for Deriving Users' Profiles from Egocentrics Networks , 2012, ASONAM.

[73]  Jon Kleinberg,et al.  The link prediction problem for social networks , 2003, CIKM '03.

[74]  Laurissa N. Tokarchuk,et al.  A Community Based Social Recommender System for Individuals & Groups , 2013, 2013 International Conference on Social Computing.

[75]  Matevz Kunaver,et al.  Diversity in recommender systems - A survey , 2017, Knowl. Based Syst..

[76]  Lin Cui,et al.  Dual Implicit Mining-Based Latent Friend Recommendation , 2020, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[77]  Nahla Ben Amor,et al.  A Dynamic Community-Based Personalization for e-Government Services , 2016, ICEGOV.

[78]  Alessandro Micarelli,et al.  User Profiles for Personalized Information Access , 2007, The Adaptive Web.

[79]  Jenny Bronstein,et al.  “Help is where you find it”: The role of weak ties networks as sources of information and support in virtual health communities , 2018, J. Assoc. Inf. Sci. Technol..

[80]  Zhan Bu,et al.  Local Community Mining on Distributed and Dynamic Networks From a Multiagent Perspective , 2016, IEEE Transactions on Cybernetics.

[81]  Judy Kay,et al.  Recommending people to people The nature of reciprocal recommenders with a case study in online dating , 2012 .

[82]  Christos Faloutsos,et al.  Sampling from large graphs , 2006, KDD '06.

[83]  Hugues Bersini,et al.  Long and Short-Term Recommendations with Recurrent Neural Networks , 2017, UMAP.

[84]  Masaru Kitsuregawa,et al.  A Graph Based Approach to Extract a Neighborhood Customer Community for Collaborative Filtering , 2002, DNIS.

[85]  Eric Horvitz,et al.  Social Choice Theory and Recommender Systems: Analysis of the Axiomatic Foundations of Collaborative Filtering , 2000, AAAI/IAAI.

[86]  Michal Karpowicz,et al.  Computational approaches for mining user's opinions on the Web 2.0 , 2014, Inf. Process. Manag..

[87]  Chhavi Rana,et al.  A study on features of social recommender systems , 2019, Artificial Intelligence Review.

[88]  Mong-Li Lee,et al.  Community-based user recommendation in uni-directional social networks , 2013, CIKM.

[89]  Chen Honghui,et al.  User-based Clustering with Top-N Recommendation on Cold-Start Problem , 2013, 2013 Third International Conference on Intelligent System Design and Engineering Applications.

[90]  Fuyuki Ishikawa,et al.  Improving Accuracy of Recommender System by Item Clustering , 2007, IEICE Trans. Inf. Syst..

[91]  Yun Chi,et al.  Evolutionary spectral clustering by incorporating temporal smoothness , 2007, KDD '07.

[92]  Deepayan Chakrabarti,et al.  Evolutionary clustering , 2006, KDD '06.

[93]  M Cieplak.  蛋白質の折りたたみにおける協調性と接触秩序 | 文献情報 | J-GLOBAL 科学技術総合リンクセンター , 2004 .

[94]  Giuseppe Sansonetti,et al.  iSCUR: Interest and Sentiment-Based Community Detection for User Recommendation on Twitter , 2014, UMAP.

[95]  Xiao Ma,et al.  Improving Recommendation Accuracy by Combining Trust Communities and Collaborative Filtering , 2014, CIKM.

[96]  P. Radha Krishna,et al.  A community driven social recommendation system , 2015, 2015 IEEE International Conference on Big Data (Big Data).

[97]  Michael N. Katehakis,et al.  The Multi-Armed Bandit Problem: Decomposition and Computation , 1987, Math. Oper. Res..

[98]  Bin Wu,et al.  A Latent Group Model for Group Recommendation , 2015, 2015 IEEE International Conference on Mobile Services.

[99]  Shuaiqiang Wang,et al.  A survey of serendipity in recommender systems , 2016, Knowl. Based Syst..

[100]  Wil M. P. van der Aalst,et al.  Business Process Variability Modeling , 2017, ACM Comput. Surv..

[101]  M. Markus,et al.  Fluctuation theorem for a deterministic one-particle system. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[102]  Yang Liu,et al.  graph2vec: Learning Distributed Representations of Graphs , 2017, ArXiv.

[103]  Hideo Miyahara,et al.  A Community-Based Recommendation System to Reveal Unexpected Interests , 2005, 11th International Multimedia Modelling Conference.

[104]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[105]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[106]  Fan Yang,et al.  Genetic algorithm optimizing modularity for community detection in complex networks , 2016, CCC 2016.

[107]  Rabindra K. Barik,et al.  DeepReco: Deep Learning Based Health Recommender System Using Collaborative Filtering , 2019, Comput..

[108]  Thomas Hofmann,et al.  Probabilistic latent semantic indexing , 1999, SIGIR '99.

[109]  Gautam Das,et al.  Walk, Not Wait: Faster Sampling Over Online Social Networks , 2014, Proc. VLDB Endow..

[110]  José Camacho-Collados,et al.  From Word to Sense Embeddings: A Survey on Vector Representations of Meaning , 2018, J. Artif. Intell. Res..

[111]  Weitong Chen,et al.  DBRec: Dual-Bridging Recommendation via Discovering Latent Groups , 2019, CIKM.

[112]  Hui Li,et al.  Overlapping Community Regularization for Rating Prediction in Social Recommender Systems , 2015, RecSys.

[113]  Paolo Avesani,et al.  Trust-aware recommender systems , 2007, RecSys '07.

[114]  Yujiu Yang,et al.  Exploring social activeness and dynamic interest in community-based recommender system , 2014, WWW.

[115]  AgrawalRakesh,et al.  Mining association rules between sets of items in large databases , 1993 .

[116]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[117]  Michael J. Muller,et al.  Make new friends, but keep the old: recommending people on social networking sites , 2009, CHI.

[118]  W. Fan,et al.  Incorporating profile information in community detection for online social networks , 2014 .

[119]  Dietmar Jannach,et al.  User Modeling and User-Adapted Interaction Session-based Item Recommendation in E-Commerce On Short-Term Intents , Reminders , Trends , and Discounts , 2017 .