Social collaborative filtering using local dynamic overlapping community detection

Recommender systems play an important role in dealing with the problems caused by the great and growing amount of information, and the collaborative filtering method can propose high-quality suggestions through using other individuals’ opinions. In real world and with the changing nature of individuals’ preferences, recommender systems are not only responsible for fulfilling the users’ interests, but also for modeling their dynamic behaviors. On the other hand, social networks provide new types of data that contribute to personalization and improvement of the performance of the recommender systems. In this paper, we propose a dynamic collaborating filtering-based social recommender system using a dynamic, local, and an overlapping community detection approach. In this study, in addition to the temporal users’ rating data for items, temporal friendship relations among users in social network are also considered and a local community detection method is combined with social recommendation technique in order to improve scalability, sparsity, and cold start issues of collaborative filtering. The proposed method is compared with a number of state-of-the-art recommendation methods. The experimental results on benchmark datasets show that the proposed method outperforms the compared methods based on different evaluation metrics. It has fewer errors (at least 5%) and higher accuracy (at least 12%) than pervious methods in sparse rating matrix and dynamic environment.

[1]  Paul Covington,et al.  Deep Neural Networks for YouTube Recommendations , 2016, RecSys.

[2]  Yong Tang,et al.  A Method for Latent-Friendship Recommendation Based on Community Detection in Social Network , 2015, 2015 12th Web Information System and Application Conference (WISA).

[3]  Anuraj Mohan,et al.  A social recommender system using deep architecture and network embedding , 2018, Applied Intelligence.

[4]  Hans Hummel,et al.  Recommendations for learners are different: Applying memory-based recommender system techniques to lifelong learning , 2007 .

[5]  Nina Kjekstad,et al.  Semantic User Behaviour Prediction in Online News - Applying Topic Modeling, Community Detection, and User Modeling for News Recommendation , 2018 .

[6]  Parham Moradi,et al.  TCARS: Time- and Community-Aware Recommendation System , 2018, Future Gener. Comput. Syst..

[7]  Yonggang Wen,et al.  Community detection in weighted networks: Algorithms and applications , 2013, 2013 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[8]  A. Barabasi,et al.  Quantifying social group evolution , 2007, Nature.

[9]  Martin Rosvall,et al.  Maps of random walks on complex networks reveal community structure , 2007, Proceedings of the National Academy of Sciences.

[10]  Feng Liu,et al.  Auto-encoder Based Data Clustering , 2013, CIARP.

[11]  Bart Selman,et al.  Tracking evolving communities in large linked networks , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[12]  Paul Resnick,et al.  Recommender systems , 1997, CACM.

[13]  Jinghua Huang,et al.  A Survey of E-Commerce Recommender Systems , 2007, 2007 International Conference on Service Systems and Service Management.

[14]  Nahla Ben Amor,et al.  Collaborative Filtering based on Dynamic Community Detection , 2014, DyNaK.

[15]  Pengfei Zhang,et al.  Personalized recommendation algorithm for social networks based on comprehensive trust , 2017, Applied Intelligence.

[16]  A. M. Madni,et al.  Recommender systems in e-commerce , 2014, 2014 World Automation Congress (WAC).

[17]  Mohsen Afsharchi,et al.  A Temporal Clustering Approach for Social Recommender Systems , 2018, 2018 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM).

[18]  P. Suresh Varma,et al.  Temporal Community-Based Collaborative Filtering to Relieve from Cold-Start and Sparsity Problems , 2018 .

[19]  Mohsen Afsharchi,et al.  A semantic social network-based expert recommender system , 2013, Applied Intelligence.

[20]  Ru Jia,et al.  Study on data sparsity in social network-based recommender system , 2017 .

[21]  William W. Cohen,et al.  Community-Based Recommendations: a Solution to the Cold Start Problem , 2011 .

[22]  Bingyong Tang,et al.  Recommender System in E-commerce , 2012, ICEE 2012.

[23]  Charu C. Aggarwal,et al.  Recommender Systems , 2016, Springer International Publishing.

[24]  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.

[25]  Ritesh Kumar,et al.  Book search using social information, user profiles and query expansion with Pseudo Relevance Feedback , 2019, Applied Intelligence.

[26]  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.

[27]  Nam P. Nguyen,et al.  Overlapping communities in dynamic networks: their detection and mobile applications , 2011, MobiCom.

[28]  Yuqing Zhai,et al.  An Improved Collaborative Filtering Recommendation Algorithm Based on Community Detection in Social Networks , 2015, GECCO.

[29]  Lin Hui,et al.  A collaborative filtering recommendation system with dynamic time decay , 2020, The Journal of Supercomputing.

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

[31]  K. Mkhitaryan Realization of Recommender Framework Based on Community Detection , 2019, Mathematical Problems of Computer Science.

[32]  Yongzheng Zhang,et al.  Recommending branded products from social media , 2013, RecSys.