An Incremental Graph Pattern Matching Based Dynamic Cold-Start Recommendation Method

In order to give accurate recommendations for cold-start user, researchers use social network to find similar users. These efforts assume that cold-start user’s social relationships are static. However social relationships of cold-start user may change as time pass by. In order to give accurate and timely in manner recommendations for cold-start user, it is need to update social relationship continuously. In this paper, we proposed an incremental graph pattern matching based dynamic cold-start recommendation method (IGPMDCR), which updates similar users for cold-start user based on topology of social network, and gives recommendations based on the latest similar users’ records. The experimental results show that, IGPMDCR could give accurate and timely in manner recommendations for cold-start user.

[1]  Jun Wang,et al.  Unifying user-based and item-based collaborative filtering approaches by similarity fusion , 2006, SIGIR.

[2]  Young Ae Kim,et al.  Strategies for predicting local trust based on trust propagation in social networks , 2011, Knowl. Based Syst..

[3]  Michael R. Lyu,et al.  Learning to recommend with social trust ensemble , 2009, SIGIR.

[4]  Weiwei Xia,et al.  An item-based collaborative filtering approach based on balanced rating prediction , 2011, 2011 International Conference on Multimedia Technology.

[5]  Li-Jun Chen,et al.  Bayesian Decision-Making Based Recommendation Trust Revision Model in Ad Hoc Networks: Bayesian Decision-Making Based Recommendation Trust Revision Model in Ad Hoc Networks , 2009 .

[6]  Le Wu,et al.  Leveraging tagging for neighborhood-aware probabilistic matrix factorization , 2012, CIKM.

[7]  Fernando Ortega,et al.  A collaborative filtering approach to mitigate the new user cold start problem , 2012, Knowl. Based Syst..

[8]  Pasquale Lops,et al.  Content-based Recommender Systems: State of the Art and Trends , 2011, Recommender Systems Handbook.

[9]  Martin Ester,et al.  A matrix factorization technique with trust propagation for recommendation in social networks , 2010, RecSys '10.

[10]  Stathes Hadjiefthymiades,et al.  Facing the cold start problem in recommender systems , 2014, Expert Syst. Appl..

[11]  Jie Wu,et al.  Generating trusted graphs for trust evaluation in online social networks , 2014, Future Gener. Comput. Syst..

[12]  Michael R. Lyu,et al.  SoRec: social recommendation using probabilistic matrix factorization , 2008, CIKM '08.

[13]  Jing Jiwu,et al.  The Trust Expansion and Control in Social Network Service , 2010 .

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

[15]  Wanlei Zhou,et al.  Improving Top-N Recommendations with User Consuming Profiles , 2012, PRICAI.

[16]  Sun Yu Bayesian Decision-Making Based Recommendation Trust Revision Model in Ad Hoc Networks , 2009 .

[17]  Ramanathan V. Guha,et al.  Propagation of trust and distrust , 2004, WWW '04.

[18]  Sung Jin Hur,et al.  Improved trust-aware recommender system using small-worldness of trust networks , 2010, Knowl. Based Syst..

[19]  Chen Honghui,et al.  User-based Clustering with Top-N Recommendation on Cold-Start Problem , 2013, 2013 Third International Conference on Intelligent System Design and Engineering Applications.

[20]  Zi Huang,et al.  A temporal context-aware model for user behavior modeling in social media systems , 2014, SIGMOD Conference.