Preference-Aware Community Detection for Item Recommendation

In recent years, researches on recommendation systems based on social information have attracted a lot of attentions. Although a number of social-based recommendation techniques have been proposed in the literature, most of their concepts are only based on the individual or friends' rating behaviors. It leads to the problem that the recommended item list is usually constrained within the users' or friends' living area. Furthermore, since context-aware and environmental information changes quickly, especially in social networks, how to select appropriate relevant users from such kind of heterogeneous social structure to facilitate the social-based recommendation is also a critical and challenging issue. In this paper, we propose a novel approach named Preference-aware Community-based Recommendation System (PCRS) that integrates Preference-aware Community Detection (PCD) for recommending items to users based on the user preferences and social network structure simultaneously. The core idea of PCRS is to build a community-based collaborating filtering model in the user-to-item matrix, so as to support the estimation of users' rating for each item. Based on the social network data, we detect communities through users' Social Factor and Individual Preference for our community-based collaborating filtering model. To our best knowledge, this is the first work on community-based collaborating filtering model that considers both social factor and individual preference in social network data, simultaneously. Through comprehensive experimental evaluations on a real dataset from Go Walla, the proposed PCRS is shown to deliver excellent performance.

[1]  Mao Ye,et al.  Exploiting geographical influence for collaborative point-of-interest recommendation , 2011, SIGIR.

[2]  Mehran Sahami,et al.  Evaluating similarity measures: a large-scale study in the orkut social network , 2005, KDD '05.

[3]  P. Ronhovde,et al.  Local resolution-limit-free Potts model for community detection. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[5]  Yue-Shi Lee,et al.  Investigating the Effect of Sampling Methods for Imbalanced Data Distributions , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.

[6]  Hideki Asoh,et al.  A Context-Aware Movie Preference Model Using a Bayesian Network for Recommendation and Promotion , 2007, User Modeling.

[7]  Jiawei Han,et al.  Progressive clustering of networks using Structure-Connected Order of Traversal , 2010, 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010).

[8]  Leon Danon,et al.  Comparing community structure identification , 2005, cond-mat/0505245.

[9]  Thorsten Strufe,et al.  A recommendation system for spots in location-based online social networks , 2011, SNS '11.

[10]  Chris Hankin,et al.  Multi-scale Community Detection using Stability as Optimisation Criterion in a Greedy Algorithm , 2011, KDIR.

[11]  Chris Hankin,et al.  Fast Multi-Scale Detection of Relevant Communities in Large-Scale Networks , 2013, Comput. J..

[12]  Pabitra Mitra,et al.  Feature weighting in content based recommendation system using social network analysis , 2008, WWW.

[13]  Mohammad Ali Abbasi,et al.  Trust-Aware Recommender Systems , 2014 .

[14]  Alex Arenas,et al.  Analysis of the structure of complex networks at different resolution levels , 2007, physics/0703218.

[15]  Nitya Narasimhan,et al.  Using location for personalized POI recommendations in mobile environments , 2006, International Symposium on Applications and the Internet (SAINT'06).

[16]  Kenneth Wai-Ting Leung,et al.  CLR: a collaborative location recommendation framework based on co-clustering , 2011, SIGIR.