Information filtering via hybridization of similarity preferential diffusion processes

Abstract

The recommender system is one of the most promising ways to address the information overload problem in online systems. Based on the personal historical record, the recommender system can find interesting and relevant objects for the user within a huge information space. Many physical processes such as the mass diffusion and heat conduction have been applied to design the recommendation algorithms. The hybridization of these two algorithms has been shown to provide both accurate and diverse recommendation results. In this paper, we proposed two similarity preferential diffusion processes. Extensive experimental analyses on two benchmark data sets demonstrate that both recommendation and accuracy and diversity are improved duet to the similarity preference in the diffusion. The hybridization of the similarity preferential diffusion processes is shown to significantly outperform the state-of-art recommendation algorithm. Finally, our analysis on network sparsity show that there is significant difference between dense and sparse system, indicating that all the former conclusions on recommendation in the literature should be reexamined in sparse system.

6 pages, 4 figures, 2 tables

References in corpus (10)

• Predicting Missing Links via Local Information
• Recommender Systems
• Heat Conduction Process on Community Networks as a Recommendation Model
• Personalized Recommendation via Integrated Diffusion on User-Item-Tag Tripartite Graphs
• Potential Theory for Directed Networks
• Information filtering via preferential diffusion
• Finding missing edges in networks based on their community structure
• Extracting the information backbone in online system
• Coarse Graining for Synchronization in Directed Networks
• Membership in social networks and the application in information filtering

Cited by in corpus (10)

• Network-based recommendation algorithms: A review
• Prediction in complex systems: the case of the international trade network
• Group-based ranking method for online rating systems with spamming attacks
• A vertex similarity index for better personalized recommendation
• A trust-based recommendation method using network diffusion processes
• The essential role of time in network-based recommendation
• Information Filtering on Coupled Social Networks
• Predictability of diffusion-based recommender systems
• Enhancing the long-term performance of recommender system
• Improving the performance of reputation evaluating by combining the structure of network and nonlinear recovery