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