Evaluating user reputation in online rating systems via an iterative group-based ranking method

Reputation is a valuable asset in online social lives and it has drawn increased attention. Due to the existence of noisy ratings and spamming attacks, how to evaluate user reputation in online rating systems is especially significant. However, most of the previous ranking-based methods either follow a debatable assumption or have unsatisfied robustness. In this paper, we propose an iterative group-based ranking method by introducing an iterative reputation–allocation process into the original group-based ranking method. More specifically, the reputation of users is calculated based on the weighted sizes of the user rating groups after grouping all users by their rating similarities, and the high reputation users’ ratings have larger weights in dominating the corresponding user rating groups. The reputation of users and the user rating group sizes are iteratively updated until they become stable. Results on two real data sets with artificial spammers suggest that the proposed method has better performance than the state-of-the-art methods and its robustness is considerably improved comparing with the original group-based ranking method. Our work highlights the positive role of considering users’ grouping behaviors towards a better online user reputation evaluation.

[1]  Tao Li,et al.  Recommendation model based on opinion diffusion , 2007, ArXiv.

[2]  Chunyan Miao,et al.  Improving collaborative filtering with trust-based metrics , 2006, SAC '06.

[3]  Wolfgang Nejdl,et al.  Preventing shilling attacks in online recommender systems , 2005, WIDM '05.

[4]  Greg Linden,et al.  Amazon . com Recommendations Item-to-Item Collaborative Filtering , 2001 .

[5]  Philip S. Yu,et al.  Review spam detection via temporal pattern discovery , 2012, KDD.

[6]  An Zeng,et al.  Behavior patterns of online users and the effect on information filtering , 2011, ArXiv.

[7]  J. Hanley,et al.  The meaning and use of the area under a receiver operating characteristic (ROC) curve. , 1982, Radiology.

[8]  Bin Gu,et al.  Content Contribution for Revenue Sharing and Reputation in Social Media: A Dynamic Structural Model , 2012, J. Manag. Inf. Syst..

[9]  Barry Smyth,et al.  Trust in recommender systems , 2005, IUI.

[10]  Chin-Hui Lai,et al.  Novel personal and group-based trust models in collaborative filtering for document recommendation , 2013, Inf. Sci..

[11]  Matús Medo,et al.  The effect of discrete vs. continuous-valued ratings on reputation and ranking systems , 2010, ArXiv.

[12]  Yi-Cheng Zhang,et al.  Leaders in Social Networks, the Delicious Case , 2011, PloS one.

[13]  Yi-Cheng Zhang,et al.  Empirical analysis of web-based user-object bipartite networks , 2009, ArXiv.

[14]  Bing Liu,et al.  Opinion spam and analysis , 2008, WSDM '08.

[15]  Jian Gao,et al.  A vertex similarity index for better personalized recommendation , 2015, 1510.02348.

[16]  Tao Zhou,et al.  Bootstrap percolation on spatial networks , 2014, Scientific Reports.

[17]  Bao-qun Yin,et al.  Power-law strength-degree correlation from resource-allocation dynamics on weighted networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Yan Wang,et al.  A graph-based comprehensive reputation model: Exploiting the social context of opinions to enhance trust in social commerce , 2015, Inf. Sci..

[19]  Junhui Wang,et al.  Detecting group review spam , 2011, WWW.

[20]  Stephen S. Standifird.  Reputation and e-commerce: eBay auctions and the asymmetrical impact of positive and negative ratings , 2001 .

[21]  Chuang Liu,et al.  Multi-linear interactive matrix factorization , 2014, Knowl. Based Syst..

[22]  Zimo Yang,et al.  Anchoring bias in online voting , 2012, ArXiv.

[23]  Yi-Cheng Zhang,et al.  Information filtering via Iterative Refinement , 2006, ArXiv.

[24]  L. Lin,et al.  A concordance correlation coefficient to evaluate reproducibility. , 1989, Biometrics.

[25]  Virgílio A. F. Almeida,et al.  Detecting Spammers and Content Promoters in Online Video Social Networks , 2009, IEEE INFOCOM Workshops 2009.

[26]  Jamal Bentahar,et al.  CRM : An efficient trust and reputation model for agent computing , 2011 .

[27]  José Manuel Moya,et al.  A Taxonomy of Trust and Reputation System Attacks , 2012, 2012 IEEE 11th International Conference on Trust, Security and Privacy in Computing and Communications.

[28]  Jun Zhu,et al.  User grouping behavior in online forums , 2009, KDD.

[29]  Hong Cheng,et al.  Robust Reputation-Based Ranking on Bipartite Rating Networks , 2012, SDM.

[30]  An Zeng,et al.  Long-Term Effects of Recommendation on the Evolution of Online Systems , 2013 .

[31]  Lior Rokach,et al.  Introduction to Recommender Systems Handbook , 2011, Recommender Systems Handbook.

[32]  Paul Van Dooren,et al.  Iterative Filtering for a Dynamical Reputation System , 2007, ArXiv.

[33]  Jie Wu,et al.  Trust Evaluation in Online Social Networks Using Generalized Network Flow , 2016, IEEE Transactions on Computers.

[34]  Linyuan Lu,et al.  Link Prediction in Complex Networks: A Survey , 2010, ArXiv.

[35]  Aoying Zhou,et al.  Towards online review spam detection , 2014, WWW.

[36]  Tao Zhou,et al.  A robust ranking algorithm to spamming , 2010, ArXiv.

[37]  Elisabeth Svensson,et al.  Comparison of the Quality of Assessments Using Continuous and Discrete Ordinal Rating Scales , 2000 .

[38]  Ko Fujimura,et al.  Reputation rating system based on past behavior of evaluators , 2003, EC '03.

[39]  Jonathan L. Herlocker,et al.  Evaluating collaborative filtering recommender systems , 2004, TOIS.

[40]  Tatsuya Suda,et al.  Distributed pagerank: a distributed reputation model for open peer-to-peer network , 2004, 2004 International Symposium on Applications and the Internet Workshops. 2004 Workshops..

[41]  Giulio Cimini,et al.  Removing spurious interactions in complex networks , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[42]  Hui Tian,et al.  A new user similarity model to improve the accuracy of collaborative filtering , 2014, Knowl. Based Syst..

[43]  Mincong Tang,et al.  Building trust online: Interactions among trust building mechanisms , 2013, Inf. Manag..

[44]  Sophie Ahrens,et al.  Recommender Systems , 2012 .

[45]  Ramón Hermoso,et al.  On the inaccuracy of numerical ratings: dealing with biased opinions in social networks , 2014, Information Systems Frontiers.

[46]  Hao Liao,et al.  Towards an objective ranking in online reputation systems: the effect of the rating projection , 2014, ArXiv.

[47]  W. Bossert,et al.  The Measurement of Diversity , 2001 .

[48]  Aleksandar Ignjatovic,et al.  An Iterative Method for Calculating Robust Rating Scores , 2015, IEEE Transactions on Parallel and Distributed Systems.

[49]  Arjun Mukherjee,et al.  Spotting fake reviewer groups in consumer reviews , 2012, WWW.

[50]  Paul Resnick,et al.  Reputation systems , 2000, CACM.

[51]  Audun Jøsang,et al.  A survey of trust and reputation systems for online service provision , 2007, Decis. Support Syst..

[52]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[53]  Ee-Peng Lim,et al.  Detecting product review spammers using rating behaviors , 2010, CIKM.

[54]  J. Bobadilla,et al.  Recommender systems survey , 2013, Knowl. Based Syst..

[55]  Xiaomei Yang.  Rounding Errors in Algebraic Processes , 1964, Nature.

[56]  Jian-Guo Liu,et al.  Detecting community structure in complex networks via node similarity , 2010 .

[57]  Linyuan Lü,et al.  Predicting missing links via local information , 2009, 0901.0553.

[58]  Mingsheng Shang,et al.  Group-based ranking method for online rating systems with spamming attacks , 2015, ArXiv.

[59]  Zhen Lin,et al.  A Hybrid Trust-Based Recommender System for Online Communities of Practice , 2015, IEEE Transactions on Learning Technologies.

[60]  Sean J. Taylor,et al.  Social Influence Bias: A Randomized Experiment , 2013, Science.

[61]  Luis Martínez-López,et al.  Correcting noisy ratings in collaborative recommender systems , 2015, Knowl. Based Syst..

[62]  Qiang Guo,et al.  Ranking online quality and reputation via the user activity , 2015 .

[63]  Yuandong Tian,et al.  Learning from crowds in the presence of schools of thought , 2012, KDD.

[64]  Yi-Cheng Zhang,et al.  Heat conduction process on community networks as a recommendation model. , 2007, Physical review letters.

[65]  Michael R. Lyu,et al.  A Unified Framework for Reputation Estimation in Online Rating Systems , 2013, IJCAI.

[66]  Yi-Cheng Zhang,et al.  Bipartite network projection and personal recommendation. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[67]  Yicheng Zhang,et al.  Ranking Reputation and Quality in Online Rating Systems , 2013, PloS one.

[68]  Yan Sun,et al.  Security of Online Reputation Systems: The evolution of attacks and defenses , 2012, IEEE Signal Process. Mag..

[69]  Gwo-Hshiung Tzeng,et al.  Online reputation management for improving marketing by using a hybrid MCDM model , 2012, Knowl. Based Syst..

[70]  Gary Bente,et al.  To buy or not to buy: Influence of seller photos and reputation on buyer trust and purchase behavior , 2012, Int. J. Hum. Comput. Stud..

[71]  Ingoo Han,et al.  The Effect of On-Line Consumer Reviews on Consumer Purchasing Intention: The Moderating Role of Involvement , 2007, Int. J. Electron. Commer..

[72]  Enrique Herrera-Viedma,et al.  A model to represent users trust in recommender systems using ontologies and fuzzy linguistic modeling , 2015, Inf. Sci..