Extracting the Information Backbone in Online System

Information overload is a serious problem in modern society and many solutions such as recommender system have been proposed to filter out irrelevant information. In the literature, researchers have been mainly dedicated to improving the recommendation performance (accuracy and diversity) of the algorithms while they have overlooked the influence of topology of the online user-object bipartite networks. In this paper, we find that some information provided by the bipartite networks is not only redundant but also misleading. With such “less can be more” feature, we design some algorithms to improve the recommendation performance by eliminating some links from the original networks. Moreover, we propose a hybrid method combining the time-aware and topology-aware link removal algorithms to extract the backbone which contains the essential information for the recommender systems. From the practical point of view, our method can improve the performance and reduce the computational time of the recommendation system, thus improving both of their effectiveness and efficiency.

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

[2]  Hawoong Jeong,et al.  Scale-free trees: the skeletons of complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  An Zeng,et al.  Optimal tree for both synchronizability and converging time , 2009 .

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

[5]  Yi-Cheng Zhang,et al.  Publisher’s Note: Heat Conduction Process on Community Networks as a Recommendation Model [Phys. Rev. Lett.99, 154301 (2007)] , 2007 .

[6]  Marián Boguñá,et al.  Extracting the multiscale backbone of complex weighted networks , 2009, Proceedings of the National Academy of Sciences.

[7]  Linyuan Lü,et al.  Manipulating directed networks for better synchronization , 2011, ArXiv.

[8]  Shlomo Havlin,et al.  Transport in weighted networks: partition into superhighways and roads. , 2006, Physical review letters.

[9]  Linyuan Lu,et al.  Reconstructing directed networks for better synchronization , 2011, ArXiv.

[10]  M E J Newman.  Assortative mixing in networks. , 2002, Physical review letters.

[11]  Yi-Cheng Zhang,et al.  Recommender Systems , 2012, ArXiv.

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

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

[14]  Ji Liu,et al.  Link prediction in a user–object network based on time-weighted resource allocation , 2009 .

[15]  Tao Zhou,et al.  Relevance is more significant than correlation: Information filtering on sparse data , 2009 .

[16]  Bradley N. Miller,et al.  GroupLens: applying collaborative filtering to Usenet news , 1997, CACM.

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

[18]  J. Hanley,et al.  The meaning and use of the area under a receiver operating characteristic (ROC) curve. , 1982, Radiology.

[19]  Michael J. Pazzani,et al.  Learning Collaborative Information Filters , 1998, ICML.

[20]  Michael McGill,et al.  Introduction to Modern Information Retrieval , 1983 .

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

[22]  A. Motter,et al.  Synchronization is optimal in nondiagonalizable networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[24]  A. Hagberg,et al.  Rewiring networks for synchronization. , 2008, Chaos.

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