Back to search

Athens University Economics and Business (AUEB)

Imitation diffusion of information and market evolution in social networks

Abstract

dc:description

The focus of the thesis is concentrated on the effect of social influence on the long time behavior of a market when the market prices and the goods' allocation are equilibrated by the law of supply and demand. The central assumption is that the buyers constitute a social network which can be viewed as a self-reference system with respect to the market trends formed among the individuals. First, we study the effect of diffusion on the evolution of a competitive market of two goods and constant elasticity of substitution utility functions. We analyze the distribution of market prices and market share of goods. The experimental analysis in complete, Erdos-Renyi and scale-free graphs demonstrates that the long time states of the market are sensitive to initial conditions and they can be classified into three patterns: (a) Homogeneous, where market prices of the two goods are equal and buyers split equally their budget between the goods. (b) Heterogeneous, where buyers' bids on the two goods differ. (c) Periodic, where buyers' bids oscillate with stable oscillation width. Afterwards, we propose a model of Imitation dynamics, where the buyers of the market have random meetings and they copy the market strategy of their neighbors based on a simple adaptive rule. Extensive experiments in complete and scale-free graphs demonstrate that the Imitation dynamics converge fast to a state close to the market equilibrium. Finally, we investigate the correlation between social network communities, as defined by a community detection algorithm, with regard to Facebook pages that Facebook users have annotated as Likes. We collect several snapshots of the Facebook social graph, consisting of more than 100,000 users and more than 5 million users' Likes. The experimental results demonstrate that in case of users' Likes, correlation is ranged from small to medium between communities and population, while it is even smaller among the separate communities. Moreover, there is a high correlation in terms of Like categories between the different communities and between communities and the whole population.

Degree

thesis:*
Grantor dc:publisher
Athens University Economics and Business (AUEB)
Year dc:date
2012

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Salamanos, Nikolaos
  • Σαλαμάνος, Νικόλαος

Subjects

dc:subject × 10

Rights

Language dc:language
eng

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/30848

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Salamanos, Nikolaos; Σαλαμάνος, Νικόλαος. Imitation diffusion of information and market evolution in social networks. Athens University Economics and Business (AUEB), 2012. http://hdl.handle.net/10442/hedi/30848