ljournal-2008

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

LiveJournal is a virtual-community social site started in 1999: nodes are users and there is an arc from x to y if x registered y among his friends. It is not necessary to ask y permission, so the graph is directed). This graph is the snapshot used by Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Michael Mitzenmacher, Alessandro Panconesi, and Prabhakar Raghavan in “On compressing social networks”, KDD '09: Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 219−228, 2009, ACM press, and was kindly provided by the authors.

Basic data
nodes5 363 260
arcs79 023 142
bits/link10.909 (54.77%)
bits/link (transpose)10.898 (54.72%)
average degree14.734
maximum indegree19 409
maximum outdegree2 469
dangling nodes10.17%
buckets1.56%
largest component4 185 423 (78.04%)
average distance5.99 (± 0.008)
reachable pairs78.62% (± 0.784)
median distance6 (55.80%)
harmonic diameter7.36 (± 0.068)
Random access (recommended)
FilenameSize
ljournal-2008.graph105M
ljournal-2008.properties4.0K
ljournal-2008-t.graph105M
ljournal-2008-t.properties4.0K
ljournal-2008.md5sums4.0K
ljournal-2008.stats4.0K
ljournal-2008.indegree40K
ljournal-2008.outdegree8.0K
ljournal-2008.scc21M
ljournal-2008.sccsizes4.3M
Sequential access (high compression)
FilenameSize
ljournal-2008-hc.graph103M
ljournal-2008-hc.properties4.0K
ljournal-2008-hc-t.graph103M
ljournal-2008-hc-t.properties4.0K
Natural order (random access)
FilenameSize
ljournal-2008-nat.graph140M
ljournal-2008-nat.properties4.0K
JGraphT serialized succinct representation
FilenameSize
ljournal-2008.suxdir408M
Indegree-frequency plotIndegree-frequency plot (with Fibonacci binning)
Outdegree-frequency plotOutdegree-frequency plot (with Fibonacci binning)
Indegree-rank plot (cumulative)Indegree-rank plot (cumulative)
Outdegree-rank plot (cumulative)Outdegree-rank plot (cumulative)
Distance probability mass functiondistance probability mass function
Connected-components size distributionConnected-components size distribution
Large connected componentsLarge connected components
Distribution of the logarithm of successor gapsDistribution of the logarithm of the successor gaps
Distribution of successor gapsDistribution of successor gaps