uk-2007-05@100000

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

This graph has been artificially genereted from uk-2007-05. It is a ball (in the graph metric sense) of 100000 nodes centred at a random node. It simulates the result of a small breadth-first crawl around the node.

Basic data
nodes100 000
arcs3 050 615
bits/link1.58 (12.04%)
bits/link (transpose)1.312 (10.00%)
average degree30.506
maximum indegree55 252
maximum outdegree3 753
dangling nodes4.97%
buckets6.58%
largest component53 856 (53.86%)
spid1.74 (± 0.011)
average distance6.03 (± 0.018)
reachable pairs60.42% (± 0.485)
median distance9 (50.30%)
harmonic diameter7.93 (± 0.060)
Random access (recommended)
FilenameSize
uk-2007-05@100000.graph760K
uk-2007-05@100000.properties4.0K
uk-2007-05@100000-t.graph536K
uk-2007-05@100000-t.properties4.0K
uk-2007-05@100000.md5sums4.0K
uk-2007-05@100000.stats4.0K
uk-2007-05@100000.indegree112K
uk-2007-05@100000.outdegree8.0K
uk-2007-05@100000.scc392K
uk-2007-05@100000.sccsizes24K
Sequential access (high compression)
FilenameSize
uk-2007-05@100000-hc.graph592K
uk-2007-05@100000-hc.properties4.0K
uk-2007-05@100000-hc-t.graph492K
uk-2007-05@100000-hc-t.properties4.0K
Natural order (random access)
FilenameSize
uk-2007-05@100000-nat.graph900K
uk-2007-05@100000-nat.properties4.0K
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