Effect of initial configuration on network-based recommendation

Abstract

In this paper, based on a weighted object network, we propose a recommendation algorithm, which is sensitive to the configuration of initial resource distribution. Even under the simplest case with binary resource, the current algorithm has remarkably higher accuracy than the widely applied global ranking method and collaborative filtering. Furthermore, we introduce a free parameter $\beta$ to regulate the initial configuration of resource. The numerical results indicate that decreasing the initial resource located on popular objects can further improve the algorithmic accuracy. More significantly, we argue that a better algorithm should simultaneously have higher accuracy and be more personal. According to a newly proposed measure about the degree of personalization, we demonstrate that a degree-dependent initial configuration can outperform the uniform case for both accuracy and personalization strength.

4 pages and 3 figures

References in corpus (5)

• How to project a bipartite network?
• Heat Conduction Process on Community Networks as a Recommendation Model
• Extracting Hidden Information from Knowledge Networks
• Recommendation model based on opinion diffusion
• Exploring an opinion network for taste prediction: an empirical study

Cited by in corpus (35)

• Predicting Missing Links via Local Information
• Recommender Systems
• Solving the apparent diversity-accuracy dilemma of recommender systems
• Effective and Efficient Similarity Index for Link Prediction of Complex Networks
• Link Prediction Based on Local Random Walk
• Personalized Recommendation via Integrated Diffusion on User-Item-Tag Tripartite Graphs
• Tag-Aware Recommender Systems: A State-of-the-art Survey
• Information filtering via biased heat conduction
• Empirical analysis of web-based user-object bipartite networks
• Ultra accurate personalized recommendation via eliminating redundant correlations
• Network-based recommendation algorithms: A review
• Information filtering via preferential diffusion
• Information filtering based on transferring similarity
• Personal Recommendation via Modified Collaborative Filtering
• Recommender Systems for Online and Mobile Social Networks: A survey
• Information Filtering via Self-Consistent Refinement
• Highly accurate recommendation algorithm based on high-order similarities
• Improved Collaborative Filtering Algorithm via Information Transformation
• Solving the accuracy-diversity dilemma via directed random walks
• A vertex similarity index for better personalized recommendation
• Effect of user tastes on personalized recommendation
• Empirical analysis on a keyword-based semantic system
• A trust-based recommendation method using network diffusion processes
• Modelling bursty time series
• An improved HeatS+ProbS hybrid recommendation algorithm based on heterogeneous initial resource configurations
• Improving information filtering via network manipulation
• Degree correlation effect of bipartite network on personalized recommendation
• Personalized recommendation with corrected similarity
• Collaborative filtering based on multi-channel diffusion
• Ultra accurate collaborative information filtering via directed user similarity
• Diffusion-like recommendation with enhanced similarity of objects
• Improving personalized link prediction by hybrid diffusion
• Gravity Effects on Information Filtering and Network Evolving
• Predictability of diffusion-based recommender systems
• Improving Recommendation Diversity by Highlighting the ExTrA Fabricated Experts