A graph-based model to improve social trust and influence for social recommendation

被引:12
作者
Bathla, Gourav [1 ]
Aggarwal, Himanshu [1 ]
Rani, Rinkle [2 ]
机构
[1] Punjabi Univ, Dept Comp Engn, Patiala, Punjab, India
[2] Thapar Univ, Dept Comp Sci & Engn, Patiala, Punjab, India
关键词
Social big data; Social recommendation; Social trust; Social influence; Mahout; SNAP; IPG;
D O I
10.1007/s11227-017-2196-2
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Social big data is large scale of data due to exponential popularity of social network and social media. Researchers can use social big data and social network for their observations if they analyse those in an intelligent manner. The target of intelligent decision is to find the most credible user in social network, who has the highest influence. A very large number of users are connected in social networks, implicitly friends-of-friends or explicitly mutual friends. They are able to communicate with each other and share their likes or dislikes on different topics. If users want to analyse any topic or purchase product like movie, book, they are populated with a lot of choices. Information overload due to large number of choices available to users limits effective product selection and hence results in reduced users' satisfaction. Recommendation models are solution for providing better suggestion to users. Product's recommendation at Amazon, friend's recommendation at Facebook and music recommendation at iTunes are some of the popular examples of suggestions made on the basis of user's interests. Recommendation models ease the user by reducing search space in social network graph. The main purpose of this paper is to improve social recommendations so that better and more appropriate choices are available for users. In this paper, an efficient technique for social recommendations using hyperedge and transitive closure is proposed. Social big data is processed and analysed in the form of social graphs. User-user and user-item connections are represented in the form of matrices. We have exploited homophily so that large number of connected users have trust on each other. Our model provides better recommendation to users by leveraging increased trust. The proposed model overcomes the limitations of traditional recommender systems like sparsity, cold start. It also improves prediction accuracy. The proposed model is evaluated through different metrics like MAE, precision, recall and RMSE. Empirical analysis shows significant improvement in recommendations. We have used Mahout library for improving recommendation accuracy and also handling large volume of data. SNAP library is also used for analysis of social big graphs. The proposed recommendation model is evaluated using Epinions and FilmTrust datasets. These datasets contain user's ratings for various products in the scale of 1-5. Through analysis it is verified that the proposed model boosts the performance significantly. We have formulated recommendation model using manipulated social graph as per our proposed technique. This manipulated graph is mentioned as influence product graph (IPG) throughout this paper. IPG increases social trust value between connected users and this effect in recommending products in an effective and efficient manner.
引用
收藏
页码:4057 / 4075
页数:19
相关论文
共 47 条
  • [1] Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions
    Adomavicius, G
    Tuzhilin, A
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2005, 17 (06) : 734 - 749
  • [2] Amatriain X, 2011, RECOMMENDER SYSTEMS HANDBOOK, P39, DOI 10.1007/978-0-387-85820-3_2
  • [3] [Anonymous], 2010, P 19 INT C WORLD WID
  • [4] [Anonymous], 2011, INT C WORLD WIDE WEB, DOI DOI 10.1145/1963405.1963481
  • [5] Fab: Content-based, collaborative recommendation
    Balabanovic, M
    Shoham, Y
    [J]. COMMUNICATIONS OF THE ACM, 1997, 40 (03) : 66 - 72
  • [6] Bedi P, 2007, 20TH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, P2677
  • [7] Bell RM, 2007, KDD-2007 PROCEEDINGS OF THE THIRTEENTH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, P95
  • [8] Social big data: Recent achievements and new challenges
    Bello-Orgaz, Gema
    Jung, Jason J.
    Camacho, David
    [J]. INFORMATION FUSION, 2016, 28 : 45 - 59
  • [9] Bellogin Alejandro, 2012, P 6 ACM C REC SYST, P213
  • [10] Das T, 2015, INTERNATIONAL CONFERENCE ON 2015 APPLICATIONS AND INNOVATIONS IN MOBILE COMPUTING (AIMOC), P55, DOI 10.1109/AIMOC.2015.7083830