Table 1

BFS anduniformsamples description
Feature BFS Uniform
No. visited users 63.4K 48.1K
No. discovered neighbors 8.21M 7.69M
No. total edges 12.58M 7.84M
Size largest connected component 98.98% 94.96%
Avg. degree (visited users) 396.8 326.0
2nd largest eigenvalue 68.93 23.63
Effective diameter 8.69 14.72
Avg. clustering coefficient 1.88⋅10−2 1.40⋅10−3
Density 0.626% 0.678%

In this table we report some statistics regarding the two samples, BFS and uniform, which have been collected during August 2010 from the Facebook social network.


Ferrara EPJ Data Science 2012 1:9   doi:10.1140/epjds9

Open Data