Last.fm under BFS “attack”Iuliia ProskurniaŽygimantas Bruzgys
The Task• Collect a BFS samplestarting from user rj inLastFM.• What node degreeshave you sampled?• Implement it onmultiple...
350                          300    Average node degree                          250                          200         ...
The End... to be continued?
¿FTW
Guava                                                              Java                      Put User                     ...
.gdfNice ;)
350   Average node degree   300                         250                         200                         150       ...
Last.fm under the BFS "attack"
Last.fm under the BFS "attack"
Last.fm under the BFS "attack"
Last.fm under the BFS "attack"
Last.fm under the BFS "attack"
Last.fm under the BFS "attack"
Last.fm under the BFS "attack"
Last.fm under the BFS "attack"
Upcoming SlideShare
Loading in …5
×

Last.fm under the BFS "attack"

871 views

Published on

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

  • Be the first to like this

No Downloads
Views
Total views
871
On SlideShare
0
From Embeds
0
Number of Embeds
430
Actions
Shares
0
Downloads
4
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Last.fm under the BFS "attack"

  1. 1. Last.fm under BFS “attack”Iuliia ProskurniaŽygimantas Bruzgys
  2. 2. The Task• Collect a BFS samplestarting from user rj inLastFM.• What node degreeshave you sampled?• Implement it onmultiple threads to run
  3. 3. 350 300 Average node degree 250 200 150 100 50 0 10000 20000 30000 40000 50000 60000 70000 # of discovered users (nodes)ResultsLooks nice
  4. 4. The End... to be continued?
  5. 5. ¿FTW
  6. 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 WriterArchitectureMain components
  7. 7. .gdfNice ;)
  8. 8. 350 Average node degree 300 250 200 150 100 50 0 10000 20000 30000 40000 50000 60000 70000 # of discovered users (nodes)QuestionsComments

×