Privacy policy negotiation in social media

Such, Jose M. and Rovatsos, Michael (2016) Privacy policy negotiation in social media. ACM Transactions on Autonomous and Adaptive Systems, 11 (1): 4. ISSN 1556-4665

[thumbnail of policy-negotiation]
PDF (policy-negotiation)
policy_negotiation.pdf - Accepted Version
Available under License Creative Commons Attribution-NoDerivs.

Download (602kB)


Social media involve many shared items, such as photos, which may concern more than one user. The challenge is that users’ individual privacy preferences for the same item may conflict, so an approach that simply merges in some way the users’ privacy preferences may provide unsatisfactory results. Previous proposals to deal with the problem were either time-consuming or did not consider compromises to solve these conflicts (e.g., by considering unilaterally imposed approaches only). We propose a negotiation mechanism for users to agree on a compromise for these conflicts. The second challenge we address in this article relates to the exponential complexity of such a negotiation mechanism. To address this, we propose heuristics that reduce the complexity of the negotiation mechanism and show how substantial benefits can be derived from the use of these heuristics through extensive experimental evaluation that compares the performance of the negotiation mechanism with and without these heuristics. Moreover, we show that one such heuristic makes the negotiation mechanism produce results fast enough to be used in actual social media infrastructures with near-optimal results.

Item Type:
Journal Article
Journal or Publication Title:
ACM Transactions on Autonomous and Adaptive Systems
Additional Information:
© 2016 ACM. This is the author's version of the work. It is posted here for your personal use. Not for redistribution. The definitive Version of Record was published in ACM Transactions on Autonomous and Adaptive Systems
Uncontrolled Keywords:
?? cs.sisoftwarecomputer science (miscellaneous)control and systems engineering ??
ID Code:
Deposited By:
Deposited On:
21 Oct 2015 04:55
Last Modified:
18 Dec 2023 01:27