gsh-2015-host

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

This is the host graph of gsh-2015.

Basic data
nodes68 660 142
arcs1 802 747 600
bits/link5.929 (26.05%)
bits/link (transpose)5.802 (25.49%)
average degree26.256
maximum indegree2 423 978
maximum outdegree423 597
dangling nodes18.02%
buckets7.76%
largest component47 335 089 (68.94%)
average distance7.16 (± 0.002)
reachable pairs68.84% (± 0.210)
median distance8 (60.27%)
harmonic diameter10.09 (± 0.029)
Random access (recommended)
FilenameSize
gsh-2015-host.graph1.4G
gsh-2015-host.properties4.0K
gsh-2015-host-t.graph1.3G
gsh-2015-host-t.properties4.0K
gsh-2015-host.map771M
gsh-2015-host.smap771M
gsh-2015-host.md5sums4.0K
gsh-2015-host.lmap2.0G
gsh-2015-host.fcl1.7G
gsh-2015-host.ids.gz478M
gsh-2015-host.stats4.0K
gsh-2015-host.indegree4.7M
gsh-2015-host.outdegree832K
gsh-2015-host.scc262M
gsh-2015-host.sccsizes77M
Sequential access (high compression)
FilenameSize
gsh-2015-host-hc.graph1.3G
gsh-2015-host-hc.properties4.0K
gsh-2015-host-hc-t.graph1.3G
gsh-2015-host-hc-t.properties4.0K
Natural order (random access)
FilenameSize
gsh-2015-host-nat.graph1.8G
gsh-2015-host-nat.properties4.0K
gsh-2015-host-nat.fcl1.5G
gsh-2015-host-nat.ids.gz499M
JGraphT serialized succinct representation
FilenameSize
gsh-2015-host.suxdir11G
gsh-2015-host.suxmap1.5G
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