The week's pick
Random Articles
Reseach Article
Graph based Recommendation System in Social Networks
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 113 - Number 2 |
| Year of Publication: 2015 |
| Authors: Honey Jindal, Anjali |
10.5120/19801-1583
|
Honey Jindal, Anjali . Graph based Recommendation System in Social Networks. International Journal of Computer Applications. 113, 2 ( March 2015), 36-40. DOI=10.5120/19801-1583
Abstract
Media content recommendation is a popular trend now days. Twitter, Facebook, and Google+ are very popular in the world. The growth of social networks has made recommendation systems one of the intensively studied research area in the last decades. Recommendation systems can be based on content filtering, collaborative filtering or both. In this paper, we propose a novel approach for media content recommendation based on collaborative filtering. Firstly the user-user social network is created using most prominent neighbor set of each user by utilizing their preference information. Then these users are clustered using their neighbor sets and the user with maximum neighbor count is chosen as cluster head. When new user searches for its cluster its similarity is calculated with all the cluster heads. The user gets recommendation based on the average ratings of his cluster members. The proposed approach is tested on the users of Movielens Dataset. The proposed approach gives a hit ratio of 89. 33%, Mean Absolute Error as 0. 4756 and Root Mean Square Error as 0. 7671 on Movielens dataset.
References
- G. Adomavicius and A. Tuzhhilin, "Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions," IEEE Trans. Knowl. Data Eng. , vol. 17, no. 6, pp. 734-749, Jun. 2005.
- FulanQain, Yanping Zhang, Yuan Zhang, and Zhen Duan, "Community-based user domain model collaborative recommendation algorithm," TSINGHUA Science and technology, ISSNII 1007-02141103/1011, vol. 18, no. 4, pp. 353-359,August 2013.
- Lalita Sharma, Anju Gera, "A Survey of Recommendation System: Research Challenges," International Journal of Engineering Trends and Technology (IJETT), vol. 4 Issue 5, May 2013.
- Hyeakyeong Kim, Young U. Ryu, Yoonho Cho, and Jae Kyeong Kim, "Customer-Driven Content Recommendation Over a Network of Customers," IEEE transactions on system, man and cybernetics-part a: systems and humans, vol. 42, no. 1, January 2012.
- Michael Steinbach, George Karypis, Vipin Kumar, "A Comparison of Document Clustering Techniques," Department of Computer Science and Engineering, University of Minnesota.
- Liang Hu, Wenbo Wang, Feng Wang, Xiaolu Zhang, Kuo Zhao, "The Design and Implementation of composite Collaborative Filtering Algorithm for Personalized Recommendation," Journal of software, vol. 7, no. 9, 2012.
- Sang-Min Choi, Yo-Sub Han, "A Content Recommendation System Based on Category Correlati-ons," Fifth International Multi-Conference on Computing in the Global Information Technology, 2010.
- Mark Claypool, Anuja Ghokale, Tim Miranda, Pavel Murnikov, Dmitry Netes, Mathew Sartin, "Combining Content-Based and Collaborative Filtering in an Online Newspaper," ACM SIGIR Workshop on Recommendation System implementation and Evaluation, 1999.
- Jonathan L. Herlocker, Joseph A. Konstan, Loren G. Terveen, John T. Reid, "Evaluating Collaborative Filtering Recommender Systems," ACM Transactions of Information Systems, vol. 22, No. 1, January 2004.
- Ziqi Wang, Yuwei Tan, Ming Zhang, "Graph-Based Recommendation on Social Networks," 12th International Asia-Pacific Web Conference, 2010.
- Lubos Demovic, Eduard Fritscher, Jakub kriz, Ondrej Kuzmik, Ondrej Proksa, Diana Vandlikova, Dusan Zelenik, Maria Bielikova, "Movie Recommendation Based on Graph Traversal Algorithms, " 24th International Workshop on Database and Expert Systems Applications, 2013.
- Ioannis Konstas, Vassilios Stathopoulos, Joemon M Jose, "Social Networks and Collaborative Recommendation," ACM SIGIR, 2009.
- Jun Li, Shuchao Ma, Shuang Hong, "Recommendation on Social Network Based on Graph Model," proceedings of the 31st Chinese Control Conference, 2012.
Index Terms
Keywords