ARM: Toward Adaptive and Robust Model for Reputation Aggregation

In dynamic, open, and service-oriented computing environments, e.g., e-commerce and crowdsourcing, service consumers must choose one of the services or items to complete their tasks. Due to the scale and dynamic characteristics of these environments, service consumers may have little or no experience with the available services. To this end, reputation systems are proposed and have played a crucial role in the success of online service-oriented transactions. In this paper, we study the current reputation systems used in commercial environments. In these rating-based reputation systems, we found they are not only resilient to the changes (time lag) but also vulnerable to unfair ratings. To address the problems in parallel, we propose an adaptive reputation model (ARM). ARM can dynamically adjust its model parameters to adapt the latest changes in a service. To tackle time lag, the proposed model generalizes the fixed sliding window, used in current commercial platforms, into a dynamic sliding window mechanism. Thus, the model can completely mitigate the influence of obsolete ratings. To detect unfair ratings, our model implements a statistical strategy based on hypothesis testing after transforming the ratings in the linear window into residuals. Experiments not only validate the effectiveness of the proposed model but also show that it outperforms the existing reputation system by 45% on average based on five test cases. The results also show that the proposed model can asymptotically converge to the underlying reputation value as ratings begin to accumulate. Note to Practitioners—The reputation models adopted by current commercial platforms, such as Amazon, eBay, and Taobao, not only suffer heavily from unfair rating but also resilient to the changes in services. To address the problems simultaneously, we design and implement a hybrid model that continuously monitors received ratings and aggregates the reputation value in a self-adaptive way. Our model first fits received fair ratings using the Bayesian linear regression approach and captures the distribution of fair ratings; it then filters out unfair ratings leveraging hypothesis testing. Finally, to sensitively respond the dynamic service changes, the dynamic sliding window algorithm in our model shifts the rating collection window into a new one and discards outdated ratings, reputation value is aggregated in the new window to mitigate the influence of obsolete ratings. Extensive experiments are conducted on widely used scenarios to demonstrate the efficiency and the effectiveness of our proposed model.

[1]  Hector Garcia-Molina,et al.  The Eigentrust algorithm for reputation management in P2P networks , 2003, WWW '03.

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

[3]  MengChu Zhou,et al.  A Domain Partition-Based Trust Model for Unreliable Clouds , 2018, IEEE Transactions on Information Forensics and Security.

[4]  George Vogiatzis,et al.  A probabilistic model for trust and reputation , 2010, AAMAS.

[5]  Chunyan Miao,et al.  iCLUB: an integrated clustering-based approach to improve the robustness of reputation systems , 2011, AAMAS.

[6]  John C. S. Lui,et al.  Mining Deficiencies of Online Reputation Systems: Methodologies, Experiments and Implications , 2020, IEEE Transactions on Services Computing.

[7]  Nicholas R. Jennings,et al.  An efficient and versatile approach to trust and reputation using hierarchical Bayesian modelling , 2012, Artif. Intell..

[8]  Zibin Zheng,et al.  Reputation Measurement and Malicious Feedback Rating Prevention in Web Service Recommendation Systems , 2015, IEEE Transactions on Services Computing.

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

[10]  Peter S. Maybeck,et al.  Stochastic Models, Estimation And Control , 2012 .

[11]  Ahmed E. Hassan,et al.  Examining the Rating System Used in Mobile-App Stores , 2016, IEEE Software.

[12]  Jian Yang,et al.  A Trust and Reputation Model Based on Bayesian Network for Web Services , 2010, 2010 IEEE International Conference on Web Services.

[13]  Zhaohui Wu,et al.  Mobile Service Selection for Composition: An Energy Consumption Perspective , 2017, IEEE Transactions on Automation Science and Engineering.

[14]  Jie Zhang,et al.  Towards a comprehensive testbed to evaluate the robustness of reputation systems against unfair rating attack , 2012, UMAP Workshops.

[15]  Luís M. B. Cabral,et al.  The Dynamics of Seller Reputation: Evidence from Ebay , 2006 .

[16]  Xin Zhou,et al.  Dynamic Sliding Window Model for Service Reputation , 2015, 2015 IEEE International Conference on Services Computing.

[17]  Radford M. Neal Pattern Recognition and Machine Learning , 2007, Technometrics.

[18]  MengChu Zhou,et al.  Web Service Configuration Under Multiple Quality-of-Service Attributes , 2009, IEEE Transactions on Automation Science and Engineering.

[19]  Joel M. Morris,et al.  The Kalman filter: A robust estimator for some classes of linear quadratic problems , 1976, IEEE Trans. Inf. Theory.

[20]  Ling Liu,et al.  PeerTrust: supporting reputation-based trust for peer-to-peer electronic communities , 2004, IEEE Transactions on Knowledge and Data Engineering.

[21]  Xin Zhou,et al.  Towards Robust Reputation System Based on Clustering Approach , 2015, 2015 IEEE International Conference on Services Computing.

[22]  Ling Liu,et al.  RLM: A General Model for Trust Representation and Aggregation , 2012, IEEE Transactions on Services Computing.

[23]  Ying Li,et al.  Data-Dependency Aware Trust Evaluation for Service Choreography , 2011, 2011 IEEE International Conference on Web Services.

[24]  Amir Khoshkbarchi,et al.  Coping with unfair ratings in reputation systems based on learning approach , 2017, Enterp. Inf. Syst..

[25]  Debora Donato,et al.  New metrics for reputation management in P2P networks , 2007, AIRWeb '07.

[26]  Athman Bouguettaya,et al.  RATEWeb: Reputation Assessment for Trust Establishment among Web services , 2009, The VLDB Journal.

[27]  Jordi Sabater-Mir,et al.  REGRET: reputation in gregarious societies , 2001, AGENTS '01.

[28]  Selvakumar Manickam,et al.  A temporal-aware signature extraction method using sliding-window mechanism for scalable, cost-effective and accurate traffic classification , 2017, 2017 7th IEEE International Conference on Control System, Computing and Engineering (ICCSCE).

[29]  MengChu Zhou,et al.  Nonlinear Bayesian estimation: from Kalman filtering to a broader horizon , 2017, IEEE/CAA Journal of Automatica Sinica.

[30]  Gary Bente,et al.  Risk assessment in e-commerce: How sellers' photos, reputation scores, and the stake of a transaction influence buyers' purchase behavior and information processing , 2018, Comput. Hum. Behav..

[31]  Eyhab Al-Masri,et al.  Discovering the best web service , 2007, WWW '07.

[32]  Athman Bouguettaya,et al.  Reputation Management for Composite Services in Service-Oriented Systems , 2011, Int. J. Web Serv. Res..

[33]  Xin Zhou,et al.  Evaluating Reputation of Web Services under Rating Scarcity , 2016, 2016 IEEE International Conference on Services Computing (SCC).

[34]  Zibin Zheng,et al.  Evaluating Feedback Ratings for Measuring Reputation of Web Services , 2011, 2011 IEEE International Conference on Services Computing.

[35]  A. Jøsang,et al.  Filtering Out Unfair Ratings in Bayesian Reputation Systems , 2004 .

[36]  David Barber,et al.  Bayesian reasoning and machine learning , 2012 .

[37]  Audun Jøsang,et al.  AIS Electronic Library (AISeL) , 2017 .

[38]  MengChu Zhou,et al.  A Novel Method for Calculating Service Reputation , 2013, IEEE Transactions on Automation Science and Engineering.

[39]  Chrysanthos Dellarocas,et al.  Immunizing online reputation reporting systems against unfair ratings and discriminatory behavior , 2000, EC '00.

[40]  J. Livingston How Valuable Is a Good Reputation? A Sample Selection Model of Internet Auctions , 2005, Review of Economics and Statistics.

[41]  Neel Sundaresan,et al.  RepRank: reputation in a peer-to-peer online system , 2013, WWW '13 Companion.

[42]  Aphrodite Tsalgatidou,et al.  Modeling and Evaluating a Robust Feedback-Based Reputation System for E-Commerce Platforms , 2017, ACM Trans. Web.

[43]  Miguel Correia,et al.  REPSYS: A Robust and Distributed Reputation System for Delay-Tolerant Networks , 2017, MSWiM.

[44]  P. Resnick,et al.  The value of reputation on eBay: A controlled experiment , 2006 .

[45]  George A. Akerlof The Market for “Lemons”: Quality Uncertainty and the Market Mechanism , 1970 .

[46]  Ramón Hermoso,et al.  From blurry numbers to clear preferences: A mechanism to extract reputation in social networks , 2014, Expert Syst. Appl..