Cluster-Based Analysis and Recommendation of Sellers in Online Auctions

  • Mikołaj Morzy
  • Juliusz Jezierski
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4083)


The expansion of the share of online auctions in electronic trade causes exponential growth of theft and deception associated with this retail channel. Trustworthy reputation systems are a crucial factor in fighting dishonest and malicious users. Unfortunately, popular online auction sites use only simple reputation systems that are easy to deceive, thus offering users little protection against organized fraud. In this paper we present a new reputation measure that is based on the notion of the density of sellers. Our measure uses the topology of connections between sellers and buyers to derive knowledge about trustworthy sellers. We mine the data on past transactions to discover clusters of interconnected sellers, and for each seller we measure the density of the seller’s neighborhood. We use discovered clusters both for scoring the reputation of individual sellers, and to assist buyers in informed decision making by generating automatic recommendations. We perform experiments on data acquired from a leading Polish provider of online auctions to examine the properties of discovered clusters. The results of conducted experiments validate the assumptions behind the density reputation measure and provide an interesting insight into clusters of dense sellers.


Reputation System Online Auction Malicious User Retail Channel Reputation Rating 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aberer, K., Despotovic, Z.: Managing trust in a peer-2-peer information system. In: CIKM 2001: Proceedings of the Tenth International Conference on Information and Knowledge Management, pp. 310–317. ACM Press, New York (2001)CrossRefGoogle Scholar
  2. 2.
    Ba, S., Whinston, A.B., Zhang, H.: Building trust in online auction markets through an economic incentive mechanism. Decision Support Systems 3(35), 273–286 (2003)CrossRefGoogle Scholar
  3. 3.
    Chen, M., Singh, J.P.: Computing and using reputations for internet ratings. In: EC 2001: Proceedings of the 3rd ACM Conference on Electronic Commerce, pp. 154–162. ACM Press, New York, NY, USA (2001)CrossRefGoogle Scholar
  4. 4.
    Guha, R., Kumar, R., Raghavan, P., Tomkins, A.: Propagation of trust and distrust. In: WWW 2004: Proceedings of the 13th International Conference on World Wide Web, pp. 403–412. ACM Press, New York (2004)CrossRefGoogle Scholar
  5. 5.
    Houser, D., Wooders, J.: Reputation in auctions: Theory, and evidence from ebay. Technical report, University of Arizona (2001)Google Scholar
  6. 6.
    Malaga, R.A.: Web-based reputation management systems: Problems and suggested solutions. Electronic Commerce Research 4(1) (2001)Google Scholar
  7. 7.
    Melnik, M.I., Alm, J.: Does a seller’s ecommerce reputation matter? evidence from ebay auctions. The Journal of Industrial Economics L(3) (September 2002)Google Scholar
  8. 8.
    Morzy, M.: New Algorithms for Mining the Reputation of Participants of Online Auctions. In: Deng, X., Ye, Y. (eds.) WINE 2005. LNCS, vol. 3828, pp. 112–121. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  9. 9.
    Morzy, M., Wojciechowski, M., Zakrzewicz, M.: Intelligent Reputation Assessment for Participants of Web-Based Customer-to-Customer Auctions. In: Szczepaniak, P.S., Kacprzyk, J., Niewiadomski, A. (eds.) AWIC 2005. LNCS, vol. 3528, pp. 320–326. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  10. 10.
    Resnick, P., Zeckhauser, R.: Trust Among Strangers in Internet Transactions: Empirical Analysis of eBay’s Reputation System. In: Computing Methods in Applied Sciences and Engineering. International Symposium, Versailles, December 17-21,1973, vol. 11, pp. 127–157. Elsevier Science, Amsterdam (2002)Google Scholar
  11. 11.
    Resnick, P., Zeckhauser, R., Friedman, E., Kuwabara, K.: Reputation systems. Communications of the ACM 43(12) (2000)Google Scholar
  12. 12.
    Resnick, P., Zeckhauser, R., Swanson, J., Lockwood, K.: The value of reputation on ebay: A controlled experiment. Technical report, School of Information, University of Michigan (2003)Google Scholar
  13. 13.
    Snyder, J.M.: Online auction fraud: Are the auction houses doing all they should or could to stop online fraud? Federal Communications Law Journal 52(2) (2000)Google Scholar
  14. 14.
    Xiong, L., Liu, L.: A reputation-based trust model for peer-to-peer ecommerce communities [extended abstract]. In: EC 2003: Proceedings of the 4th ACM Conference on Electronic Commerce, pp. 228–229. ACM Press, New York (2003)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Mikołaj Morzy
    • 1
  • Juliusz Jezierski
    • 1
  1. 1.Institute of Computing SciencePoznań University of TechnologyPoznańPoland

Personalised recommendations