On the diffusion of messages in on-line social networks

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 (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.