Options
Game Theoretical Analysis for Information Diffusion over Online Social Networks
Date Issued
2011
Date
2011
Author(s)
Huang, Jen-Ping
Abstract
The emergence of online social network platforms enable users to exchange and diffuse information in a more complex way. Different from being just a relay as in traditional diffusion system, online social network users can even append their ideas on the original message timely and share to other people when they decide to join the diffusion process. As a result, the users may interact in a different way resulting in a diffusion process different from traditional ones. In this paper, we first collect the data from twitter and observe the diffusion process. We find that the communicable environment provided by online social network platforms plays an important role in the process of information diffusion, and thus we introduce a graphical game model to analyze the diffusion system. In our model, we find the Nash equilibrium solutions and discover that users with higher valuation to the original information are welling to make more effort to enrich it. Our game theoretical analysis results show that the equilibrium strategy sets of our model obtain the characteristic which is also observed in the collected data, and can also explain the virtuous cycle consisting of peer adoption and engagement behaviors of social network users. Finally, we apply our model to analyze Twitter network and discuss about the properties of the corresponding equilibrium outcomes.
Subjects
social network
information diffusion
game theory
graphical game
Type
thesis
File(s)
No Thumbnail Available
Name
ntu-100-R98921033-1.pdf
Size
23.32 KB
Format
Adobe PDF
Checksum
(MD5):8770b307855c2f883395c3f9f15a2e69