This paper presents a formalised description of the models of in uence 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 in uence 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 e ects of resisting in uence on individual's future resistance.
keywords in English:
social networks, in uence propagation, in uence maximisation, viral marketing