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.
6 pages 3 figures
References in corpus (9)
- Link Prediction in Complex Networks: A Survey
- Hierarchical structure and the prediction of missing links in networks
- Predicting Missing Links via Local Information
- Recommender Systems
- Effective and Efficient Similarity Index for Link Prediction of Complex Networks
- Effect of initial configuration on network-based recommendation
- 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