Last.fm BFS "attack

•

0 gefällt mir•622 views

Julia Proskurnia

Last.fm under BFS “attack”
Iuliia Proskurnia
Žygimantas Bruzgys

The Task
• Collect a BFS sample
starting from user 'rj' in
LastFM.
• What node degrees
have you sampled?
• Implement it on
multiple threads to run

350

300
Average node degree

250

200

150

100

50
0 10000 20000 30000 40000 50000 60000 70000
# of discovered users (nodes)

Results
Looks nice

Guava

Java
Put User Bloom
Friends to the Worker Filter
Blocking Queue
Worker

Worker
RJ
Worker
Blocking
Queue
We throw RJ Worker
to a Queue

Worker

Worker

Get next User Worker
to process

GDF .gdf
Writer

Architecture
Main components

350

Average node degree 300

250

200

150

100

50
0 10000 20000 30000 40000 50000 60000 70000
# of discovered users (nodes)

Questions
Comments

Weitere ähnliche Inhalte

Empfohlen

Everything You Need To Know About ChatGPTExpeed Software

Product Design Trends in 2024 | Teenage EngineeringsPixeldarts

How Race, Age and Gender Shape Attitudes Towards Mental HealthThinkNow

AI Trends in Creative Operations 2024 by Artwork Flow.pdfmarketingartwork

Skeleton Culture CodeSkeleton Technologies

PEPSICO Presentation to CAGNY Conference Feb 2024Neil Kimberley

Content Methodology: A Best Practices Report (Webinar)contently

How to Prepare For a Successful Job Search for 2024Albert Qian

Social Media Marketing Trends 2024 // The Global Indie InsightsKurio // The Social Media Age(ncy)

Trends In Paid Search: Navigating The Digital Landscape In 2024Search Engine Journal

5 Public speaking tips from TED - Visualized summarySpeakerHub

ChatGPT and the Future of Work - Clark Boyd Clark Boyd

Getting into the tech field. what next Tessa Mero

Google's Just Not That Into You: Understanding Core Updates & Search IntentLily Ray

How to have difficult conversations Rajiv Jayarajah, MAppComm, ACC

Introduction to Data ScienceChristy Abraham Joy

Time Management & Productivity - Best PracticesVit Horky

The six step guide to practical project managementMindGenius

Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...RachelPearson36

Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...Applitools

Empfohlen (20)

Everything You Need To Know About ChatGPT

Product Design Trends in 2024 | Teenage Engineerings

How Race, Age and Gender Shape Attitudes Towards Mental Health

AI Trends in Creative Operations 2024 by Artwork Flow.pdf

Skeleton Culture Code

PEPSICO Presentation to CAGNY Conference Feb 2024

Content Methodology: A Best Practices Report (Webinar)

How to Prepare For a Successful Job Search for 2024

Social Media Marketing Trends 2024 // The Global Indie Insights

Trends In Paid Search: Navigating The Digital Landscape In 2024

5 Public speaking tips from TED - Visualized summary

ChatGPT and the Future of Work - Clark Boyd

Getting into the tech field. what next

Google's Just Not That Into You: Understanding Core Updates & Search Intent

How to have difficult conversations

Introduction to Data Science

Time Management & Productivity - Best Practices

The six step guide to practical project management

Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...

Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...

Last.fm BFS "attack

1. Last.fm under BFS “attack” Iuliia Proskurnia Žygimantas Bruzgys

2. The Task • Collect a BFS sample starting from user 'rj' in LastFM. • What node degrees have you sampled? • Implement it on multiple threads to run

3. 350 300 Average node degree 250 200 150 100 50 0 10000 20000 30000 40000 50000 60000 70000 # of discovered users (nodes) Results Looks nice

4. The End ... to be continued?

5. ¿FTW

6. Guava Java Put User Bloom Friends to the Worker Filter Blocking Queue Worker Worker RJ Worker Blocking Queue We throw RJ Worker to a Queue Worker Worker Get next User Worker to process GDF .gdf Writer Architecture Main components

7. .gdf Nice ;)

10.

11.

12.

13.

14.

15.

16. 350 Average node degree 300 250 200 150 100 50 0 10000 20000 30000 40000 50000 60000 70000 # of discovered users (nodes) Questions Comments