Enhanced Models for Privacy and Utility in Continuous-Time Diffusion Networks - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue International Journal of Information Security Année : 2021

Enhanced Models for Privacy and Utility in Continuous-Time Diffusion Networks

Résumé

Controlling the propagation of information in social networks is a problem of growing importance. On one hand, users wish to freely communicate and interact with their peers. On the other hand, the information they spread can bring to harmful consequences if it falls in the wrong hands. There is therefore a trade-off between utility, i.e., reaching as many intended nodes as possible, and privacy, i.e., avoiding the unintended ones. The problem has attracted the interest of the research community: some models have already been proposed to study how information propagates and to devise policies satisfying the intended privacy and utility requirements. In this paper we adapt the basic framework of Backes et al. to include more realistic features, that in practice influence the way in which information is passed around. More specifically, we consider: (a) the topic of the shared information, (b) the time spent by users to forward information among them and (c) the user social behaviour. For all features, we show a way to reduce our model to the basic one, thus allowing the methods provided in the original paper to cope with our enhanced scenarios. Furthermore, we propose an enhanced formulation of the utility/privacy policies, to maximize the expected number of reached users among the intended ones, while minimizing this number among the unintended ones, and we show how to adapt the basic techniques to these enhanced policies. We conclude by giving a new approach to the maximization/minimization problem by finding a trade-off between the risk and the gain function through bi-objctive optimization.
Fichier principal
Vignette du fichier
main.pdf (302.15 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03094843 , version 1 (04-01-2021)

Identifiants

Citer

Federica Granese, Daniele Gorla, Catuscia Palamidessi. Enhanced Models for Privacy and Utility in Continuous-Time Diffusion Networks. International Journal of Information Security, 2021, 20 (5), pp.673-782. ⟨10.1007/s10207-020-00530-7⟩. ⟨hal-03094843⟩
145 Consultations
278 Téléchargements

Altmetric

Partager

More