Record Details

On the diffusion of messages in on-line social networks

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title On the diffusion of messages in on-line social networks
 
Creator KARNIK, A
SAROOP, A
BORKAR, V
 
Subject On-line social networks
Diffusion models
Threshold theorems
SYSTEMS
 
Description In this paper we investigate the message diffusion process in on-line social networks (OSNs) with the aim to understand how and why some messages become viral. We model peculiarities of messaging in OSNs, in particular, information aging and competing message streams. We present a mean-field analysis that gives an approximation to the diffusion dynamics in the limit of large N (the number of participants in an OSN). This approach allows us to precisely define the outbreak of a message and derive conditions for it. Our main results are threshold theorems, which imply that a message becomes viral if a certain threshold is crossed. The results show that owing to competing message streams, a message is required to cross a higher threshold in order to become viral. This, we believe, may be one of the reasons for the low incidence of viral messages in these networks. We provide simulation and numerical results to support our analyses. We also investigate the role of various factors which come into play and derive some insights for launching successful information campaigns on OSNs. (C) 2013 Elsevier B.V. All rights reserved.
 
Publisher ELSEVIER SCIENCE BV
 
Date 2014-10-16T06:54:41Z
2014-10-16T06:54:41Z
2013
 
Type Article
 
Identifier PERFORMANCE EVALUATION, 70(4)271-285
http://dx.doi.org/10.1016/j.peva.2012.12.002
http://dspace.library.iitb.ac.in/jspui/handle/100/15486
 
Language en