MobiRate [Ubicomp 2008]
Download as PPT, PDF0 likes1,098 views
Daniele Quercia is finishing a PhD at University College London, researching a system called Mobirate, which aims to collect and store user ratings on mobile devices while filtering out unreliable participants. The proposed method uses a sealed log of credentials and gossip protocols to verify the authenticity of ratings, making it practical for real-world application. Preliminary findings suggest Mobirate is robust against malicious individuals and operates efficiently on mobile devices.
![Ignorant Forgers Liars [Suspected]](https://image.slidesharecdn.com/quercia08mobirate-1222120543454473-9/85/MobiRate-Ubicomp-2008-15-320.jpg)
![Ignorant Forgers Liars [Suspected] [Exposed]](https://image.slidesharecdn.com/quercia08mobirate-1222120543454473-9/85/MobiRate-Ubicomp-2008-16-320.jpg)
![Ignorant Forgers Liars [Suspected] [Exposed] [Filtered Out]](https://image.slidesharecdn.com/quercia08mobirate-1222120543454473-9/85/MobiRate-Ubicomp-2008-17-320.jpg)
![Ignorant Forgers Liars [Suspected] [Exposed] [Filtered Out] Work done: AAAI,KDD, ICDM,...](https://image.slidesharecdn.com/quercia08mobirate-1222120543454473-9/85/MobiRate-Ubicomp-2008-18-320.jpg)
![Ignorant Forgers Liars [Suspected] [Exposed] [Filtered Out] Work done: AAAI,KDD, ICDM,... ~ø ~ø](https://image.slidesharecdn.com/quercia08mobirate-1222120543454473-9/85/MobiRate-Ubicomp-2008-19-320.jpg)
![Ignorant Forgers Liars [Exposed] [Filtered Out] Work done: AAAI,KDD, ICDM,... MobiRate collect > store](https://image.slidesharecdn.com/quercia08mobirate-1222120543454473-9/85/MobiRate-Ubicomp-2008-20-320.jpg)
![To witnesses [slow down]](https://image.slidesharecdn.com/quercia08mobirate-1222120543454473-9/85/MobiRate-Ubicomp-2008-32-320.jpg)
![Audit! [slow down] What witnesses do](https://image.slidesharecdn.com/quercia08mobirate-1222120543454473-9/85/MobiRate-Ubicomp-2008-33-320.jpg)
![Audit! [slow down] What witnesses do Why?](https://image.slidesharecdn.com/quercia08mobirate-1222120543454473-9/85/MobiRate-Ubicomp-2008-34-320.jpg)
![If one is ignorant If one is a forger [Suspected] [Exposed]](https://image.slidesharecdn.com/quercia08mobirate-1222120543454473-9/85/MobiRate-Ubicomp-2008-35-320.jpg)
![Ignorant Forgers Liars [Exposed] MobiRate (eg, Sybils) collect > store > use](https://image.slidesharecdn.com/quercia08mobirate-1222120543454473-9/85/MobiRate-Ubicomp-2008-58-320.jpg)
![Ignorant Forgers Liars [Exposed] Filtered Out by [ICDM07] MobiRate (eg, Sybils) collect > store > use [ICDM07] Lightweight Distributed Trust Propagation](https://image.slidesharecdn.com/quercia08mobirate-1222120543454473-9/85/MobiRate-Ubicomp-2008-59-320.jpg)
MobiRate [Ubicomp 2008]
- 1. U C L (daniele quercia)
- 2. I’m finishing my PhD @
- 3. U niversity C ollege L ondon
- 7. MobiRate: how mobiles collect & store ratings
- 8. Why ratings on mobiles?
- 9. Daniele Quercia Situation : People exchange digital content
- 10. drowning user (content overload) help! who will come to the rescue?
- 11. Proposal: Accept content only from reputable people
- 12. how mobiles collect & store ratings
- 13. collect > store > use
- 14. Ignorant Forgers Liars collect > store > use
- 15. Ignorant Forgers Liars [Suspected]
- 16. Ignorant Forgers Liars [Suspected] [Exposed]
- 17. Ignorant Forgers Liars [Suspected] [Exposed] [Filtered Out]
- 18. Ignorant Forgers Liars [Suspected] [Exposed] [Filtered Out] Work done: AAAI,KDD, ICDM,...
- 19. Ignorant Forgers Liars [Suspected] [Exposed] [Filtered Out] Work done: AAAI,KDD, ICDM,... ~ø ~ø
- 20. Ignorant Forgers Liars [Exposed] [Filtered Out] Work done: AAAI,KDD, ICDM,... MobiRate collect > store
- 21. How to collect & store ratings?
- 22. 1.Log (credentials) 2. Gossip (to check each credential)
- 23. 1.Log (credentials) 2. Gossip (to check each credential) Impractical
- 25. Let’s make it practical...
- 26. 1.Sealed Log (of credentials) 2. Gossip (to check seals only)
- 27. 1.Sealed Log (of credentials) 2. Gossip (to check seals only) Practical
- 28. 1.Sealed Log (of credentials) entry (rating) “ seal” (for the entry)
- 29. 1.Sealed Log (of credentials) entry (rating) “ seal” (for the entry) “ hash chain” binding whole table
- 30. Assumption ID is a unique public key
- 31. Gossiping: To whom?
- 32. To witnesses [slow down]
- 33. Audit! [slow down] What witnesses do
- 34. Audit! [slow down] What witnesses do Why?
- 35. If one is ignorant If one is a forger [Suspected] [Exposed]
- 36. Who are my witnesses Those who will share content with me
- 37. . Who are my witnesses Like-minded familiar strangers
- 38. 1.Sealed Log (of credentials) 2. Gossip (to check seals only) Practical
- 40. Mobility Traces AND Social Networks Reality Mining
- 42. Does MobiRate work? <1> Is it robust to malicious individuals? <2> Does it run on phones?
- 43. <1> robust The f factor
- 46. MobiRate Oracle
- 47. MobiRate reduces f!!!
- 48. <2> run
- 49. “ heaviest” protocol runs < 2sec
- 50. “ longest” protocol completed in 2.5ms (if Bluetooth 100kb/s)
- 51. MobiRate works robust runs on phones
- 52. Ignorant Forgers is a step towards...
- 53. … rescuing drowning user help!
- 54. Daniele Quercia All this on … mobblog mobirate
- 56. Assumption ID is unique public key
- 57. If not unique Sybil attacks!
- 58. Ignorant Forgers Liars [Exposed] MobiRate (eg, Sybils) collect > store > use
- 59. Ignorant Forgers Liars [Exposed] Filtered Out by [ICDM07] MobiRate (eg, Sybils) collect > store > use [ICDM07] Lightweight Distributed Trust Propagation