spamresist making peer to peer tagging spamresist making
play

SpamResist: Making Peer-to-Peer Tagging SpamResist: Making - PowerPoint PPT Presentation

Dec 15, 2022 •8 likes •648 views

SpamResist: Making Peer-to-Peer Tagging SpamResist: Making Peer-to-Peer Tagging Systems Robust to Spam Systems Robust to Spam Ennan Ennan Zhai, Zhai, Ruichuan Ruichuan Chen, Eng Keong hen, Eng Keong Lua* Lua* Long Zhang, Long Zhang,

  1. SpamResist: Making Peer-to-Peer Tagging SpamResist: Making Peer-to-Peer Tagging Systems Robust to Spam Systems Robust to Spam Ennan Ennan Zhai, Zhai, Ruichuan Ruichuan Chen, Eng Keong hen, Eng Keong Lua* Lua* Long Zhang, Long Zhang, Huiping Huiping Sun, Zhuhua un, Zhuhua Cai Cai Sihan Sihan Qing, Zhong ing, Zhong Chen Chen Peking University & *Carnegie Mellon University Peking University & *Carnegie Mellon University

  2. Roadmap Roadmap What is the tag spam in P2P tagging What is the tag spam in P2P tagging I systems? systems? What are the existing solutions on this What are the existing solutions on this I I problem? problem? Our approach? Our approach? I I I 1

  3. Roadmap Roadmap What is the tag spam in P2P tagging What is the tag spam in P2P tagging I systems? systems? What are the existing solutions on this What are the existing solutions on this I I problem? problem? Our approach? Our approach? I I I 1

  4. Tagging Systems Tagging Systems There are some tagging services-based systems in our lives … … 2

  5. P2P Tagging Systems P2P Tagging Systems To meet the challenge, such as DoS or single point failure, tagging services are introduced into P2P content systems… … 3

  6. P2P Tagging Systems P2P Tagging Systems To meet the challenge, such as DoS or single point failure, tagging services are introduced into P2P content systems… … For example, Tagster is an open source DHT-based P2P tagging system. (http://isweb.uni-koblenz.de/research/tagster) 3

  7. Tag Spam Tag Spam The results for searching tag “iphone” in MyWeb. 4

  8. Tag Spam Tag Spam The results for searching tag “iphone” in MyWeb. When we click this link, we will find the following page ……. 4

  9. Tag Spam Tag Spam This Figure is not related to iphones. 5

  10. Tag Spam Tag Spam This Figure is not related to iphones. We can also observe that this site has been assigned many other popular but irrelevant tags. 5

  11. Tag Spam Tag Spam That is the problem of tag spam! Definition of Tag Spam: The erroneous or misleading tags that are generated by some malicious users to confuse the normal users in the systems. 6

  12. Roadmap Roadmap What is the tag spam in P2P tagging What is the tag spam in P2P tagging I systems? systems? What are the existing solutions on this What are the existing solutions on this I I problem? problem? Our approach? Our approach? I I I 7

  13. Roadmap Roadmap What is the tag spam in P2P tagging What is the tag spam in P2P tagging I systems? systems? What are the existing solutions on this What are the existing solutions on this I I problem? problem? Our approach? Our approach? I I I 7

  14. Related Work Related Work Detection-based Mechanisms. Demotion-based Mechanisms. Interface-based Mechanisms. 8

  15. Related Work Related Work Detection-based Mechanisms. Demotion-based Mechanisms. Interface-based Mechanisms. 8

  16. Related Work Related Work Detection-based Mechanisms. Demotion-based Mechanisms. Interface-based Mechanisms. 8

  17. Related Work Related Work Detection-based Mechanisms. Demotion-based Mechanisms. Interface-based Mechanisms. 8

  18. Roadmap Roadmap What is the tag spam in P2P tagging What is the tag spam in P2P tagging I systems? systems? What are the existing solutions on this What are the existing solutions on this I I problem? problem? Our approach? Our approach? I I I 9

  19. Roadmap Roadmap What is the tag spam in P2P tagging What is the tag spam in P2P tagging I systems? systems? What are the existing solutions on this What are the existing solutions on this I I problem? problem? Our approach? Our approach? I I I 9

  20. SpamResist SpamResist SpamResist is a demotion-based mechanism, and encompasses two key parts: Reliability Mechanism; Social Network-based Enhancement. 10

  21. SpamResist SpamResist SpamResist is a demotion-based mechanism, and encompasses two key parts: Reliability Mechanism; Social Network-based Enhancement. 10

  22. What is reliability mechanism? What is reliability mechanism? For each tag (e.g., Sea) search, client calculates a reliability degree for each respondent, and uses weighted averaging to compute the rank of the search results. 11

  23. What is reliability mechanism? What is reliability mechanism? For each tag (e.g., Sea) search, client calculates a reliability degree for each respondent, and uses weighted averaging to compute the rank of the search results. The peer who annotated some local files with “Sea” will respond the client with these files. We call this peer as respondent. 11

  24. What is reliability mechanism? What is reliability mechanism? For each tag (e.g., Sea) search, client calculates a reliability degree for each respondent, and uses weighted averaging to compute the rank of the search results. Weight is the reliability degree of the owner of each response resource. 11

  25. What is reliability mechanism? What is reliability mechanism? For each tag (e.g., Sea) search, client calculates a reliability degree for each respondent, and uses weighted averaging to compute the rank of the search results. Weight is the reliability degree of the owner of each response resource. How the client to compute the reliability degree for each peer? 11

  26. How to compute reliability? How to compute reliability? Reliability degree is a personalized score assigned to each peer by the client, and SpamResist proposes two schemes for the client to calculate the reliability degrees of two categories of peers respectively: • Unfamiliar peers; • Interacted peers. 12

  27. How to compute reliability? How to compute reliability? Reliability degree is a personalized score assigned to each peer by the client, and SpamResist proposes two schemes for the client to calculate the reliability degrees of two categories of peers respectively: • Unfamiliar peers; • Interacted peers. Normally, the behaviors that peer A downloads some files from peer B are called interactions between A and B. 12

  28. How to compute reliability? How to compute reliability? Reliability degree is a personalized score assigned to each peer by the client, and SpamResist proposes two schemes for the client to calculate the reliability degrees of two categories of peers respectively: • Unfamiliar peers; • Interacted peers. The peers that the client has never interacted with. 12

  29. Unfamiliar Peer’s Reliability Unfamiliar Peer’s Reliability 13

  30. How to compute reliability? How to compute reliability? Reliability degree is a personalized score assigned to each peer by the client, and SpamResist proposes two schemes for the client to calculate the reliability degrees of two categories of peers respectively: • Unfamiliar peers; • Interacted peers. The peers that the client has interacted with. 14

  31. Interacted Peer’s Reliability Interacted Peer’s Reliability The client stores the previous experiences from the interacted peers in his own experience vector (EV A,B ). , ,..., v v v A , B , 1 A , B , 2 A , B , n 15

  32. Interacted Peer’s Reliability Interacted Peer’s Reliability The client stores the previous experiences from the interacted peers in his own experience vector (EV A,B ). , ,..., v v v A , B , 1 A , B , 2 A , B , n Specifically, for the peer B that client A has interacted with, A maintains a vector of length n storing the most recent n experiences with B , and as new experiences are appended the oldest ones are removed. 15

  33. Interacted Peer’s Reliability Interacted Peer’s Reliability 16

  34. Interacted Peer’s Reliability Interacted Peer’s Reliability The client stores the previous experiences from the interacted peers in his own experience vector (EV A,B ). , ,..., v v v A , B , 1 A , B , 2 A , B , n Reliability degree from A to B (interacted peer for A) is: + + ... + v v v A , B , 1 A , B , 2 A , B , n n 17

  35. SpamResist SpamResist SpamResist is a demotion-based mechanism, and encompasses two key parts: Reliability Mechanism; Social Network-based Enhancement. 18

  36. SpamResist SpamResist SpamResist is a demotion-based mechanism, and encompasses two key parts: Reliability Mechanism; Social Network-based Enhancement. 18

  37. Social Network-based Enhancement Social Network-based Enhancement • Re-compute the ranking score (RS) for the result file whose RS is lower than 0.5. • If more than half of friends have RS higher than 0.5, re-locate the position. • According to average of scores higher than 0.5. 19

  38. Social Network-based Enhancement Social Network-based Enhancement Alice’s search result Ranking Score … … 0.4 sea.jpg Alice … … 20

  39. Social Network-based Enhancement Social Network-based Enhancement Alice’s search result Ranking Score … … 0.4 sea.jpg Alice … … Alice’s Friends 20

  40. Social Network-based Enhancement Social Network-based Enhancement Alice’s search result Ranking Score … … 0.4 sea.jpg Alice … … Alice’s Friends 0.7 0.8 0.4 20 Ranking Scores

  41. Social Network-based Enhancement Social Network-based Enhancement Alice’s search result Ranking Score … … 0.4 sea.jpg Alice … … Alice’s Friends (0.7 + 0.8) / 2 = 0.75 20

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend

Services January 2019 Overview of Peer Support: Peer Support services provide an opportunity for

Services January 2019 Overview of Peer Support: Peer Support services provide an opportunity for

Family Peer Support Services January 2019 Overview of Peer Support: Peer Support services provide an opportunity for an individual to offer an array of supports to a peer that is based on sharing similar lived experiences, making an emotional

472 views • 14 slides
Peer-to-Peer Networks 09 Random Graphs for Peer-to-Peer-Networks Christian Ortolf Technical

Peer-to-Peer Networks 09 Random Graphs for Peer-to-Peer-Networks Christian Ortolf Technical

Peer-to-Peer Networks 09 Random Graphs for Peer-to-Peer-Networks Christian Ortolf Technical Faculty Computer-Networks and Telematics University of Freiburg Peer-to-Peer Networking Facts Hostile environment - Legal situation - Egoistic

882 views • 57 slides
Comparing Hybrid Peer-to-Peer Hybrid peer-to-peer systems Systems Beverly Yang and Hector

Comparing Hybrid Peer-to-Peer Hybrid peer-to-peer systems Systems Beverly Yang and Hector

Comparing Hybrid Peer-to-Peer Hybrid peer-to-peer systems Systems Beverly Yang and Hector Garcia-Molina Pure peer-to-peer systems are hard to scale Gnutella Look at hybrids between p2p and server-client Presented by Marco Barreno Servers

282 views • 6 slides
THE PEER-TO-PEER NETWORK JOHN NEWBERY @jfnewbery github.com/jnewbery THE PEER-TO-PEER NETWORK

THE PEER-TO-PEER NETWORK JOHN NEWBERY @jfnewbery github.com/jnewbery THE PEER-TO-PEER NETWORK

THE PEER-TO-PEER NETWORK JOHN NEWBERY @jfnewbery github.com/jnewbery THE PEER-TO-PEER NETWORK Introduction Types of nodes Message format Control messages Transaction propagation Block propagation THE PEER TO PEER

767 views • 38 slides
Inverclyde Peer Support Network Peer Support groups offer; Listening, sharing first hand

Inverclyde Peer Support Network Peer Support groups offer; Listening, sharing first hand

Inverclyde Peer Support Network Peer Support groups offer; Listening, sharing first hand knowledge about living with a disability, assist others in making informed, independent choices, share experience, information and strategies,

152 views • 14 slides
Serverless networking (peer-to-peer computing) Peer-to-peer models Client-server computing

Serverless networking (peer-to-peer computing) Peer-to-peer models Client-server computing

5/7/08 Serverless networking (peer-to-peer computing) Peer-to-peer models Client-server computing servers provide special services to clients clients request service from a server Pure peer-peer computing all systems have equivalent

586 views • 20 slides
Peer-to-Peer Networking and Discovery Technologies Week 6 Whats Peer-to-Peer? A different

Peer-to-Peer Networking and Discovery Technologies Week 6 Whats Peer-to-Peer? A different

Peer-to-Peer Networking and Discovery Technologies Week 6 Whats Peer-to-Peer? A different network architecture than client/server Each peer is both a client and a server Appropriate for applications that dont require a

353 views • 11 slides
Art-making, mutual Support and partnership Peer support program for CALD women affected by

Art-making, mutual Support and partnership Peer support program for CALD women affected by

Art-making, mutual Support and partnership Peer support program for CALD women affected by gambling related harm Yue Gao Multicultural Centre for Womens Health (MCWH) Bic Gresty Springvale Indo-Chinese Mutual Assistance Association Who we

454 views • 18 slides
NSYNC Network Synchronization for Low-latency Peer-to-Peer Streaming Overlay Construction

NSYNC Network Synchronization for Low-latency Peer-to-Peer Streaming Overlay Construction

NSYNC Network Synchronization for Low-latency Peer-to-Peer Streaming Overlay Construction Shudong Jin Case Western Reserve University NEONet Workshop, March 1, 2006 Peer-to-Peer Streaming Peer-to-peer systems versus client/server systems

292 views • 15 slides
THE POLITICS OF BLOCKCHAIN From Primus Inter Pares to Peer-to-Peer HOW BLOCKCHAIN WORKS In

THE POLITICS OF BLOCKCHAIN From Primus Inter Pares to Peer-to-Peer HOW BLOCKCHAIN WORKS In

THE POLITICS OF BLOCKCHAIN From Primus Inter Pares to Peer-to-Peer HOW BLOCKCHAIN WORKS In peer-to-peer networks, all the operations Peer-to-peer networks Proof-of-work equally rely on each node in the system. Digital signature Registry

328 views • 18 slides
Economics of Peer-to-Peer Markets Jonathan Levin Stanford

Economics of Peer-to-Peer Markets Jonathan Levin Stanford

Economics of Peer-to-Peer Markets Jonathan Levin Stanford University Lear Conference July 25, 2015 1 Internet Marketplaces 2 On-Demand Services 3 Introduction Peer-to-peer

1.02k views • 25 slides
Peer-to-Peer Computing Peer-to-Peer (P2P) employ distributed resources to perform function in a

Peer-to-Peer Computing Peer-to-Peer (P2P) employ distributed resources to perform function in a

Introduction Peer-to-Peer Computing Peer-to-Peer (P2P) employ distributed resources to perform function in a decentralized manner Resource can be: computing, storage, bandwidth Function can be: computing, data sharing, D.

625 views • 6 slides
5th Grade Peer Ambassadors Parkway Elementary What is a Peer Ambassador? A Peer Ambassador is a

5th Grade Peer Ambassadors Parkway Elementary What is a Peer Ambassador? A Peer Ambassador is a

5th Grade Peer Ambassadors Parkway Elementary What is a Peer Ambassador? A Peer Ambassador is a good role model! She or he proudly represents the 6 pillars of character: Trustworthiness, Respect, Responsibility, Fairness, Caring, Citizenship A

258 views • 7 slides
P2P: Distributed Hash Tables Chord + Routing Geometries Nirvan Tyagi CS 6410 Fall16

P2P: Distributed Hash Tables Chord + Routing Geometries Nirvan Tyagi CS 6410 Fall16

P2P: Distributed Hash Tables Chord + Routing Geometries Nirvan Tyagi CS 6410 Fall16 Peer-to-peer (P2P) Peer-to-peer (P2P) Decentralized! Hard to coordinate with peers joining and leaving Peer-to-peer (P2P) Napster (1999) Peer-to-peer

869 views • 68 slides
Lets Put a Peer Worker on Campus! Keely Phillips, Self Help & Peer Support OPDI

Lets Put a Peer Worker on Campus! Keely Phillips, Self Help & Peer Support OPDI

Lets Put a Peer Worker on Campus! Keely Phillips, Self Help & Peer Support OPDI Conference, October 2018 About Self Help & Peer Support Peer Navigator Services at Conestoga College A full-time Peer Navigator will provide:

579 views • 16 slides
Peer-to-Peer Networks 14 Game Theory Christian Schindelhauer Technical Faculty

Peer-to-Peer Networks 14 Game Theory Christian Schindelhauer Technical Faculty

Peer-to-Peer Networks 14 Game Theory Christian Schindelhauer Technical Faculty Computer-Networks and Telematics University of Freiburg Literature Feldman, Chuang Overcoming Free-Riding Behavior in Peer-to-Peer Systems, 2005

449 views • 24 slides
Effective Security Going Back To The Basics M e r i k e K a e o , C T O m e r i k e @ f s i .

Effective Security Going Back To The Basics M e r i k e K a e o , C T O m e r i k e @ f s i .

Effective Security Going Back To The Basics M e r i k e K a e o , C T O m e r i k e @ f s i . i o FARSIGHT SECURITY DISCUSSION POINTS Attack Trends A Historical View Attack Vectors in Recent Years Evolution of Mitigation

634 views • 29 slides
Academic and Research Network of Slovenia Marko Bona Arnes Some facts abo t Slo enia Some

Academic and Research Network of Slovenia Marko Bona Arnes Some facts abo t Slo enia Some

Academic and Research Network of Slovenia Marko Bona Arnes Some facts abo t Slo enia Some facts about Slovenia 2 mio inhabitants 20 000 km2 20.000 km2 borders to Italy, Austria, H Hungary and Croatia d C i 4

429 views • 18 slides
Botnets CS 598: Advanced Internet Presented by: Imranul Hoque How to Study Botnets? Passive

Botnets CS 598: Advanced Internet Presented by: Imranul Hoque How to Study Botnets? Passive

Botnets CS 598: Advanced Internet Presented by: Imranul Hoque How to Study Botnets? Passive analysis Study spam e-mail, DNS queries by bot-infected machines, DNS blacklists, analyze network traffic, etc. Infiltration Todays

686 views • 15 slides
Who Signed Up for the Do-Not-Call List? Hal Varian Fredrik Wallenberg Glenn Woroch First

Who Signed Up for the Do-Not-Call List? Hal Varian Fredrik Wallenberg Glenn Woroch First

Who Signed Up for the Do-Not-Call List? Hal Varian Fredrik Wallenberg Glenn Woroch First Conference on Email and Anti-Spam (CEAS) Mt. View, CA July 30-31, 2004 31 July 2004 Who Signed Up for the Do-Not-Call List? 1 Who is annoyed by spam?

688 views • 25 slides
Peer-to-peer Sender Authentication for Email Vivek Pathak and Liviu Iftode Rutgers University

Peer-to-peer Sender Authentication for Email Vivek Pathak and Liviu Iftode Rutgers University

Peer-to-peer Sender Authentication for Email Vivek Pathak and Liviu Iftode Rutgers University Email Trustworthiness Sender can be spoofed Need for Sender Authentication Importance depends on sender Update on Spam Filters

1.02k views • 55 slides
Integrated Threat Management Appliance 1 http://www.youtube.com/watch?v=F 7pYHN9iC9I 2 3

Integrated Threat Management Appliance 1 http://www.youtube.com/watch?v=F 7pYHN9iC9I 2 3

Integrated Threat Management Appliance 1 http://www.youtube.com/watch?v=F 7pYHN9iC9I 2 3 Denial of Service Attack (DoS) 4 THREAT CATEGORY THREAT ACTION TYPE Malware/Badware Send data to the external entity/site, Trapdoor/Backdoor Entry,

719 views • 23 slides
Marketplace Ads for Goods Marketplace Ads for Services Spam conversion experiment

Marketplace Ads for Goods Marketplace Ads for Services Spam conversion experiment

Marketplace Ads for Goods Marketplace Ads for Services Spam conversion experiment Experimented with Storm March 21 April 15, 2008 Instrumented roughly 1.5% of Storm s total output Pharmacy E-card Campaigns Campaign Postcard

938 views • 49 slides
CSE 484 / CSE M 584 Computer Security: Malware and Online Ecosystem Studies TA: Thomas Crosley

CSE 484 / CSE M 584 Computer Security: Malware and Online Ecosystem Studies TA: Thomas Crosley

CSE 484 / CSE M 584 Computer Security: Malware and Online Ecosystem Studies TA: Thomas Crosley tcrosley@cs With material from Franzi, Adrian Sham, and various sources Reminders Homework #3, due May 23th, 8pm (Tomorrow!) Lab #3 due

638 views • 40 slides

More recommend