Uncovering the information core in recommender systems

With the rapid growth of the Internet and overwhelming amount of information that people are confronted with, recommender systems have been developed to effectively support users' decision-making process in online systems. So far, much attention has been paid to designing new recommendation algorithms and improving existent ones. However, few works considered the different contributions from different users to the performance of a recommender system. Such studies can help us improve the recommendation efficiency by excluding irrelevant users. In this paper, we argue that in each online system there exists a group of core users who carry most of the information for recommendation. With them, the recommender systems can already generate satisfactory recommendation. Our core user extraction method enables the recommender systems to achieve 90% of the accuracy of the top-L recommendation by taking only 20% of the users into account. A detailed investigation reveals that these core users are not necessarily the large-degree users. Moreover, they tend to select high quality objects and their selections are well diversified.

[1]  Mark Allman,et al.  Proceedings of the 10th ACM SIGCOMM conference on Internet measurement , 2010, IMC 2010.

[2]  Wei Zeng,et al.  Heterogeneous data fusion via matrix factorization for augmenting item, group and friend recommendations , 2013, SAC '13.

[3]  Tao Zhou,et al.  A robust ranking algorithm to spamming , 2010, ArXiv.

[4]  Krishna P. Gummadi,et al.  Measurement and analysis of online social networks , 2007, IMC '07.

[5]  Mark Sanderson,et al.  Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval , 2012, SIGIR 2012.

[6]  Òscar Celma,et al.  Music Recommendation and Discovery - The Long Tail, Long Fail, and Long Play in the Digital Music Space , 2010 .

[7]  Xiaolong Jin,et al.  Exploring social influence via posterior effect of word-of-mouth recommendations , 2012, WSDM '12.

[8]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

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

[10]  Tao Li,et al.  Recommendation model based on opinion diffusion , 2007, ArXiv.

[11]  Jimeng Sun,et al.  Cross-domain collaboration recommendation , 2012, KDD.

[12]  Òscar Celma,et al.  Music recommendation and discovery in the long tail , 2008 .

[13]  Menghui Li,et al.  Quantifying the influence of scientists and their publications: distinguishing between prestige and popularity , 2011, ArXiv.

[14]  Linyuan Lu,et al.  Link Prediction in Complex Networks: A Survey , 2010, ArXiv.

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

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

[17]  Jonathan L. Herlocker,et al.  Evaluating collaborative filtering recommender systems , 2004, TOIS.

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

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

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

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

[22]  Wei Zeng,et al.  Information Filtering in Sparse Online Systems: Recommendation via Semi-Local Diffusion , 2013, PloS one.

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

[24]  Qiang Guo,et al.  Information filtering via biased heat conduction , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[26]  Eugene Agichtein,et al.  Proceedings of the fifth ACM international conference on Web search and data mining , 2012, WSDM 2012.

[27]  Marta C. González,et al.  Cycles and clustering in bipartite networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  Jian Pei,et al.  Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining , 2012, KDD 2012.

[29]  Wei Zeng,et al.  A unified framework for recommending items, groups and friends in social media environment via mutual resource fusion , 2013, Expert Syst. Appl..

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

[31]  Sung Y. Shin,et al.  Proceedings of the 28th Annual ACM Symposium on Applied Computing, SAC '13, Coimbra, Portugal, March 18-22, 2013 , 2013, SAC.

[32]  M Ausloos,et al.  Uncovering collective listening habits and music genres in bipartite networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[33]  Bracha Shapira,et al.  Recommender Systems Handbook , 2015, Springer US.

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

[35]  Yi-Cheng Zhang,et al.  Exploring an opinion network for taste prediction: an empirical study , 2008 .

[36]  Christopher D. Manning,et al.  Introduction to Information Retrieval , 2010, J. Assoc. Inf. Sci. Technol..

[37]  原田 秀逸.  私の computer 環境 , 1998 .

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

[39]  Hsinchun Chen,et al.  Analyzing Consumer-Product Graphs: Empirical Findings and Applications in Recommender Systems , 2005, Manag. Sci..

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

[41]  Markus Zanker,et al.  Proceedings of the fourth ACM conference on Recommender systems , 2010, RecSys 2010.

[42]  Tao Zhou,et al.  Link prediction in weighted networks: The role of weak ties , 2010 .