Membership in social networks and the application in information filtering

During the past few years, users’ membership in the online system (i.e. the social groups that online users joined) were widely investigated. Most of these works focus on the detection, formulation and growth of online communities. In this paper, we study users’ membership in a coupled system which contains user-group and user-object bipartite networks. By linking users’ membership information and their object selection, we find that the users who have collected only a few objects are more likely to be “influenced” by the membership when choosing objects. Moreover, we observe that some users may join many online communities though they collected few objects. Based on these findings, we design a social diffusion recommendation algorithm which can effectively solve the user cold-start problem. Finally, we propose a personalized combination of our method and the hybrid method in [T. Zhou, Z. Kuscsik, J.G. Liu, M. Medo, J.R. Wakeling, Y.C. Zhang, Proc. Natl. Acad. Sci. 107, 4511 (2010)], which leads to a further improvement in the overall recommendation performance.

[1]  Steve Gregory,et al.  Detecting community structure in networks using edge prediction methods , 2012, ArXiv.

[2]  Li Chen,et al.  Factorization vs. regularization: fusing heterogeneous social relationships in top-n recommendation , 2011, RecSys '11.

[3]  Chuang Liu,et al.  A hypergraph model of social tagging networks , 2010, ArXiv.

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

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

[6]  J. Reichardt,et al.  Clustering of sparse data via network communities—a prototype study of a large online market , 2007 .

[7]  Yi-Cheng Zhang,et al.  Solving the apparent diversity-accuracy dilemma of recommender systems , 2008, Proceedings of the National Academy of Sciences.

[8]  Rafael Valencia-García,et al.  Solving the cold-start problem in recommender systems with social tags , 2010, Expert Syst. Appl..

[9]  Linyuan Lu,et al.  Information filtering via preferential diffusion , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Yi-Cheng Zhang,et al.  The reinforcing influence of recommendations on global diversification , 2011, 1106.0330.

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

[12]  Thomas Hofmann,et al.  Collaborative filtering via gaussian probabilistic latent semantic analysis , 2003, SIGIR.

[13]  Jure Leskovec,et al.  Defining and Evaluating Network Communities Based on Ground-Truth , 2012, ICDM.

[14]  Giulio Cimini,et al.  Heterogeneity, quality, and reputation in an adaptive recommendation model , 2010, ArXiv.

[15]  Sophie Ahrens,et al.  Recommender Systems , 2012 .

[16]  Giulio Cimini,et al.  Removing spurious interactions in complex networks , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Giulio Cimini,et al.  Adaptive social recommendation in a multiple category landscape , 2012, The European Physical Journal B.

[18]  Z. Di,et al.  Community detection by signaling on complex networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Fuguo Zhang,et al.  Improving information filtering via network manipulation , 2012, ArXiv.

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

[21]  Steve Gregory,et al.  Finding missing edges in networks based on their community structure , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  An Zeng,et al.  Behavior patterns of online users and the effect on information filtering , 2011, ArXiv.

[23]  Yi-Cheng Zhang,et al.  Empirical analysis of web-based user-object bipartite networks , 2009, ArXiv.

[24]  Jure Leskovec,et al.  The life and death of online groups: predicting group growth and longevity , 2012, WSDM '12.

[25]  M. A. Muñoz,et al.  Journal of Statistical Mechanics: An IOP and SISSA journal Theory and Experiment Detecting network communities: a new systematic and efficient algorithm , 2004 .

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

[27]  Yi-Cheng Zhang,et al.  Heat conduction process on community networks as a recommendation model. , 2007, Physical review letters.

[28]  Yi-Cheng Zhang,et al.  Bipartite network projection and personal recommendation. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  Tao Zhou,et al.  Solving the cold-start problem in recommender systems with social tags , 2010 .