what can a click really reveal? the utility and privacy ... · conclusion • we precisely measure...

What Can a Click Really Reveal? The Utility and Privacy Effects of a Click

1

Rachid Guerraoui Anne-Marie Kermarrec

Mahsa Taziki

What happens when you access online services?

2

Clicks

Recommendations

Utility

Privacy

Trade-off?Always

Outline• Quantifying the utility and privacy effects of a click

- How to measure utility? - How to measure privacy? - How utility and privacy are connected?

• The Click-advisor diagram

3




4

How to measure utility?

• A commonality-based utility measure (Commonality of a user profile)

5

Utility of a click

Commonality

=

- +

Commonality - Example

6

Commonality = 0

Commonality = 0.375

Commonality in Perspective

7




8

Disclosure risk of a click

How to measure privacy?

• An entropy-based privacy measure (Disclosure degree of a user profile)

9

Disclosure Degree

=

- +

Disclosure Degree - Example

10

Commonality = 0

Commonality = 0.375 = 0.9

= 1.2

Disclosure Degree in Perspective

11




12

• Clicks that induce a trade-off between utility and privacy: 78.40 %

• Clicks that improve both utility and privacy: 5.12 %

• Clicks that improves neither utility nor privacy: 16.48 %

13

How utility and privacy are connected?

Example: Movielens 100K dataset

Different Effects of Clicks

14




15



• The Click-advisor diagram - The zone of a click

16

The Zone of a Click

17

Safe

Deleterious

Dangerous

Trade-off

Trade-off



• Click-advisor diagram - The zone of a click - The click-advisor diagram

18

Recommendations

19

Toy Story

Greenberg

The Switch

Pre-clicks

20

Toy Story

Greenberg

The Switch

The Click-advisor Diagram

21

TToy Story

Greenberg

The Switch



• Click-advisor diagram - The zone of a click - The click-advisor diagram - The user actions

22

The User Actions

23

TToy Story

Greenberg

The Switch

You like “Toy Story”. This click is in a safe zone. So, it improves both utility and privacy for you. Do you want to:



• Click-advisor diagram - The zone of a click - The click-advisor diagram - The user actions - The clicking game

24

The Clicking Game

25

The Clicking Game

• Reward function

26

The Clicking Game

• Reward function

• Users actions

27

Confirm / Change / Cancel

The Clicking Game

• Reward function

• User actions

• Clicking strategies

28

Clicking Strategies

• Basic: confirms all the pre-clicks.

• Careful: confirms the safe and trade-off pre-clicks; otherwise, cancels.

• Smart: confirms the safe and trade-off pre-clicks;

cancels the deleterious pre-clicks;

changes the dangerous pre-clicks.

29

Clicking Game (1)

All users playing smart is a Nash equilibrium, i.e., playing the smart strategy maximizes the reward function for a user u, if every user other than u plays smart.

30

Clicking Game (2)

The overall average of the recommender utility for all users playing the smart strategy is the same as the case where users click on items based on their real preferences. However, with regard to privacy, the smart strategy provides better privacy compared to the basic strategy.

31

Conclusion

• We precisely measure the utility and privacy effects of a click.

• We show that there is not always a trade-off between utility and privacy.

• The click-advisor diagram makes users aware of the utility and privacy effects of their clicks.

• Consulting the click-advisor, the users can adopt a clicking strategy to improve their privacy without decreasing the overall recommender utility.

32

what can a click really reveal? the utility and privacy ... · conclusion • we precisely measure...

Documents