Skip to main content
Top

2017 | OriginalPaper | Chapter

A Robust and Fast Reputation System for Online Rating Systems

Authors : Mohsen Rezvani, Mojtaba Rezvani

Published in: Web Information Systems Engineering – WISE 2017

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Recent studies have shown that reputation escalation is emerging as a new service, by which dealers pay to receive good feedback and escalate their ratings in online shopping markets. With the dramatic increase in the number of ratings provided by consumers, scalability has arisen as a significant issue in the existing methods of reputation systems. In order to tackle such issue, we here propose a fast algorithm that calculates the reputation based on a random sample of the ratings. Since the randomly selected sample has a logarithmic size, it guarantees a feasible scalability for large-scale online review systems. In addition, the randomness nature of the algorithm makes it robust against unfair ratings. We analyze the effectiveness of the proposed algorithm through extensive empirical evaluation using real world and synthetically generated datasets. Our experimental results show that the proposed method provides a high accuracy while running much faster than the existing iterative filtering approach.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Brown, J., Morgan, J.: Reputation in online auctions: the market for trust. Calif. Manag. Rev. 49(1), 61–81 (2006)CrossRef Brown, J., Morgan, J.: Reputation in online auctions: the market for trust. Calif. Manag. Rev. 49(1), 61–81 (2006)CrossRef
2.
go back to reference Galletti, A., Giunta, G., Schmid, G.: A mathematical model of collaborative reputation systems. Int. J. Comput. Math. 89(17), 2315–2332 (2012)MathSciNetCrossRef Galletti, A., Giunta, G., Schmid, G.: A mathematical model of collaborative reputation systems. Int. J. Comput. Math. 89(17), 2315–2332 (2012)MathSciNetCrossRef
3.
go back to reference Hoffman, K., Zage, D., Nita-Rotaru, C.: A survey of attack and defense techniques for reputation systems. ACM Comput. Surv. (CSUR) 42(1), 1:1–1:31 (2009)CrossRef Hoffman, K., Zage, D., Nita-Rotaru, C.: A survey of attack and defense techniques for reputation systems. ACM Comput. Surv. (CSUR) 42(1), 1:1–1:31 (2009)CrossRef
4.
go back to reference de Kerchove, C., Van Dooren, P.: Iterative filtering in reputation systems. SIAM J. Matrix Anal. Appl. 31(4), 1812–1834 (2010)MathSciNetCrossRef de Kerchove, C., Van Dooren, P.: Iterative filtering in reputation systems. SIAM J. Matrix Anal. Appl. 31(4), 1812–1834 (2010)MathSciNetCrossRef
5.
go back to reference Laureti, P., Moret, L., Zhang, Y.C., Yu, Y.K.: Information filtering via iterative refinement. EPL (Europhys. Lett.) 75, 1006–1012 (2006)MathSciNetCrossRef Laureti, P., Moret, L., Zhang, Y.C., Yu, Y.K.: Information filtering via iterative refinement. EPL (Europhys. Lett.) 75, 1006–1012 (2006)MathSciNetCrossRef
6.
go back to reference Li, R.H., Yu, J.X., Huang, X., Cheng, H.: Robust reputation-based ranking on bipartite rating networks. In: SDM 2012, pp. 612–623 (2012) Li, R.H., Yu, J.X., Huang, X., Cheng, H.: Robust reputation-based ranking on bipartite rating networks. In: SDM 2012, pp. 612–623 (2012)
7.
go back to reference Liao, H., Cimini, G., Medo, M.: Measuring quality, reputation and trust in online communities. In: Chen, L., Felfernig, A., Liu, J., Raś, Z.W. (eds.) ISMIS 2012. LNCS (LNAI), vol. 7661, pp. 405–414. Springer, Heidelberg (2012). doi:10.1007/978-3-642-34624-8_46CrossRef Liao, H., Cimini, G., Medo, M.: Measuring quality, reputation and trust in online communities. In: Chen, L., Felfernig, A., Liu, J., Raś, Z.W. (eds.) ISMIS 2012. LNCS (LNAI), vol. 7661, pp. 405–414. Springer, Heidelberg (2012). doi:10.​1007/​978-3-642-34624-8_​46CrossRef
8.
go back to reference Lim, H.S., Moon, Y.S., Bertino, E.: provenance-based trustworthiness assessment in sensor networks. In: Proceedings of the Seventh International Workshop on Data Management for Sensor Networks, DMSN 2010, pp. 2–7 (2010) Lim, H.S., Moon, Y.S., Bertino, E.: provenance-based trustworthiness assessment in sensor networks. In: Proceedings of the Seventh International Workshop on Data Management for Sensor Networks, DMSN 2010, pp. 2–7 (2010)
9.
go back to reference Medo, M., Wakeling, J.R.: The effect of discrete vs. continuous-valued ratings on reputation and ranking systems. EPL (Europhys. Lett.) 91(4), 48004 (2010)CrossRef Medo, M., Wakeling, J.R.: The effect of discrete vs. continuous-valued ratings on reputation and ranking systems. EPL (Europhys. Lett.) 91(4), 48004 (2010)CrossRef
10.
go back to reference Rezvani, M., Ignjatovic, A., Bertino, E., Jha, S.: A collaborative reputation system based on credibility propagation in WSNs. In: 2015 IEEE 21st International Conference on Parallel and Distributed Systems (ICPADS), pp. 1–8. IEEE (2015) Rezvani, M., Ignjatovic, A., Bertino, E., Jha, S.: A collaborative reputation system based on credibility propagation in WSNs. In: 2015 IEEE 21st International Conference on Parallel and Distributed Systems (ICPADS), pp. 1–8. IEEE (2015)
11.
go back to reference Rezvani, M., Ignjatovic, A., Bertino, E., Jha, S.: Secure data aggregation technique for wireless sensor networks in the presence of collusion attacks. IEEE Trans. Dependable Secure Comput. 12(1), 98–110 (2015)CrossRef Rezvani, M., Ignjatovic, A., Bertino, E., Jha, S.: Secure data aggregation technique for wireless sensor networks in the presence of collusion attacks. IEEE Trans. Dependable Secure Comput. 12(1), 98–110 (2015)CrossRef
12.
go back to reference Rezvani, M., Ignjatovic, A., Bertino, E., Jha, S.: A trust assessment framework for streaming data in wsns using iterative filtering. In: ISSNIP 2015. IEEE (2015) Rezvani, M., Ignjatovic, A., Bertino, E., Jha, S.: A trust assessment framework for streaming data in wsns using iterative filtering. In: ISSNIP 2015. IEEE (2015)
13.
go back to reference Sun, Y., Liu, Y.: Security of online reputation systems: the evolution of attacks and defenses. IEEE Signal Process. Mag. 29(2), 87–97 (2012)CrossRef Sun, Y., Liu, Y.: Security of online reputation systems: the evolution of attacks and defenses. IEEE Signal Process. Mag. 29(2), 87–97 (2012)CrossRef
14.
go back to reference Wang, G., Wilson, C., Zhao, X., Zhu, Y., Mohanlal, M., Zheng, H., Zhao, B.Y.: Serf and turf: crowdturfing for fun and profit. In: Proceedings of the 21st International Conference on World Wide Web, WWW 2012, pp. 679–688 (2012) Wang, G., Wilson, C., Zhao, X., Zhu, Y., Mohanlal, M., Zheng, H., Zhao, B.Y.: Serf and turf: crowdturfing for fun and profit. In: Proceedings of the 21st International Conference on World Wide Web, WWW 2012, pp. 679–688 (2012)
15.
go back to reference Xu, H., Liu, D., Wang, H., Stavrou, A.: E-commerce reputation manipulation: the emergence of reputation-escalation-as-a-service. In: Proceedings of the 24th International Conference on World Wide Web, WWW 2015 (2015) Xu, H., Liu, D., Wang, H., Stavrou, A.: E-commerce reputation manipulation: the emergence of reputation-escalation-as-a-service. In: Proceedings of the 24th International Conference on World Wide Web, WWW 2015 (2015)
16.
go back to reference Zhou, Y., Lei, T., Zhou, T.: A robust ranking algorithm to spamming. EPL (Europhys. Lett.) 94(4), 48002 (2011)CrossRef Zhou, Y., Lei, T., Zhou, T.: A robust ranking algorithm to spamming. EPL (Europhys. Lett.) 94(4), 48002 (2011)CrossRef
Metadata
Title
A Robust and Fast Reputation System for Online Rating Systems
Authors
Mohsen Rezvani
Mojtaba Rezvani
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-68786-5_14

Premium Partner