Robust Reputation-Based Ranking on Bipartite Rating Networks.
Rong-Hua Li,Jeffrey Xu Yu,Xin Huang,Hong Cheng
DOI: https://doi.org/10.1137/1.9781611972825.53
2012-01-01
Abstract:Previous chapter Next chapter Full AccessProceedings Proceedings of the 2012 SIAM International Conference on Data Mining (SDM)Robust Reputation-Based Ranking on Bipartite Rating NetworksRong-Hua Li, Jeffery Xu Yu, Xin Huang, and Hong ChengRong-Hua Li, Jeffery Xu Yu, Xin Huang, and Hong Chengpp.612 - 623Chapter DOI:https://doi.org/10.1137/1.9781611972825.53PDFBibTexSections ToolsAdd to favoritesExport CitationTrack CitationsEmail SectionsAboutAbstract With the growth of the Internet and E-commerce, bipartite rating networks are ubiquitous. In such bipartite rating networks, there exist two types of entities: the users and the objects, where users give ratings to objects. A fundamental problem in such networks is how to rank the objects by user's ratings. Although it has been extensively studied in the past decade, the existing algorithms either cannot guarantee convergence, or are not robust to the spammers. In this paper, we propose six new reputation-based algorithms, where the users' reputation is determined by the aggregated difference between the users' ratings and the corresponding objects' rankings. We prove that all of our algorithms converge into a unique fixed point. The time and space complexity of our algorithms are linear w.r.t. the size of the graph, thus they can be scalable to large datasets. Moreover, our algorithms are robust to the spamming users. We evaluate our algorithms using three real datasets. The experimental results confirm the effectiveness, efficiency, and robustness of our algorithms. Previous chapter Next chapter RelatedDetails Published:2012ISBN:978-1-61197-232-0eISBN:978-1-61197-282-5 https://doi.org/10.1137/1.9781611972825Book Series Name:ProceedingsBook Code:PRDT12Book Pages:1-1150