Information filtering via biased heat conduction

Abstract

Heat conduction process has recently found its application in personalized recommendation [T. Zhou \emph{et al.}, PNAS 107, 4511 (2010)], which is of high diversity but low accuracy. By decreasing the temperatures of small-degree objects, we present an improved algorithm, called biased heat conduction (BHC), which could simultaneously enhance the accuracy and diversity. Extensive experimental analyses demonstrate that the accuracy on MovieLens, Netflix and Delicious datasets could be improved by 43.5%, 55.4% and 19.2% compared with the standard heat conduction algorithm, and the diversity is also increased or approximately unchanged. Further statistical analyses suggest that the present algorithm could simultaneously identify users' mainstream and special tastes, resulting in better performance than the standard heat conduction algorithm. This work provides a creditable way for highly efficient information filtering.

4 pages, 3 figures

References in corpus (7)

• Predicting Missing Links via Local Information
• Heat Conduction Process on Community Networks as a Recommendation Model
• Personalized Recommendation via Integrated Diffusion on User-Item-Tag Tripartite Graphs
• Effect of initial configuration on network-based recommendation
• Recommendation model based on opinion diffusion
• Information filtering via preferential diffusion
• Information filtering based on transferring similarity

Cited by in corpus (22)

• Recommender Systems
• Ranking the spreading influence in complex networks
• Ranking in evolving complex networks
• Network-based recommendation algorithms: A review
• Recommender Systems for Online and Mobile Social Networks: A survey
• Solving the accuracy-diversity dilemma via directed random walks
• Information Filtering via Collaborative User Clustering Modeling
• A vertex similarity index for better personalized recommendation
• Promoting cold-start items in recommender systems
• Strong ties promote the epidemic prevalence in susceptible-infected-susceptible spreading dynamics
• Improving information filtering via network manipulation
• The essential role of time in network-based recommendation
• A Personalized Recommender System for Pervasive Social Networks
• Information filtering in sparse online systems: recommendation via semi-local diffusion
• Ultra accurate collaborative information filtering via directed user similarity
• Diffusion-like recommendation with enhanced similarity of objects
• Information Filtering on Coupled Social Networks
• A Fast Recommendation Algorithm for Social Tagging Systems : A Delicious Case
• Gravity Effects on Information Filtering and Network Evolving
• Improving Recommendation Diversity by Highlighting the ExTrA Fabricated Experts
• Stability of similarity measurements for bipartite networks
• A two-step Recommendation Algorithm via Iterative Local Least Squares