Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Bobadilla, J.S., Ortega, F., Hernando, A., et al.: A collaborative filtering approach to mitigate the new user cold start problem. J. Knowl. Based Syst. 26, 225–238 (2012)
Lika, B., Kolomvatsos, K., Hadjiefthymiades, S.: Facing the cold start problem in recommender systems. J. Expert Syst. Appl. 41(4), 2065–2073 (2014)
Ren, Y., Li, G., Zhou, W.: Improving top-N recommendations with user consuming profiles. In: Anthony, P., Ishizuka, M., Lukose, D. (eds.) PRICAI 2012. LNCS, vol. 7458, pp. 887–890. Springer, Heidelberg (2012)
Ling, Y.X., Guo, D.K., Cai, F., et al.: User-based clustering with top-N recommendation on cold-start problem. In: 3rd International Conference on Intelligent System Design and Engineering Applications, pp. 1585–1589. IEEE Computer Society, New York (2013)
Lops, P., De Gemmis, M., Semeraro, G.: Content-based recommender systems: state of the art and trends. In: Recommender Systems Handbook, pp. 73–105. Springer, US (2011)
Yin, H., Cui, B., Chen, L., et al.: A temporal context-aware model for user behavior modeling in social media systems. In: 14th SIGMOD International Conference on Management of Data, pp. 1543–1554. ACM, Snowbird (2014)
Wang, J., De Vries, A.P., Reinders, M.J.T.: Unifying user-based and item-based collaborative filtering approaches by similarity fusion. In: 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 501–508. ACM, Seattle (2006)
Jamali, M., Ester, M.: A matrix factorization technique with trust propagation for recommendation in social networks. In: 4th ACM Conference on Recommender Systems, pp. 135–142. ACM, Barcelona (2010)
Ma, H., Yang, H., Lyu, M.R., et al.: Sorec: social recommendation using probabilistic matrix factorization. In: 17th ACM Conference on Information and Knowledge Management, pp. 931–940. ACM, Napa Valley (2008)
Wu, L., Chen, E.H., Liu, Q., et al.: Leveraging tagging for neighborhood-aware probabilistic matrix factorization. In: 21st ACM International Conference on Information and Knowledge Management, pp. 1854–1858. ACM, Maui (2012)
Koren, Y.: Collaborative filtering with temporal dynamics. J. Commun. ACM. 53(4), 89–97 (2010)
Ren, L., Gu, J.Z., Xia, W.W.: An item-based collaborative filtering approach based on balanced rating prediction. In: 11th International Conference on Multimedia Technology, pp. 3405–3408. IEEE, Washington (2011)
Ma, H., King, I., Lyu, M.R.: Learning to recommend with social trust ensemble. In: 32nd International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 203–210. ACM, Boston (2009)
Kim, Y.A., Song, H.S.: Strategies for predicting local trust based on trust propagation in social networks. J. Knowl. Based Syst. 24(8), 1360–1371 (2011)
Yuan, W.W., Guan, D.H., Lee, Y.K., et al.: Improved trust-aware recommender system using small-worldness of trust networks. J. Knowl. Based Syst. 23(3), 232–238 (2010)
Jiang, W.J., Wang, G.J., Wu, J.: Generating trusted graphs for trust evaluation in online social networks. J. Future Gener. Comput. Syst. 31, 48–58 (2014)
Liu, R.R., Liu, J.G., Jia, C.X., et al.: Personal recommendation via unequal resource allocation on bipartite networks. J. Phys. A Stat. Mech. Appl. 389(16), 3282–3289 (2010)
Guha, R., Kumar, R., Raghavan, P., et al.: Propagation of trust and distrust. In: 13th International Conference on World Wide Web, pp. 403–412. ACM, New York (2004)
Sun, Y.X., Huang, S.H.: Bayesian decision-making based recommendation trust revision model in ad hoc networks. J. Softw. 20(9), 2574–2586 (2009)
Kang, L., Jing, J.W., Wang, Y.W.: The trust expansion and control in social network service. J. Comput. Res. Develop. 47(6), 1611–1621 (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media Singapore
About this paper
Cite this paper
Zhang, Y., Yin, G., Zhao, Q. (2016). An Incremental Graph Pattern Matching Based Dynamic Cold-Start Recommendation Method. In: Che, W., et al. Social Computing. ICYCSEE 2016. Communications in Computer and Information Science, vol 623. Springer, Singapore. https://doi.org/10.1007/978-981-10-2053-7_17
Download citation
DOI: https://doi.org/10.1007/978-981-10-2053-7_17
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-2052-0
Online ISBN: 978-981-10-2053-7
eBook Packages: Computer ScienceComputer Science (R0)