skip to main content
10.1145/1526993.1527007acmconferencesArticle/Chapter ViewAbstractPublication PageswwwConference Proceedingsconference-collections
research-article

Seller's credibility in electronic markets: a complex network based approach

Authors Info & Claims
Published:20 April 2009Publication History

ABSTRACT

In the last decade, there has been an explosion of online commercial activity enabled by the World Wide Web. An electronic marketplace (e-market) provides an online method to perform transactions between buyers and sellers, potentially supporting all of the steps in the entire order fulfillment process. Credibility is an important requirement for the success of an e-market. In this work we model and characterize an e-market as a complex network and use the network structure to investigate the sellers' credibility.

We propose a new algorithm, based on the structure of the negotiation network, to recommend whether the seller is trustable or not. We use real data from a online marketplace from the biggest Brazilian Internet Service Provider as case study. Besides being a prelimary work, our technique achieves good results in terms of accuracy, predicting correctly the results in more than 80%. It can be used to provide a more effective reputation system for electronic negotiations, which can be very useful as a support decision mechanism for buyers.

References

  1. Weighted pagerank algorithm. In CNSR '04: Proceedings of the Second Annual Conference on Communication Networks and Services Research, pages 305--314, Washington, DC, USA, 2004. IEEE Computer Society. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. S. Ba and P. A. Pavlou. Evidence of the effect of trust building technology in electronic markets: price premiums and buyer behavior. MIS Quarterly, 26(3):243--268, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. J. Y. Bakos. A strategic analysis of electronic marketplaces. MIS Q., 15(3):295--310, 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. A. L. Barabasi and R. Albert. Emergence of scaling in random networks. Science, 286(5439):509--512, October 1999.Google ScholarGoogle ScholarCross RefCross Ref
  5. S. Bornholdt and H. G. Schuster, editors. Handbook of Graphs and Networks: From the Genome to the Internet. John Wiley & Sons, Inc., New York, NY, USA, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. T. Carnes, C. Nagarajan, S. M. Wild, and A. van Zuylen. Maximizing influence in a competitive social network: a follower's perspective. In ICEC '07: Proceedings of the ninth international conference on Electronic commerce, pages 351--360, New York, NY, USA, 2007. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. G. Forman. An extensive empirical study of feature selection metrics for text classification. J. Mach. Learn. Res., 3:1289--1305, 2003. Google ScholarGoogle ScholarCross RefCross Ref
  8. J. Golbeck. Trust on the world wide web: a survey. Found. Trends Web Sci., 1(2):131--197, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. J. Golbeck. Trust and nuanced profile similarity in online social networks. ACM Transactions on the Web (to appear), 2008. http://trust.mindswap.org/papers/trustStudy.pdf.Google ScholarGoogle Scholar
  10. R. Guha, R. Kumar, P. Raghavan, and A. Tomkins. Propagation of trust and distrust. In WWW '04: Proceedings of the 13th international conference on World Wide Web, pages 403--412, New York, NY, USA, 2004. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. S. D. Kamvar, M. T. Schlosser, and H. Garcia-Molina. The eigentrust algorithm for reputation management in p2p networks. In WWW '03: Proceedings of the 12th international conference on World Wide Web, pages 640--651, New York, NY, USA, 2003. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Y. A. Kim and J. Srivastava. Impact of social influence in e-commerce decision making. In ICEC '07: Proceedings of the ninth international conference on Electronic commerce, pages 293--302, New York, NY, USA, 2007. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. T. B. Klos and F. Alkemade. Trusted intermediating agents in electronic trade networks. In AAMAS '05: Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems, pages 1249--1250, New York, NY, USA, 2005. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. R. Kumar, J. Novak, and A. Tomkins. Structure and evolution of online social networks. In KDD '06: Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 611--617, New York, NY, USA, 2006. ACM Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. N. B. Margolin and B. N. Levine. Quantifying resistance to the sybil attack. pages 1--15, 2008.Google ScholarGoogle Scholar
  16. S. Milgram. The small world problem. Psychology Today, 2:60--67, 1967.Google ScholarGoogle Scholar
  17. M. Newman, D. Watts, and S. Strogatz. Random graph models of social networks. In Proc. Natl. Acad. Sci., volume 99, pages 2566--2572, USA, 2002.Google ScholarGoogle Scholar
  18. M. E. J. Newman. Mixing patterns in networks. Physical Review E, 67:026126, 2003.Google ScholarGoogle ScholarCross RefCross Ref
  19. R. N. Onody and P. A. de Castro. Complex network study of brazilian soccer players. Physical Review E, 70:037103, 2004.Google ScholarGoogle ScholarCross RefCross Ref
  20. L. Page, S. Brin, R. Motwani, and T. Winograd. The pagerank citation ranking: Bringing order to the web, 1998.Google ScholarGoogle Scholar
  21. P. Resnick and R. Zeckhauser. Trust among strangers in internet transactions: Empirical analysis of ebay's reputation system. The Economics of the Internet and E-Commerce, edited by M.R. Baye. Amsterdam: Elsevier Science B.V.:127--157, 2002.Google ScholarGoogle Scholar
  22. P. Resnick, R. Zeckhauser, J. Swanson, and K. Lockwood. The value of reputation on ebay: A controlled experiment. School of Information, University of Michigan, Ann Arbor, Michigan, USA:34, 2003.Google ScholarGoogle Scholar
  23. L. Rocha, F. Mourao, A. Pereira, M. A. Gonçalves, and W. Meira Jr. Exploiting temporal contexts in text classification. In CIKM '08: Proceeding of the 17th ACM conference on Information and knowledge management, pages 243--252, New York, NY, USA, 2008. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. S. H. Strogatz. Exploring complex networks. Nature (London), 410:268--276, 2001.Google ScholarGoogle ScholarCross RefCross Ref
  25. G. Swamynathan, C. Wilson, B. Boe, K. Almeroth, and B. Y. Zhao. Do social networks improve e-commerce?: a study on social marketplaces. In WOSN '08: Proceedings of the first workshop on Online social networks, pages 1--6, New York, NY, USA, 2008. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. S. Tseng and B. J. Fogg. Credibility and computing technology. Commun. ACM, 42(5):39--44, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. D. J. Watts. Small worlds: the dynamics of networks between order and randomness. Princeton University Press, Princeton, NJ, USA, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. D. J. Watts and S. H. Strogatz. Collective dynamics of small-world networks. Nature, 393:440--442, June 1998.Google ScholarGoogle ScholarCross RefCross Ref
  29. D. J. Watts and S. H. Strogatz. Collective dynamics of 'small-world' networks. Nature, 393(6684):440--442, June 1998.Google ScholarGoogle ScholarCross RefCross Ref
  30. R. T. Wigand, R. I. Benjamin, and J. L. H. Birkland. Web 2.0 and beyond: implications for electronic commerce. In ICEC '08: Proceedings of the 10th international conference on Electronic commerce, pages 1--5, New York, NY, USA, 2008. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Seller's credibility in electronic markets: a complex network based approach

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        WICOW '09: Proceedings of the 3rd workshop on Information credibility on the web
        April 2009
        84 pages
        ISBN:9781605584881
        DOI:10.1145/1526993

        Copyright © 2009 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 20 April 2009

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        WICOW '09 Paper Acceptance Rate9of19submissions,47%Overall Acceptance Rate9of19submissions,47%

        Upcoming Conference

        WWW '24
        The ACM Web Conference 2024
        May 13 - 17, 2024
        Singapore , Singapore

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader