Pioneers of Influence Propagation in Social Networks
In this paper, we present a diffusion model developed by enriching the generalized random graph (a.k.a. configuration model), motivated by the phenomenon of viral marketing in social networks. The main results on this model are rigorously proved in , and in this paper we focus on applications. Specifically, we consider random networks having Poisson and Power Law degree distributions where the nodes are assumed to have varying attitudes towards influence propagation, which we encode in the model by their transmitter degrees. We link a condition involving total degree and transmitter degree distributions to the effectiveness of a marketing campaign. This suggests a novel approach to decision-making by a firm in the context of viral marketing which does not depend on the detailed information of the network structure.
KeywordsDegree Distribution Online Social Network Marketing Campaign Social Graph Unique Zero
Unable to display preview. Download preview PDF.
- 1.Bailey, N.: The Mathematical Theory of Infectious Diseases. Books on cognate subjects. Griffin (1975)Google Scholar
- 3.Błaszczyszyn, B., Gaurav, K.: Viral marketing on configuration model. arxiv 1309.5779 (2013) (submitted)Google Scholar
- 4.Cheng, J., Adamic, L., Dow, P.A., Kleinberg, J.M., Leskovec, J.: Can cascades be predicted? In: Proc. of WWW, pp. 925–936 (2014)Google Scholar
- 6.Kempe, D., Kleinberg, J., Tardos, E.: Maximizing the spread of influence through a social network. In: Proc. of ACM SIGKDD, KDD 2003, pp. 137–146. ACM, New York (2003)Google Scholar
- 7.Moore, C., Newman, M.E.J.: Epidemics and percolation in small-world networks 61, 5678–5682 (May 2000)Google Scholar
- 8.Van Der Hofstad, R.: Random graphs and complex networks (2009), http://www.win.tue.nl/rhofstad/NotesRGCN.pdf
- 9.Yagan, O., Qian, D., Zhang, J., Cochran, D.: Conjoining speeds up information diffusion in overlaying social-physical networks. IEEE JSAC 31(6), 1038–1048 (2013)Google Scholar