Information filtering via biased heat conduction
arXiv:1112.2392 · doi:10.1103/PhysRevE.84.037101
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.
arXiv comment4 pages, 3 figures
References in corpus (17)
- Link Prediction in Complex Networks: A Survey
- Predicting Missing Links via Local Information
- How to project a bipartite network?
- Solving the apparent diversity-accuracy dilemma of recommender systems
- The Spontaneous Emergence of Social Influence in Online Systems
- 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
- Empirical analysis of web-based user-object bipartite networks
- Ultra accurate personalized recommendation via eliminating redundant correlations
- Recommendation model based on opinion diffusion
- Information filtering via preferential diffusion
- Collaborative filtering with diffusion-based similarity on tripartite graphs
- Information filtering based on transferring similarity
- Highly accurate recommendation algorithm based on high-order similarities
- Improved Collaborative Filtering Algorithm via Information Transformation
- Degree correlation effect of bipartite network on personalized recommendation
Cited by in corpus (23)
- 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
- Behavior patterns of online users and the effect on information filtering
- Solving the accuracy-diversity dilemma via directed random walks
- Information Filtering via Collaborative User Clustering Modeling
- A vertex similarity index for better personalized recommendation
- Strong ties promote the epidemic prevalence in susceptible-infected-susceptible spreading dynamics
- Promoting cold-start items in recommender systems
- 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
- Stability of similarity measurements for bipartite networks
- Improving Recommendation Diversity by Highlighting the ExTrA Fabricated Experts
- A two-step Recommendation Algorithm via Iterative Local Least Squares