skip to main content
10.1145/1935826.1935916acmconferencesArticle/Chapter ViewAbstractPublication PageswsdmConference Proceedingsconference-collections
poster

eBay: an E-commerce marketplace as a complex network

Published: 09 February 2011 Publication History

Abstract

Commerce networks involve buying and selling activities among individuals or organizations. As the growing of the Internet and e-commerce, it brings opportunities for obtaining real world online commerce networks, which are magnitude larger than before. Getting a deeper understanding of e-commerce networks, such as the eBay marketplace, in terms of what structure they have, what kind of interactions they afford, what trust and reputation measures exist, and how they evolve has tremendous value in suggesting business opportunities and building effective user applications. In this paper, we modeled the eBay network as a complex network. We analyzed the macroscopic shape of the network using degree distribution and the bow-tie model. Networks of different eBay categories are also compared. The results suggest that the categories vary from collector networks to retail networks. We also studied the local structures of the networks using motif profiling. Finally, patterns of preferential connections are visually analyzed using Auroral diagrams.

References

[1]
Auroras, http://en.wikipedia.org/wiki/auroras.
[2]
R. Albert and A. L. Barabasi. Statistical mechanics of complex networks. Reviews of Modern Physics, 74(1), 2002.
[3]
U. Alon. Network motifs: theory and experimental approaches. Nature Reviews Genetics, 8(6):450--461, 2008.
[4]
P. Bajari and A. Hortacsu. The winner's curse, reserve prices, and endogenous entry: Empirical insights from eBay auctions. RAND Journal of Economics, 34(2):329--355, Summer 2003.
[5]
A. Broder, R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins, and J. Wiener. Graph structure in the web. In Proceedings of the 9th international World Wide Web conference on Computer networks, pages 309--320, 2000.
[6]
G. Caldarelli, A. Capocci, V. Servedio, L. Buriol, D. Donato, and S. Leonardi. Preferential attachment in the growth of social networks: the case of Wikipedia. Bulletin of the American Physical Society, 2006.
[7]
A. Clauset, C. Shalizi, and M. Newman. Power-law distributions in empirical data. SIAM review, 51(4):661--703, 2009.
[8]
L. da F. Costa, F. A. Rodrigues, G. Travieso, and P. R. V. Boas. Characterization of complex networks: A survey of measurements. Advances In Physics, 56:167, 2007.
[9]
S. N. Dorogovtsev and J. F. F. Mendes. Evolution of networks. Advances in Physics, 51(4):1079--1187, June 2002.
[10]
Q. Duong, N. Sundaresan, N. Parikh, and Z. Shen. Modeling Seller Listing Strategies. Agent-Mediated Electronic Commerce, page 113, 2010.
[11]
D. Houser and J. Wooders. Reputation in auctions: Theory, and evidence from eBay. Journal of Economics & Management Strategy, 15(2):353--369, Summer 2006.
[12]
N. Kashtan, S. Itzkovitz, R. Milo, and U. Alon. Efficient sampling algorithm for estimating subgraph concentrations and detecting network motifs. Bioinformatics, 20(11):1746--1758, 2004.
[13]
D. Lucking-Reiley. Auctions on the internet: What's being auctioned, and how? Journal of Industrial Economics, 48(3):227--252, September 2000.
[14]
D. Lucking-Reiley, D. Bryan, N. Prasad, and D. Reeves. Pennies from eBay: The determinants of price in online auctions. Journal of Industrial Economics, 55(2):223--233, June 2007.
[15]
M. I. Melnik and J. Alm. Does a seller's ecommerce reputation matter? evidence from eBay auctions. Journal of Industrial Economics, 50(3):337--349, September 2002.
[16]
R. Milo, S. Itzkovitz, N. Kashtan, R. Levitt, S. Shen-Orr, I. Ayzenshtat, M. Sheffer, and U. Alon. Superfamilies of evolved and designed networks. Science, 303(5663):1538--1542, March 2004.
[17]
R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii, and U. Alon. Network motifs: Simple building blocks of complex networks. Science, 298:824--827, 2002.
[18]
M. Newman. Assortative mixing in networks. Phys. Rev. Lett., 89:208701, May 2002.
[19]
M. E. J. Newman. The structure and function of complex networks. SIAM Review, 45(2):167--256, 2003.
[20]
S. Pandit, D. Chau, S. Wang, and C. Faloutsos. Netprobe: a fast and scalable system for fraud detection in online auction networks. In Proceedings of the 16th international conference on World Wide Web, pages 201--210. ACM, 2007.
[21]
P. Resnick, R. Zeckhauser, J. Swanson, and K. Lockwood. The value of reputation on eBay: A controlled experiment. Experimental Economics, 9(2):79--101, June 2006.
[22]
A. E. Roth and A. Ockenfels. Last--minute bidding and the rules for ending second-price auctions: Evidence from eBay and amazon auctions on the internet. The American Economic Review, (4):1093--1103, Sep. 2002.
[23]
M. Smith and P. Kollock. Communities in cyberspace. Psychology Press, 1999.
[24]
S. Wernicke. Efficient detection of network motifs. IEEE/ACM Trans. Comput. Biol. Bioinformatics, 3(4):347--359, 2006.
[25]
S. Wernicke and F. Rasche. Fanmod: a tool for fast network motif detection. Bioinformatics, 22(9):1152--1153, 2006.
[26]
J. Zhang. The roles of players and reputation: evidence from eBay online auctions. Decis. Support Syst., 42(3):1800--1818, 2006.
[27]
J. Zhang, M. S. Ackerman, and L. Adamic. Expertise networks in online communities: structure and algorithms. In WWW '07: Proceedings of the 16th international conference on World Wide Web, pages 221--230, New York, NY, USA, 2007. ACM.
[28]
V. Zlatić, M. Božičević, H. Štefanćić, and M. Domazet. Wikipedias: Collaborative web-based encyclopedias as complex networks. Physical Review E, 74(1):16115, 2006.

Cited By

View all
  • (2024)An Efficient Cloud-Powered Bidding MarketplaceInternational Journal of Innovative Science and Research Technology (IJISRT)10.38124/ijisrt/IJISRT24APR1916(2087-2091)Online publication date: 8-May-2024
  • (2024)Social interaction models for trust systems designCCF Transactions on Pervasive Computing and Interaction10.1007/s42486-024-00172-xOnline publication date: 26-Dec-2024
  • (2022)Analysis of Complex Customer Networks: A Real-World Banking Example2022 45th Jubilee International Convention on Information, Communication and Electronic Technology (MIPRO)10.23919/MIPRO55190.2022.9803527(321-326)Online publication date: 23-May-2022
  • Show More Cited By

Index Terms

  1. eBay: an E-commerce marketplace as a complex network

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Conferences
        WSDM '11: Proceedings of the fourth ACM international conference on Web search and data mining
        February 2011
        870 pages
        ISBN:9781450304931
        DOI:10.1145/1935826
        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]

        Sponsors

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        Published: 09 February 2011

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. auction
        2. complex network
        3. ecommerce
        4. network motif
        5. power law
        6. preferential connection

        Qualifiers

        • Poster

        Conference

        Acceptance Rates

        WSDM '11 Paper Acceptance Rate 83 of 372 submissions, 22%;
        Overall Acceptance Rate 498 of 2,863 submissions, 17%

        Upcoming Conference

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)81
        • Downloads (Last 6 weeks)13
        Reflects downloads up to 03 Jan 2025

        Other Metrics

        Citations

        Cited By

        View all
        • (2024)An Efficient Cloud-Powered Bidding MarketplaceInternational Journal of Innovative Science and Research Technology (IJISRT)10.38124/ijisrt/IJISRT24APR1916(2087-2091)Online publication date: 8-May-2024
        • (2024)Social interaction models for trust systems designCCF Transactions on Pervasive Computing and Interaction10.1007/s42486-024-00172-xOnline publication date: 26-Dec-2024
        • (2022)Analysis of Complex Customer Networks: A Real-World Banking Example2022 45th Jubilee International Convention on Information, Communication and Electronic Technology (MIPRO)10.23919/MIPRO55190.2022.9803527(321-326)Online publication date: 23-May-2022
        • (2019)Adverse Selection or Moral Hazard, An Empirical StudyThe Journal of Industrial Economics10.1111/joie.1218366:3(610-649)Online publication date: 22-Mar-2019
        • (2018)Mining E-Commerce Query Relations using Customer Interaction NetworksProceedings of the 2018 World Wide Web Conference10.1145/3178876.3186174(1805-1814)Online publication date: 10-Apr-2018
        • (2016)On the structural properties of eBay's network2016 Eleventh International Conference on Digital Information Management (ICDIM)10.1109/ICDIM.2016.7829771(25-30)Online publication date: Sep-2016
        • (2013)Anatomy of a web-scale resale marketProceedings of the 22nd international conference on World Wide Web10.1145/2488388.2488522(1533-1544)Online publication date: 13-May-2013
        • (2012)Trust as an Organismic Trait of E-Commerce SystemsMultidisciplinary Research and Practice for Information Systems10.1007/978-3-642-32498-7_13(161-175)Online publication date: 2012

        View Options

        Login options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Media

        Figures

        Other

        Tables

        Share

        Share

        Share this Publication link

        Share on social media