The University of Southampton
University of Southampton Institutional Repository

The Complex Dynamics of Sponsored Search Markets

Robu, Valentin, Bohte, Sander and La Poutre, J.A. (2009) The Complex Dynamics of Sponsored Search Markets In, Agents and Data Mining Interaction. Springer-Verlag pp. 183-198.

Record type: Book Section


This paper provides a comprehensive study of the structure and dynamics of online advertising markets, mostly based on techniques from the emergent discipline of complex systems analysis. First, we look at how the display rank of a URL link influences its click frequency, for both sponsored search and organic search. Second, we study the market structure that emerges from these queries, especially the market share distribution of different advertisers. We show that the sponsored search market is highly concentrated, with less than 5% of all advertisers receiving over 2/3 of the clicks in the market. Furthermore, we show that both the number of ad impressions and the number of clicks follow power law distributions of approximately the same coefficient. However, we find this result does not hold when studying the same distribution of clicks per rank position, which shows considerable variance, most likely due to the way advertisers divide their budget on different keywords. Finally, we turn our attention to how such sponsored search data could be used to provide decision support tools for bidding for combinations of keywords. We provide a method to visualize keywords of interest in graphical form, as well as a method to partition these graphs to obtain desirable subsets of search terms.

PDF ADMI09.pdf - Version of Record
Download (417kB)

More information

Published date: 30 July 2009
Additional Information: Chapter: Lectu
Organisations: Agents, Interactions & Complexity


Local EPrints ID: 268195
PURE UUID: 9e965776-9c97-4d23-a0b7-8acd564cf2ed

Catalogue record

Date deposited: 11 Nov 2009 17:57
Last modified: 18 Jul 2017 06:57

Export record


Author: Valentin Robu
Author: Sander Bohte
Author: J.A. La Poutre

University divisions

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton:

ePrints Soton supports OAI 2.0 with a base URL of

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.