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
50
100
150
200
250
300
350
0 10000 20000 30000 40000 50000 60000 70000
Aver
age
node
deg
ree
# of discovered users (nodes)
ResultsLooks nice
The End... to be continued?
¿FTW
BlockingQueue
BloomFilter
GDF Writer
Worker
Worker
Worker
Worker
Worker
Worker
Worker
Worker
Put User Friends to the
Blocking Queue
Get next User to process
Guava
.gdf
RJ
We throw RJ to a Queue
ArchitectureMain components
Java
.gdfNice ;)
50
100
150
200
250
300
350
0 10000 20000 30000 40000 50000 60000 70000
Aver
age
node
deg
ree
# of discovered users (nodes)
QuestionsComments