fb_itse-current

If you publish results based on this graph, please quote the references suggested in the dataset page.

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, HyperANF runs and some degree distributions). If you publish results based on our data, please acknowledge our work by quoting the “Four degrees of separation” paper.

Basic data
nodes24 144 165
arcs5 149 982 270
bits/link10.269 (56.33%)
average degree213.301
average distance4.16 (± 0.012)
reachable pairs100.00% (± 3.737)
median distance4 (72.26%)
harmonic diameter3.90 (± 0.130)
Random access (recommended)
FilenameSize
fb_itse-current.properties4.0K
fb_itse-current.stats4.0K
Natural order (random access)
FilenameSize
fb_itse-current-nat.properties4.0K
Degree-frequency plotDegree-frequency plot (with Fibonacci binning)
Degree-rank plot (cumulative)Degree-rank plot (cumulative)
Distance probability mass functiondistance probability mass function
Distribution of the logarithm of successor gapsDistribution of the logarithm of the successor gaps
Distribution of successor gapsDistribution of successor gaps