uk-2007-05@1000000

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 1000000 nodes centred at a random node. It simulates the result of a small breadth-first crawl around the node.

Basic data
nodes1 000 000
arcs41 247 159
bits/link1.249 (7.80%)
bits/link (transpose)0.972 (6.07%)
average degree41.247
maximum indegree403 441
maximum outdegree4 655
dangling nodes4.58%
buckets1.14%
largest component480 913 (48.09%)
spid1.93 (± 0.004)
average distance9.04 (± 0.017)
reachable pairs65.38% (± 0.538)
median distance12 (53.29%)
harmonic diameter11.21 (± 0.082)
Random access (recommended)
FilenameSize
uk-2007-05@1000000.graph8.3M
uk-2007-05@1000000.properties4.0K
uk-2007-05@1000000-t.graph5.2M
uk-2007-05@1000000-t.properties4.0K
uk-2007-05@1000000.md5sums4.0K
uk-2007-05@1000000.stats4.0K
uk-2007-05@1000000.indegree792K
uk-2007-05@1000000.outdegree12K
uk-2007-05@1000000.scc3.9M
uk-2007-05@1000000.sccsizes196K
Sequential access (high compression)
FilenameSize
uk-2007-05@1000000-hc.graph6.2M
uk-2007-05@1000000-hc.properties4.0K
uk-2007-05@1000000-hc-t.graph4.8M
uk-2007-05@1000000-hc-t.properties4.0K
Natural order (random access)
FilenameSize
uk-2007-05@1000000-nat.graph11M
uk-2007-05@1000000-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