Analysis of the Structure of Online Marketplace Graph

  • Andrzej Dominik
  • Jacek Wojciechowski
Part of the Advances in Soft Computing book series (AINSC, volume 35)


In this paper the structure of the online marketplace graph is studied. We based our research on one of the biggest and most popular online auction services in Poland. Our graph is created from the data obtained from Transactions Rating System of this service. We discuss properties of the considered graph and its dynamics. It turns out that such a graph has scale-free topology and shows smallworld behaviour. We also discovered a few interesting features (e.g. high clustering mutual coefficient) which are not present in other real-life networks.


Degree Distribution Node Degree Simple Graph Preferential Attachment Citation Network 
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.
    1. Wikipedia, the free encyclopedia.Google Scholar
  2. 2.
    2. R. Albert and A. L. Barabasi. Statistical mechanics of complex networks. Review of Modern Physics, pages 47–97, January 2002.Google Scholar
  3. 3.
    3. R. Albert, H. Jeong, and A. L. Barabasi. Diameter of the world-wide web. Nature, pages 130–131, September 1999.Google Scholar
  4. 4.
    4. A. L. Barabasi and Z. N. Oltvai. Network biology: Understanding the cell's functional organization. Nature, pages 101–113, February 2004.Google Scholar
  5. 5.
    5. A. Dominik and J. Wojciechowski. Internet marketplace. INFOTEL, pages 8–10, November 2005. (In Polish).Google Scholar
  6. 6.
    6. H. Jeong, Z. Neda, and A. L. Barabasi. Measuring preferential attachment for evolving networks. Europhysics Letters, 61:567, 2003.CrossRefGoogle Scholar
  7. 7.
    7. K. Klemm and V. M. Eguiluz. Highly clustered scale-free networks. Physical Review E, 65:036123, 2002.CrossRefGoogle Scholar
  8. 8.
    8. M. E. J. Newman. The structure of scienti.c collaboration networks. PROC.NATL.ACAD.SCI.USA, 98:404, 2001.zbMATHCrossRefMathSciNetGoogle Scholar
  9. 9.
    9. Financial portal: e-commerce 2005 - evaluation and forecast of market grow: Poland, western europe and usa. Report, Jun 2005. (In Polish).Google Scholar
  10. 10.
    10. X. F. Wang and G. Chen. Complex networks: Small-word, scale-free and beyond. IEEE Circuicts and Systems Magazine, pages 6–20, First quarter 2003.Google Scholar

Copyright information

© Springer 2006

Authors and Affiliations

  • Andrzej Dominik
    • 1
  • Jacek Wojciechowski
    • 1
  1. 1.Institute of RadioelectronicsWarsaw University of TechnologyWarsawPoland

Personalised recommendations