HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

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

Daniele Gorla 1 Federica Granese 2 Catuscia Palamidessi 2
2 COMETE - Concurrency, Mobility and Transactions
Inria Saclay - Ile de France, LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]
Abstract : 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, and some models have already been proposed to study how information propagate 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, and (b) the time spent by users to forward information among them. For both features, we show a way to reduce our model to the basic one, thus allowing us to extend to our scenario the methods provided in the seminal paper. 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.
Complete list of metadata

Cited literature [26 references]  Display  Hide  Download

Contributor : Catuscia Palamidessi Connect in order to contact the contributor
Submitted on : Friday, December 27, 2019 - 10:32:17 AM
Last modification on : Thursday, January 20, 2022 - 5:29:37 PM
Long-term archiving on: : Saturday, March 28, 2020 - 12:51:44 PM


Files produced by the author(s)



Daniele Gorla, Federica Granese, Catuscia Palamidessi. Enhanced Models for Privacy and Utility in Continuous-Time Diffusion Networks. ICTAC 2019 - 16th International Colloquium on Theoretical Aspects of Computing, Oct 2019, Hammamet, Tunisia. pp.313-331, ⟨10.1007/978-3-030-32505-3_18⟩. ⟨hal-02424329⟩



Record views


Files downloads