Collaborative recommendation based on social community detection

Abstract Collaborative filtering algorithms have become one of the most used approaches to provide personalized services for users to deal with abundance of information. The traditional algorithms just use the explicit user-item rating matrix to find similar users or items. To improve the accuracy of the ratings predicted by the collaborative filtering algorithms, social information is widely incorporated into the traditional ones. Different with the existed works focus on directly connected neighbors, we consider the community between the users. We design the algorithms in two aspects: one is that the members in the same community have similar tastes and preferences, the other is that the member's taste is affected by the other members. We simplify these two factors as community similarity and community affection. Community similarity is incorporated into modifying the model-based collaborative filtering algorithm as the social community-based regularization (SCR), which improves 6.2% in mean absolute error (MAE) and 6.1% in root mean square error (RMSE) compared to the existed social recommendation algorithm. Community affection is incorporated into modifying the neighborhood-based collaborative filtering algorithm as the neighbor-based collaborative filtering based on community detection (NCFC) which improve 14.8% in MAE and 8.1% in RMSE compared to user-based collaborative filtering (UCF).

[1]  Yung-Ming Li,et al.  Recommending social network applications via social filtering mechanisms , 2013, Inf. Sci..

[2]  M. McPherson,et al.  Birds of a Feather: Homophily in Social Networks , 2001 .

[3]  Taghi M. Khoshgoftaar,et al.  A Survey of Collaborative Filtering Techniques , 2009, Adv. Artif. Intell..

[4]  Yong Yu,et al.  Collaborative personalized tweet recommendation , 2012, SIGIR '12.

[5]  Chao Liu,et al.  Recommender systems with social regularization , 2011, WSDM '11.

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

[7]  Yue Lu,et al.  Exploiting social context for review quality prediction , 2010, WWW '10.

[8]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[9]  Scott Sanner,et al.  New objective functions for social collaborative filtering , 2012, WWW.

[10]  Kamal Kant Bharadwaj,et al.  Utilizing various sparsity measures for enhancing accuracy of collaborative recommender systems based on local and global similarities , 2011, Expert Syst. Appl..

[11]  Santo Fortunato,et al.  Finding Statistically Significant Communities in Networks , 2010, PloS one.

[12]  Alexander J. Smola,et al.  Like like alike: joint friendship and interest propagation in social networks , 2011, WWW.

[13]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.