Modelling Influence Propagation in Social Networks

• Autorzy: Szczepanek A.

Identyfikatory

DOI

10.4467/20838476SI.15.009.3031

• Języki publikacji: EN

Abstrakty

EN

This paper presents a formalised description of the models of influence propagation in social networks introduced in the classic paper of Kempe et al. The formal framework that we propose clarifies the structure of the most popular propagation models and helps rigorously re-establish the essential results concerning the problem of influence maximisation. We also introduce new models of propagation and show how they fit into the general picture. In particular, we focus on models that capture either positive or negative effects of resisting influence on individual’s future resistance.

Słowa kluczowe

EN

social networks; influence propagation; influence maximisation; viral marketing

• Wydawca: Wydawnictwo Uniwersytetu Jagiellońskiego
• Czasopismo: Schedae Informaticae
• Rocznik: 2015
• Tom: Vol. 24
• Strony: 93--101
• Opis fizyczny: Bibliogr. 4 poz., rys.

Twórcy

autor

Szczepanek A.

• Institute of Mathematics, Jagiellonian University ul. Łojasiewicza 6, 30-348 Kraków, Poland

Bibliografia

• [1] Kempe D., Kleinberg J., Tardos E., Maximizing the spread of influence through a social network. KDD ’03, ACM, New York, 2003.
• [2] Kempe D., Kleinberg J., Tardos E., Influential nodes in a diffusion model for social networks. ICALP’05, Springer-Verlag, Berlin, 2005.
• [3] Nemhauser G., Wolsey L., Fisher M., An analysis of approximations for maximizing submodular set functions I. Math. Prog., 1978, 14.
• [4] Mossel E., Roch S., Submodularity of influence in social networks: From local to global. SIAM J. Comput., 2010, 39.