Improving information filtering via network manipulation

Abstract

Recommender system is a very promising way to address the problem of overabundant information for online users. Though the information filtering for the online commercial systems received much attention recently, almost all of the previous works are dedicated to design new algorithms and consider the user-item bipartite networks as given and constant information. However, many problems for recommender systems such as the cold-start problem (i.e. low recommendation accuracy for the small degree items) are actually due to the limitation of the underlying user-item bipartite networks. In this letter, we propose a strategy to enhance the performance of the already existing recommendation algorithms by directly manipulating the user-item bipartite networks, namely adding some virtual connections to the networks. Numerical analyses on two benchmark data sets, MovieLens and Netflix, show that our method can remarkably improve the recommendation performance. Specifically, it not only improve the recommendations accuracy (especially for the small degree items), but also help the recommender systems generate more diverse and novel recommendations.

6 pages, 5 figures

References in corpus (16)

• How to project a bipartite network?
• Mitigation of Malicious Attacks on Networks
• Recommender Systems
• Solving the apparent diversity-accuracy dilemma of recommender systems
• Heat Conduction Process on Community Networks as a Recommendation Model
• Effect of initial configuration on network-based recommendation
• Enhancing network robustness for malicious attacks
• Designing optimal transport networks
• Network synchronization landscape reveals compensatory structures, quantization, and the positive effect of negative interactions
• Information filtering via biased heat conduction
• Information filtering via preferential diffusion
• Exact Solution for the Time Evolution of Network Rewiring Models
• Behavior patterns of online users and the effect on information filtering
• The reinforcing influence of recommendations on global diversification
• Scaling properties in spatial networks and its effects on topology and traffic dynamics
• Reconstructing directed networks for better synchronization

Cited by in corpus (3)

• Information filtering in sparse online systems: recommendation via semi-local diffusion
• Improving the performance of reputation evaluating by combining the structure of network and nonlinear recovery
• Membership in social networks and the application in information filtering