fb-current

This graph is part of a series that has been studied in the “Four degrees of separation” paper by Lars Backstrom, Paolo Boldi, Marco Rosa, Johan Ugander and Sebastiano Vigna. The series sections the Facebook graph geographically and temporally: please see the paper for the details. Note that years up to 2011 are timed at the first of January, but the “current” graphs are timed at May 2011. In particular, the latest whole Facebook graph prompted the title of the paper.

We cannot distribute the graphs for obvious reasons, but you can download aggregated data (WebGraph properties and HyperANF runs) following the link above. If you publish results based on our data, please acknowledge our work by quoting “Four degrees of separation” paper.

Basic data
nodes721 100 043
arcs137 325 050 412
bits/link12.298 (52.79%)
average degree190.438
spid0.09 (± 0.003)
average distance4.74 (± 0.021)
reachable pairs100.00% (± 3.110)
median distance5 (92.72%)
harmonic diameter4.59 (± 0.130)
Random access (recommended)
FilenameSize
fb-current.properties4.0K
fb-current.stats4.0K
Natural order (random access)
FilenameSize
fb-current-nat.properties4.0K
Degree frequency distributionspacer
Distance probability mass functionspacer
Distribution of the logarithm of successor gapsspacer
Distribution of successor gapsspacer
gipoco.com is neither affiliated with the authors of this page nor responsible for its contents. This is a safe-cache copy of the original web site.