CFP last date
20 May 2024
Call for Paper
June Edition
IJCA solicits high quality original research papers for the upcoming June edition of the journal. The last date of research paper submission is 20 May 2024

Submit your paper
Know more
The week's pick
Responsive image
Enhancing Privacy Preservation: Multi-Attribute Protection with P-Sensitive K-Anonymity

Twinkle Patel Kiran Amin
Random Articles
Reseach Article

Graph based Recommendation System in Social Networks

by Honey Jindal, Anjali
journal cover thumbnail

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

@article{ 10.5120/19801-1583,
author = { Honey Jindal, Anjali },
title = { Graph based Recommendation System in Social Networks },
journal = { International Journal of Computer Applications },
issue_date = { March 2015 },
volume = { 113 },
number = { 2 },
month = { March },
year = { 2015 },
issn = { 0975-8887 },
pages = { 36-40 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume113/number2/19801-1583/ },
doi = { 10.5120/19801-1583 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:49:57.191635+05:30
%A Honey Jindal
%A Anjali
%T Graph based Recommendation System in Social Networks
%J International Journal of Computer Applications
%@ 0975-8887
%V 113
%N 2
%P 36-40
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
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
  1. 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.
  2. 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.
  3. 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.
  4. 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.
  5. Michael Steinbach, George Karypis, Vipin Kumar, "A Comparison of Document Clustering Techniques," Department of Computer Science and Engineering, University of Minnesota.
  6. 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.
  7. 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.
  8. 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.
  9. 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.
  10. Ziqi Wang, Yuwei Tan, Ming Zhang, "Graph-Based Recommendation on Social Networks," 12th International Asia-Pacific Web Conference, 2010.
  11. 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.
  12. Ioannis Konstas, Vassilios Stathopoulos, Joemon M Jose, "Social Networks and Collaborative Recommendation," ACM SIGIR, 2009.
  13. Jun Li, Shuchao Ma, Shuang Hong, "Recommendation on Social Network Based on Graph Model," proceedings of the 31st Chinese Control Conference, 2012.
Index Terms

Computer Science
Information Sciences

Keywords

Recommendation social networks content filtering collaborative filtering clustering preferences neighbor set.

Powered by PhDFocusTM