Modeling recommender systems via weighted bipartite network

Recommender systems have shown great potential to address information overload problems, namely, to help users find interesting and relevant objects within a huge information space. To achieve more accurate recommendation, in this paper, we proposed a recommendation algorithm Improved weighted Network‐Based Inference (INBIw) that improves on the original weighted network‐based inference by introducing a tunable parameter β to depress the influence of high‐degree nodes. In order to evaluate the recommendation performance of INBIw, ranking position rate and hitting rate are calculated. The results of experiment based on MovieLens data set show that the INBIw outperforms previous methods, including the global ranking method, collaborative filtering, network‐based inference, and weighted network‐based inference with respect to ranking position rate and hitting rate. Specifically, it performs well and gives a more accurate prediction. After further analysis, we discovered that the recommendation results of INBIw are insensitive to the amount of data and length of the recommendation list. Thus, INBIw can deal with data sparsity and is able to satisfy the varied requirements of real situations. Copyright © 2016 John Wiley & Sons, Ltd.

[1]  Jianbo Shi,et al.  Learning Segmentation by Random Walks , 2000, NIPS.

[2]  Fei Deng,et al.  International Journal of C 2009 Institute for Scientific Information and Systems Sciences Computing and Information Recent Advances in Personal Recommender Systems , 2022 .

[3]  Keke Gai,et al.  Dynamic energy-aware cloudlet-based mobile cloud computing model for green computing , 2016, J. Netw. Comput. Appl..

[4]  John Riedl,et al.  GroupLens: an open architecture for collaborative filtering of netnews , 1994, CSCW '94.

[5]  Paul R. Cohen,et al.  Information retrieval by constrained spreading activation in semantic networks , 1987, Inf. Process. Manag..

[6]  Yi-Cheng Zhang,et al.  Bipartite network projection and personal recommendation. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Nick Craswell,et al.  Random walks on the click graph , 2007, SIGIR.

[8]  Meikang Qiu,et al.  Thermal-aware task scheduling in 3D chip multiprocessor with real-time constrained workloads , 2013, TECS.

[9]  Òscar Celma,et al.  Complex networks in recommendation systems , 2008 .

[10]  Philip S. Yu,et al.  Horting hatches an egg: a new graph-theoretic approach to collaborative filtering , 1999, KDD '99.

[11]  Bing-Hong Wang,et al.  Personal recommendation via unequal resource allocation on bipartite networks , 2010 .

[12]  Bradley N. Miller,et al.  GroupLens: applying collaborative filtering to Usenet news , 1997, CACM.

[13]  Keke Gai,et al.  Phase-Change Memory Optimization for Green Cloud with Genetic Algorithm , 2015, IEEE Transactions on Computers.

[14]  Naren Ramakrishnan,et al.  Studying Recommendation Algorithms by Graph Analysis , 2003, Journal of Intelligent Information Systems.

[15]  Vidhu Singhal,et al.  A Web Based Recommendation Using Association Rule and Clustering , 2013 .

[16]  Yoav Shoham,et al.  Fab: content-based, collaborative recommendation , 1997, CACM.

[17]  Yehuda Koren,et al.  The BellKor Solution to the Netflix Grand Prize , 2009 .

[18]  Yongji Wang,et al.  Incremental Collaborative Filtering Considering Temporal Effects , 2012, ArXiv.

[19]  Jian-Guo Liu,et al.  Improved collaborative filtering algorithm via information transformation , 2007, 0712.3807.

[20]  Charles Elkan,et al.  Fast Algorithms for Approximating the Singular Value Decomposition , 2011, TKDD.

[21]  Inderjit S. Dhillon,et al.  Co-clustering documents and words using bipartite spectral graph partitioning , 2001, KDD '01.

[22]  Meikang Qiu,et al.  Online optimization for scheduling preemptable tasks on IaaS cloud systems , 2012, J. Parallel Distributed Comput..

[23]  Hsinchun Chen,et al.  A graph model for E-commerce recommender systems , 2004, J. Assoc. Inf. Sci. Technol..

[24]  Hsinchun Chen,et al.  Applying associative retrieval techniques to alleviate the sparsity problem in collaborative filtering , 2004, TOIS.

[25]  Ting Liu,et al.  A Two-Phase Spectral Bigraph Co-clustering Approach for the “Who Rated What” Task in KDD Cup 2007 , 2007 .

[26]  Georgios Chalkiadakis,et al.  You are what you consume: a bayesian method for personalized recommendations , 2013, RecSys.

[27]  Keke Gai,et al.  Proactive user-centric secure data scheme using attribute-based semantic access controls for mobile clouds in financial industry , 2018, Future Gener. Comput. Syst..

[28]  Yi-Cheng Zhang,et al.  Heat conduction process on community networks as a recommendation model. , 2007, Physical review letters.

[29]  Yi-Cheng Zhang,et al.  Effect of initial configuration on network-based recommendation , 2007, 0711.2506.

[30]  Jie Liu,et al.  Personal Recommendation Based on Weighted Bipartite Networks , 2009, 2009 Sixth International Conference on Fuzzy Systems and Knowledge Discovery.

[31]  John Riedl,et al.  Item-based collaborative filtering recommendation algorithms , 2001, WWW '01.

[32]  Chunhua Ju,et al.  Personal Recommendation Via Heterogeneous Diffusion on Bipartite Network , 2014, Int. J. Artif. Intell. Tools.

[33]  Alejandro Bellogín,et al.  Self-adjusting hybrid recommenders based on social network analysis , 2011, SIGIR.

[34]  Greg Linden,et al.  Amazon . com Recommendations Item-to-Item Collaborative Filtering , 2001 .

[35]  Hsinchun Chen,et al.  Analyzing Consumer-Product Graphs: Empirical Findings and Applications in Recommender Systems , 2005, Manag. Sci..

[36]  Fan Yang,et al.  An Adaptive Spreading Activation Scheme for Performing More Effective Collaborative Recommendation , 2005, DEXA.

[37]  Yi-Cheng Zhang,et al.  Solving the apparent diversity-accuracy dilemma of recommender systems , 2008, Proceedings of the National Academy of Sciences.

[38]  Douglas B. Terry,et al.  Using collaborative filtering to weave an information tapestry , 1992, CACM.

[39]  Fabio Crestani,et al.  Application of Spreading Activation Techniques in Information Retrieval , 1997, Artificial Intelligence Review.

[40]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

[41]  Tao Li,et al.  Recommendation model based on opinion diffusion , 2007, ArXiv.

[42]  Meikang Qiu,et al.  Informer homed routing fault tolerance mechanism for wireless sensor networks , 2013, J. Syst. Archit..