An improved HeatS+ProbS hybrid recommendation algorithm based on heterogeneous initial resource configurations
arXiv:1005.3124 · doi:10.1016/j.physa.2012.06.034
Abstract
Network-based recommendation algorithms for user-object link predictions have achieved significant developments in recent years. For bipartite graphs, the reallocation of resource in such algorithms is analogous to heat spreading (HeatS) or probability spreading (ProbS) processes. The best algorithm to date is a hybrid of the HeatS and ProbS techniques with homogenous initial resource configurations, which fulfills simultaneously high accuracy and large diversity. We investigate the effect of heterogeneity in initial configurations on the HeatS+ProbS hybrid algorithm and find that both recommendation accuracy and diversity can be further improved in this new setting. Numerical experiments show that the improvement is robust.
arXiv comment6 pages 3 figures
References in corpus (16)
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Link Prediction in Complex Networks: A Survey
- Hierarchical structure and the prediction of missing links in networks
- Predicting Missing Links via Local Information
- How to project a bipartite network?
- 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
- Solving the Cold-Start Problem in Recommender Systems with Social Tags
- Effect of initial configuration on network-based recommendation
- Ultra accurate personalized recommendation via eliminating redundant correlations
- Polymer chain stiffness versus excluded volume: A Monte Carlo study of the crossover towards the wormlike chain model
- Behavior patterns of online users and the effect on information filtering
- The reinforcing influence of recommendations on global diversification
Cited by in corpus (9)
- Recommender Systems
- Common neighbours and the local-community-paradigm for link prediction in bipartite 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
- Information filtering via hybridization of similarity preferential diffusion processes
- A trust-based recommendation method using network diffusion processes
- A Fast Recommendation Algorithm for Social Tagging Systems : A Delicious Case
- Predictability of diffusion-based recommender systems