A converging reputation ranking iteration method via the eigenvector
Ranking user reputation and object quality in online rating systems is of great significance for the construction of reputation systems. In this paper we put forward an iterative algorithm for ranking reputation and quality in terms of eigenvector, named EigenRank algorithm, where the user reputatio...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Public Library of Science (PLoS)
2022-01-01
|
| Series: | PLoS ONE |
| Online Access: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9529115/?tool=EBI |
| _version_ | 1817967957229174784 |
|---|---|
| author | Xiao-Lu Liu Chong Zhao |
| author_facet | Xiao-Lu Liu Chong Zhao |
| author_sort | Xiao-Lu Liu |
| collection | DOAJ |
| description | Ranking user reputation and object quality in online rating systems is of great significance for the construction of reputation systems. In this paper we put forward an iterative algorithm for ranking reputation and quality in terms of eigenvector, named EigenRank algorithm, where the user reputation and object quality interact and the user reputation converges to the eigenvector associated to the greatest eigenvalue of a certain matrix. In addition, we prove the convergence of EigenRank algorithm, and analyse the speed of convergence. Meanwhile, the experimental results for the synthetic networks show that the AUC values and Kendall’s τ of the EigenRank algorithm are greater than the ones from the IBeta method and Vote Aggregation method with different proportions of random/malicious ratings. The results for the empirical networks show that the EigenRank algorithm performs better in accuracy and robustness compared to the IBeta method and Vote Aggregation method in the random and malicious rating attack cases. This work provides an expectable ranking algorithm for the online user reputation identification. |
| first_indexed | 2024-04-13T20:01:51Z |
| format | Article |
| id | doaj.art-128ff5dbd7eb461a8ea163407ed35378 |
| institution | Directory Open Access Journal |
| issn | 1932-6203 |
| language | English |
| last_indexed | 2024-04-13T20:01:51Z |
| publishDate | 2022-01-01 |
| publisher | Public Library of Science (PLoS) |
| record_format | Article |
| series | PLoS ONE |
| spelling | doaj.art-128ff5dbd7eb461a8ea163407ed353782022-12-22T02:32:10ZengPublic Library of Science (PLoS)PLoS ONE1932-62032022-01-011710A converging reputation ranking iteration method via the eigenvectorXiao-Lu LiuChong ZhaoRanking user reputation and object quality in online rating systems is of great significance for the construction of reputation systems. In this paper we put forward an iterative algorithm for ranking reputation and quality in terms of eigenvector, named EigenRank algorithm, where the user reputation and object quality interact and the user reputation converges to the eigenvector associated to the greatest eigenvalue of a certain matrix. In addition, we prove the convergence of EigenRank algorithm, and analyse the speed of convergence. Meanwhile, the experimental results for the synthetic networks show that the AUC values and Kendall’s τ of the EigenRank algorithm are greater than the ones from the IBeta method and Vote Aggregation method with different proportions of random/malicious ratings. The results for the empirical networks show that the EigenRank algorithm performs better in accuracy and robustness compared to the IBeta method and Vote Aggregation method in the random and malicious rating attack cases. This work provides an expectable ranking algorithm for the online user reputation identification.https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9529115/?tool=EBI |
| spellingShingle | Xiao-Lu Liu Chong Zhao A converging reputation ranking iteration method via the eigenvector PLoS ONE |
| title | A converging reputation ranking iteration method via the eigenvector |
| title_full | A converging reputation ranking iteration method via the eigenvector |
| title_fullStr | A converging reputation ranking iteration method via the eigenvector |
| title_full_unstemmed | A converging reputation ranking iteration method via the eigenvector |
| title_short | A converging reputation ranking iteration method via the eigenvector |
| title_sort | converging reputation ranking iteration method via the eigenvector |
| url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9529115/?tool=EBI |
| work_keys_str_mv | AT xiaoluliu aconvergingreputationrankingiterationmethodviatheeigenvector AT chongzhao aconvergingreputationrankingiterationmethodviatheeigenvector AT xiaoluliu convergingreputationrankingiterationmethodviatheeigenvector AT chongzhao convergingreputationrankingiterationmethodviatheeigenvector |