Browse > Article
http://dx.doi.org/10.3745/JIPS.04.0121

Movie Recommendation Algorithm Using Social Network Analysis to Alleviate Cold-Start Problem  

Xinchang, Khamphaphone (Dept. of Computer Science and Engineering, Soonchunhyang University)
Vilakone, Phonexay (Dept. of Computer Science and Engineering, Soonchunhyang University)
Park, Doo-Soon (Dept. of Computer Software Engineering, Soonchunhyang University)
Publication Information
Journal of Information Processing Systems / v.15, no.3, 2019 , pp. 616-631 More about this Journal
Abstract
With the rapid increase of information on the World Wide Web, finding useful information on the internet has become a major problem. The recommendation system helps users make decisions in complex data areas where the amount of data available is large. There are many methods that have been proposed in the recommender system. Collaborative filtering is a popular method widely used in the recommendation system. However, collaborative filtering methods still have some problems, namely cold-start problem. In this paper, we propose a movie recommendation system by using social network analysis and collaborative filtering to solve this problem associated with collaborative filtering methods. We applied personal propensity of users such as age, gender, and occupation to make relationship matrix between users, and the relationship matrix is applied to cluster user by using community detection based on edge betweenness centrality. Then the recommended system will suggest movies which were previously interested by users in the group to new users. We show shown that the proposed method is a very efficient method using mean absolute error.
Keywords
Cold Start Problem; Collaborative Filtering (CF); Movie Recommendation System; Social Network Analysis;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 M. Vedanayaki, "A study of data mining and social network analysis," Indian Journal of Science and Technology, vol. 7, no. S7, pp. 185-187, 2014.   DOI
2 J. Palau, M. Montaner, B. Lopez, and J. L. De La Rosa, "Collaboration analysis in recommender systems using social networks," in Cooperative Information Agents VIII. Heidelberg: Springer, 2004, pp. 137-151.
3 M. Girvan and M. E. Newman, "Community structure in social and biological networks," Proceedings of the National Academy of Sciences, vol. 99, no. 12, pp. 7821-7826, 2002.   DOI
4 L. Terveen and W. Hill, "Beyond recommender systems: helping people help each other," in Human-Computer Interaction in the New Millennium. Boston, MA: Addison-Wesley, 2001, pp. 487-509.
5 We Are Social Ltd., "Digital in 2018: world's Internet users pass the 4 billion mark," 2018; https://wearesocial.com/blog/2018/01/global-digital-report-2018.
6 S. M. Albladi and G. R. Weir, "User characteristics that influence judgment of social engineering attacks in social networks," Human-centric Computing and Information Sciences, vol. 8, article no. 5, 2018.
7 W. H. Jeong, S. J. Kim, D. S. Park, and J. Kwak, "Performance improvement of a movie recommendation system based on personal propensity and secure collaborative filtering," Journal of Information Processing Systems, vol. 9, no. 1, pp. 157-172, 2013.   DOI
8 L. T. Ponnam, S. D. Punyasamudram, S. N. Nallagulla, and S. Yellamati, "Movie recommender system using item based collaborative filtering technique," in Proceedings of 2016 International Conference on Emerging Trends in Engineering, Technology and Science (ICETETS), Pudukkottai, India, 2016, pp. 1-5.
9 F. Ye and H. Zhang, "A collaborative filtering recommendation based on users' interest and correlation of items," in Proceedings of 2016 International Conference on Audio, Language and Image Processing (ICALIP), Shanghai, China, 2016, pp. 515-520.
10 B. N. Miller, I. Albert, S. K. Lam, J. A. Konstan, and J. Riedl, "MovieLens unplugged: experiences with an occasionally connected recommender system," in Proceedings of the 8th International Conference on Intelligent User Interfaces, Miami, FL, 2003, pp. 263-266.
11 S. G. Moghaddam and A. Selamat, "A scalable collaborative recommender algorithm based on user densitybased clustering," in Proceedings of the 3rd International Conference on Data Mining and Intelligent Information Technology Applications, Macao, China, 2011, pp. 246-249.
12 F. Hao, D. S. Sim, D. S. Park, and H. S. Seo, "Similarity evaluation between graphs: a formal concept analysis approach," Journal of Information Processing Systems, vol. 13, no. 5, pp. 1158-1167, 2017.   DOI
13 W. Li, X. Li, M. Yao, J. Jiang, and Q. Jin, "Personalized fitting recommendation based on support vector regression," Human-centric Computing and Information Sciences, vol. 5, article no. 21, 2015.
14 S. K. Tiwari and S. K. Shrivastava, "An approach for recommender system by combining collaborative filtering with user demographics and items genres," International Journal of Computer Applications, vol. 128, no. 13, pp. 16-24, 2015.   DOI
15 O. H. Embarak, "A method for solving the cold start problem in recommendation systems," in Proceedings of 2011 International Conference on Innovations in Information Technology, Abu Dhabi, United Arab Emirates, 2011, pp. 238-243.
16 J. Basiri, A. Shakery, B. Moshiri, and M. Z. Hayat, "Alleviating the cold-start problem of recommender systems using a new hybrid approach," in Proceedings of 2010 5th International Symposium on Telecommunications, Tehran, Iran, 2010, pp. 962-967.
17 F. Hao, D. S. Park, and Z. Pei, "When social computing meets soft computing: opportunities and insights," Human-centric Computing and Information Sciences, vol. 8, article no. 8, 2018.
18 H. H. Chen, I. I. Ororbia, G. Alexander, and C. L. Giles, "ExpertSeer: a keyphrase based expert recommender for digital libraries," 2015; https://arxiv.org/abs/1511.02058.
19 A. Felfernig, K. Isak, K. Szabo, and P. Zachar, "The VITA financial services sales support environment," in Proceedings of the 19th National Conference on Innovative Applications of Artificial Intelligence, Vancouver, Canada, 2007, pp. 1692-1699.
20 H. H. Chen, L. Gou, X. Zhang, and C. L. Giles, "Collabseer: a search engine for collaboration discovery," in Proceedings of the 11th Annual International ACM/IEEE Joint Conference on Digital Libraries, Ottawa, Canada, 2011, pp. 231-240.
21 P. Gupta, A. Goel, J. Lin, A. Sharma, D. Wang, and R. B. Zadeh, "WTF: the who to follow system at Twitter," in Proceedings of the 22nd International Conference on World Wide Web, Rio de Janeiro, Brazil, 2013, pp. 505-514.
22 A. Souri, S. Hosseinpour, and A. M. Rahmani, "Personality classification based on profiles of social networks' users and the five-factor model of personality," Human-centric Computing and Information Sciences, vol. 8, article no. 24, 2018.
23 C. C. Aggarwal, Recommender Systems. Cham: Springer International Publishing, 2016.
24 H. Tan and H. Ye, "A collaborative filtering recommendation algorithm based on item classification," in Proceedings of 2009 Pacific-Asia Conference on Circuits, Communications and Systems, Chengdu, China, 2009, pp. 694-697.
25 H. T. Zou, Y. He, S. Zheng, H. L. Yu, and C. Hu, "Online group recommendation with local optimization," Computer Modeling in Engineering & Sciences, vol. 115, no. 2, pp. 217-231, 2018.
26 G. Adomavicius and A. Tuzhilin, "Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions," IEEE Transactions on Knowledge & Data Engineering, vol. 17, no. 6, pp. 734-749, 2005.   DOI
27 Y. Wang and L. Zhu, "Research on collaborative filtering recommendation algorithm based on Mahout," in Proceedings of 2016 4th International Conference on Applied Computing and Information Technology/3rd International Conference on Computational Science/Intelligence and Applied Informatics/1st International Conference on Big Data, Cloud Computing, Data Science & Engineering (ACIT-CSII-BCD), Las Vegas, NV, 2016, pp. 400-405.