Skip to main content

A Network-Based Rating Mechanism Against False-Name Attack

  • Conference paper
  • First Online:
AI 2021: Advances in Artificial Intelligence (AI 2022)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 13151))

Included in the following conference series:

  • 1788 Accesses

Abstract

Rating system is a commonly used approach to evaluate a product or service online. It often simply averages the ratings from all users. However, users can manipulate the rating by creating many fake ids to submit non-truthful ratings. In this paper, we propose a weighted rating system underpinned by the connections between users, where the connections can reflect their friendship. Under this rating system, we prove that a user cannot create fake ids to manipulate the evaluation towards her favor. Moreover, the system also represents all ratings, i.e., each single rating will affect the aggregated rating.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 89.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Brill, M., Conitzer, V., Freeman, R., Shah, N.: False-name-proof recommendations in social networks. In: Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems, Singapore, 9–13 May 2016, pp. 332–340. ACM (2016)

    Google Scholar 

  2. Castro, M., Druschel, P., Ganesh, A., Rowstron, A., Wallach, D.S.: Secure routing for structured peer-to-peer overlay networks. ACM SIGOPS Oper. Syst. Rev. 36(SI), 299–314 (2002)

    Article  Google Scholar 

  3. Cheng, A., Friedman, E.: Sybilproof reputation mechanisms. In: Proceedings of the 2005 ACM SIGCOMM Workshop on Economics of Peer-to-Peer Systems, pp. 128–132 (2005)

    Google Scholar 

  4. Drucker, F.A., Fleischer, L.K.: Simpler Sybil-proof mechanisms for multi-level marketing. In: Proceedings of the 13th ACM Conference on Electronic Commerce, pp. 441–458 (2012)

    Google Scholar 

  5. Ferrara, E., Varol, O., Davis, C., Menczer, F., Flammini, A.: The rise of social bots. Commun. ACM 59(7), 96–104 (2016)

    Article  Google Scholar 

  6. Grandi, U., Turrini, P.: A network-based rating system and its resistance to bribery. In: Proceedings of the 25th International Joint Conference on Artificial Intelligence (2016)

    Google Scholar 

  7. Guille, A., Hacid, H., Favre, C., Zighed, D.A.: Information diffusion in online social networks: a survey. ACM SIGMOD Rec. 42(2), 17–28 (2013)

    Article  Google Scholar 

  8. Haythornthwaite, C.: Social networks and internet connectivity effects. Inf. Commun. Soc. 8(2), 125–147 (2005)

    Article  Google Scholar 

  9. Jindal, N., Liu, B.: Opinion spam and analysis. In: Proceedings of the 2008 International Conference on Web Search and Data Mining, pp. 219–230 (2008)

    Google Scholar 

  10. Liberman, J.J., Trandal, D.S.: Methods and systems for identity verification in a social network using ratings. US Patent 8,850,535, September 2014

    Google Scholar 

  11. Mukherjee, A., et al.: Spotting opinion spammers using behavioral footprints. In: Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 632–640 (2013)

    Google Scholar 

  12. Swamynathan, G., Almeroth, K.C., Zhao, B.Y.: The design of a reliable reputation system. Electron. Commer. Res. 10(3–4), 239–270 (2010)

    Article  Google Scholar 

  13. Yokoo, M., Sakurai, Y., Matsubara, S.: The effect of false-name bids in combinatorial auctions: new fraud in internet auctions. Games Econ. Behav. 46(1), 174–188 (2004)

    Article  MathSciNet  Google Scholar 

  14. Yoo, K.H., Gretzel, U.: Comparison of deceptive and truthful travel reviews. In: ENTER, pp. 37–47 (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Dengji Zhao .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Lian, X., Zhao, D. (2022). A Network-Based Rating Mechanism Against False-Name Attack. In: Long, G., Yu, X., Wang, S. (eds) AI 2021: Advances in Artificial Intelligence. AI 2022. Lecture Notes in Computer Science(), vol 13151. Springer, Cham. https://doi.org/10.1007/978-3-030-97546-3_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-97546-3_18

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-97545-6

  • Online ISBN: 978-3-030-97546-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics