Inter-Context  Trust Bootstrapping   for Mobile Content Sharing (daniele quercia) (stephen hailes & licia capra) U   C   L
What do I do?
Research @
what I research?
Reputation Systems for Mobiles
What’s that?
Example: antique markets
Problem:   Visitors  cannot see prices of everything!
Solution:   Sellers  disseminate  e-ads, and  visitors  collect them
Problem:  Sellers may  disseminate irrelevant ads
Proposal :
They  may keep track of  which sellers send   irrelevant ads
Daniele Quercia Trust model on  A:   how  A  decides whether to rely on  B   to visit a stall
Daniele Quercia To decide whether to rely on  B ,  A  has to  set its initial trust in B
Daniele Quercia <ul><ul><li>3 Existing Solutions   </li></ul></ul>
Daniele Quercia <ul><ul><ul><li>1.  Fixed values  </li></ul></ul></ul><ul><ul><ul><li>(   over-simplified) </li></ul></ul...
Daniele Quercia <ul><ul><ul><li>2.  Recommendations </li></ul></ul></ul><ul><ul><ul><li>(   fake ones) </li></ul></ul></ul>
Daniele Quercia <ul><ul><ul><li>3.  Similar contexts </li></ul></ul></ul><ul><ul><ul><li>(   universal ontology) </li></u...
Daniele Quercia Two cases: B is 1. unknown 2. partly known
Daniele Quercia <ul><ul><ul><li>1. B is unknown </li></ul></ul></ul>
Daniele Quercia <ul><li>Popular way:   </li></ul><ul><li>Trust propagation (transitivity) </li></ul>? A B C
Daniele Quercia <ul><ul><ul><li>Meant for the Web &   </li></ul></ul></ul><ul><ul><ul><li>Proved on “binary” ratings   </l...
Daniele Quercia <ul><li>Algorithm rating  </li></ul><ul><li>unrated  trust relationships  (needed) </li></ul>1 ? A B C 2 1...
<ul><ul><ul><li>Idea: </li></ul></ul></ul><ul><ul><ul><ul><li>1.  Similar nodes together </li></ul></ul></ul></ul><ul><ul>...
Daniele Quercia <ul><li>Tested on real data  </li></ul><ul><li>(Advogato: > 55K user ratings) </li></ul>
Daniele Quercia <ul><ul><ul><li>2. B is partly known </li></ul></ul></ul>
Daniele Quercia Popular way:   Inter-context Lifting   Greek Coins Roman Coins Coins Chairs Antiques
Daniele Quercia <ul><ul><li>Idea: Users  … </li></ul></ul><ul><ul><ul><li>> Don’t share ontology </li></ul></ul></ul><ul><...
Daniele Quercia <ul><ul><li>Idea: Users  … </li></ul></ul><ul><ul><ul><li>> Don’t share ontology </li></ul></ul></ul><ul><...
Daniele Quercia <ul><ul><li>How  to extract? </li></ul></ul>
Daniele Quercia <ul><li>S ingular </li></ul><ul><ul><li>V alue </li></ul></ul><ul><ul><li>D ecomposition </li></ul></ul>
Daniele Quercia <ul><ul><li>Beauty:  features   </li></ul></ul><ul><ul><li>not user-specified </li></ul></ul><ul><ul><li>B...
Daniele Quercia <ul><li>Tested on simulation  with real parameters   </li></ul>
Daniele Quercia <ul><li>Tested on Nokia 3230   </li></ul><ul><li>Max: 3.2 ms ! </li></ul>
Daniele Quercia <ul><li>What I’ve told you is on  </li></ul><ul><li>“ mo bb log UCL ” (google it) </li></ul><ul><li>under ...
Daniele Quercia
Daniele Quercia <ul><li>And  User Privacy? </li></ul>
Daniele Quercia <ul><li>Private filtering </li></ul><ul><li>(Google for “mo bb log private filtering”) </li></ul>
Daniele Quercia <ul><li>And  Resource Discovery? </li></ul>
Daniele Quercia <ul><li>Folksonomy for mobiles   </li></ul>
Daniele Quercia <ul><li>And  Attacks? </li></ul>
Daniele Quercia Further Research (join mobblog !)
Upcoming SlideShare
Loading in …5
×

Inter-context Trust Bootstrapping for Mobile Content Sharing

1,445 views
1,349 views

Published on

This talk will look at how a trust model running on device A determines the extent to which A should initially trust device B in a given context (content category). It does so by considering two cases: in the first, A does not know B at all; in the second case, A knows B but in contexts other than that of interest. For each of those two cases, this talk will discuss the most recent proposal that improves on existing solutions (TRULLO and distributed propagation), and will also attempt to suggest new research directions (such as private collaborative filtering - post & more).

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
1,445
On SlideShare
0
From Embeds
0
Number of Embeds
41
Actions
Shares
0
Downloads
34
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Inter-context Trust Bootstrapping for Mobile Content Sharing

  1. 1. Inter-Context Trust Bootstrapping for Mobile Content Sharing (daniele quercia) (stephen hailes & licia capra) U C L
  2. 2. What do I do?
  3. 3. Research @
  4. 4. what I research?
  5. 5. Reputation Systems for Mobiles
  6. 6. What’s that?
  7. 7. Example: antique markets
  8. 8. Problem: Visitors cannot see prices of everything!
  9. 9. Solution: Sellers disseminate e-ads, and visitors collect them
  10. 10. Problem: Sellers may disseminate irrelevant ads
  11. 11. Proposal :
  12. 12. They may keep track of which sellers send irrelevant ads
  13. 13. Daniele Quercia Trust model on A: how A decides whether to rely on B to visit a stall
  14. 14. Daniele Quercia To decide whether to rely on B , A has to set its initial trust in B
  15. 15. Daniele Quercia <ul><ul><li>3 Existing Solutions </li></ul></ul>
  16. 16. Daniele Quercia <ul><ul><ul><li>1. Fixed values </li></ul></ul></ul><ul><ul><ul><li>(  over-simplified) </li></ul></ul></ul>
  17. 17. Daniele Quercia <ul><ul><ul><li>2. Recommendations </li></ul></ul></ul><ul><ul><ul><li>(  fake ones) </li></ul></ul></ul>
  18. 18. Daniele Quercia <ul><ul><ul><li>3. Similar contexts </li></ul></ul></ul><ul><ul><ul><li>(  universal ontology) </li></ul></ul></ul>
  19. 19. Daniele Quercia Two cases: B is 1. unknown 2. partly known
  20. 20. Daniele Quercia <ul><ul><ul><li>1. B is unknown </li></ul></ul></ul>
  21. 21. Daniele Quercia <ul><li>Popular way: </li></ul><ul><li>Trust propagation (transitivity) </li></ul>? A B C
  22. 22. Daniele Quercia <ul><ul><ul><li>Meant for the Web & </li></ul></ul></ul><ul><ul><ul><li>Proved on “binary” ratings </li></ul></ul></ul>
  23. 23. Daniele Quercia <ul><li>Algorithm rating </li></ul><ul><li>unrated trust relationships (needed) </li></ul>1 ? A B C 2 1 2 ? <ul><li>unrated nodes (chosen) </li></ul>A  B A  C C  B
  24. 24. <ul><ul><ul><li>Idea: </li></ul></ul></ul><ul><ul><ul><ul><li>1. Similar nodes together </li></ul></ul></ul></ul><ul><ul><ul><ul><li>2. Find function: </li></ul></ul></ul></ul><ul><ul><ul><ul><li>same ratings for rated nodes </li></ul></ul></ul></ul><ul><ul><ul><ul><li>similar ratings for neighbours </li></ul></ul></ul></ul>?
  25. 25. Daniele Quercia <ul><li>Tested on real data </li></ul><ul><li>(Advogato: > 55K user ratings) </li></ul>
  26. 26. Daniele Quercia <ul><ul><ul><li>2. B is partly known </li></ul></ul></ul>
  27. 27. Daniele Quercia Popular way: Inter-context Lifting  Greek Coins Roman Coins Coins Chairs Antiques
  28. 28. Daniele Quercia <ul><ul><li>Idea: Users … </li></ul></ul><ul><ul><ul><li>> Don’t share ontology </li></ul></ul></ul><ul><ul><ul><li>> Extract “features” </li></ul></ul></ul><ul><ul><ul><li>from their own ratings </li></ul></ul></ul>
  29. 29. Daniele Quercia <ul><ul><li>Idea: Users … </li></ul></ul><ul><ul><ul><li>> Don’t share ontology </li></ul></ul></ul><ul><ul><ul><li>> Extract “features” </li></ul></ul></ul><ul><ul><ul><li>from their own ratings </li></ul></ul></ul>
  30. 30. Daniele Quercia <ul><ul><li>How to extract? </li></ul></ul>
  31. 31. Daniele Quercia <ul><li>S ingular </li></ul><ul><ul><li>V alue </li></ul></ul><ul><ul><li>D ecomposition </li></ul></ul>
  32. 32. Daniele Quercia <ul><ul><li>Beauty: features </li></ul></ul><ul><ul><li>not user-specified </li></ul></ul><ul><ul><li>BUT learnt </li></ul></ul>
  33. 33. Daniele Quercia <ul><li>Tested on simulation with real parameters </li></ul>
  34. 34. Daniele Quercia <ul><li>Tested on Nokia 3230 </li></ul><ul><li>Max: 3.2 ms ! </li></ul>
  35. 35. Daniele Quercia <ul><li>What I’ve told you is on </li></ul><ul><li>“ mo bb log UCL ” (google it) </li></ul><ul><li>under tag: “ bootstrapping ” </li></ul>
  36. 36. Daniele Quercia
  37. 37. Daniele Quercia <ul><li>And User Privacy? </li></ul>
  38. 38. Daniele Quercia <ul><li>Private filtering </li></ul><ul><li>(Google for “mo bb log private filtering”) </li></ul>
  39. 39. Daniele Quercia <ul><li>And Resource Discovery? </li></ul>
  40. 40. Daniele Quercia <ul><li>Folksonomy for mobiles  </li></ul>
  41. 41. Daniele Quercia <ul><li>And Attacks? </li></ul>
  42. 42. Daniele Quercia Further Research (join mobblog !)

×