Modelling Influence Propagation in Social Networks
Choose format
RIS BIB ENDNOTEModelling Influence Propagation in Social Networks
Publication date: 11.04.2016
Schedae Informaticae, 2015, Volume 24, pp. 93-101
https://doi.org/10.4467/20838476SI.15.009.3031Authors
Modelling Influence Propagation in Social Networks
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.
[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.
Information: Schedae Informaticae, 2015, Volume 24, pp. 93-101
Article type: Original article
Jagiellonian University in Kraków, Gołębia 24, 31-007 Kraków, Poland
Published at: 11.04.2016
Article status: Open
Licence: None
Percentage share of authors:
Article corrections:
-Publication languages:
EnglishView count: 2053
Number of downloads: 1350