Analysis of the structure of online marketplace graph

Abstract

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. © 2006 Springer.