ORFEL: Efficient detection of defamation or illegitimate promotion in online recommendation

详细信息    查看全文

• 作者：Gabriel Gimenes ; ^{ggimenes@icmc.usp.br" class="auth_mail" title="E-mail the corresponding author} ; Robson L.F. Cordeiro ^{robson@icmc.usp.br" class="auth_mail" title="E-mail the corresponding author} ; Jose F. Rodrigues-Jr ^{junio@icmc.usp.br" class="auth_mail" title="E-mail the corresponding author}
• 关键词：Graphs ; Fraud detection ; Defamation ; Recommendation ; Web 2.0 ; Data analysis
• 刊名：Information Sciences
• 出版年：2017
• 出版时间：10 February 2017
• 年：2017
• 卷：379
• 期：Complete
• 页码：274-287
• 全文大小：1048 K

文摘

What if a successful company starts to receive a torrent of low-valued (one or two stars) recommendations in its mobile apps from multiple users within a short (say one month) period of time? Is it legitimate evidence that the apps have lost in quality, or an intentional plan (via lockstep behavior) to steal market share through defamation? In the case of a systematic attack to one’s reputation, it might not be possible to manually discern between legitimate and fraudulent interaction within the huge universe of possibilities of user-product recommendation. Previous works have focused on this issue, but none of them took into account the context, modeling, and scale that we consider in this paper. Here, we propose the novel method Online-Recommendation Fraud ExcLuder (ORFEL) to detect defamation and/or illegitimate promotion of online products by using vertex-centric asynchronous parallel processing of bipartite (users-products) graphs. With an innovative algorithm, our results demonstrate both efficacy and efficiency – over 95% of potential attacks were detected, and ORFEL was at least two orders of magnitude faster than the state-of-the-art. Over a novel methodology, our main contributions are: (1) a new algorithmic solution; (2) one scalable approach; and (3) a novel context and modeling of the problem, which now addresses both defamation and illegitimate promotion. Our work deals with relevant issues of the Web 2.0, potentially augmenting the credibility of online recommendation to prevent losses to both customers and vendors.