On the diffusion of messages in on-line social networks

  • Authors:
  • Aditya Karnik;Atul Saroop;Vivek Borkar

  • Affiliations:
  • GE Global Research, John F Welch Technology Center, Bangalore 560066, India;Amazon Development Center India, Brigade Gateway, Bangalore 560055, India;Department of Electrical Engineering, Indian Institute of Technology Bombay, Mumbai 400076, India

  • Venue:
  • Performance Evaluation
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.