31.07.2013 Views

C - SNAP - Stanford University

C - SNAP - Stanford University

C - SNAP - Stanford University

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Facebook Iceland network<br />

174,000 nodes (55% of population)<br />

Avg. degree 168<br />

Avg. person added 26 friends/month<br />

For every node s:<br />

Positive examples:<br />

D={ new friendships of s created in Nov ‘09 }<br />

Negative examples:<br />

L={ other nodes s did not create new links to }<br />

Limit to friends of friends:<br />

on avg. there are 20k FoFs (max 2M)!<br />

12/6/2011 Jure Leskovec, <strong>Stanford</strong> CS224W: Social and Information Network Analysis, http://cs224w.stanford.edu<br />

[WSDM ’11]<br />

s<br />

19

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!