Information Filtering in Sparse Online Systems: Recommendation via Semi-Local Diffusion
Open Access
- 18 November 2013
- journal article
- research article
- Published by Public Library of Science (PLoS) in PLOS ONE
- Vol. 8 (11) , e79354
Abstract
With the rapid growth of the Internet and overwhelming amount of information and choices that people are confronted with, recommender systems have been developed to effectively support users’ decision-making process in the online systems. However, many recommendation algorithms suffer from the data sparsity problem, i.e. the user-object bipartite networks are so sparse that algorithms cannot accurately recommend objects for users. This data sparsity problem makes many well-known recommendation algorithms perform poorly. To solve the problem, we propose a recommendation algorithm based on the semi-local diffusion process on the user-object bipartite network. The simulation results on two sparse datasets, Amazon and Bookcross, show that our method significantly outperforms the state-of-the-art methods especially for those small-degree users. Two personalized semi-local diffusion methods are proposed which further improve the recommendation accuracy. Finally, our work indicates that sparse online systems are essentially different from the dense online systems, so it is necessary to reexamine former algorithms and conclusions based on dense data in sparse systems.Keywords
All Related Versions
This publication has 28 references indexed in Scilit:
- Extracting the Information Backbone in Online SystemPLOS ONE, 2013
- Improving information filtering via network manipulationEurophysics Letters, 2012
- Measuring User Similarity Using Electric Circuit Analysis: Application to Collaborative FilteringPLOS ONE, 2012
- The reinforcing influence of recommendations on global diversificationEurophysics Letters, 2012
- Emergence of Scale-Free Leadership Structure in Social Recommender SystemsPLOS ONE, 2011
- Empirical analysis of web-based user-object bipartite networksEurophysics Letters, 2010
- Solving the apparent diversity-accuracy dilemma of recommender systemsProceedings of the National Academy of Sciences of the United States of America, 2010
- Accurate and diverse recommendations via eliminating redundant correlationsNew Journal of Physics, 2009
- Recommendation model based on opinion diffusionEurophysics Letters, 2007
- Bipartite network projection and personal recommendationPhysical Review E, 2007