hollywood-2011

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

One of the most popular undirected social graphs: the graph of movie actors. Vertices are actors, and two actors are joined by an edge whenever they appeared in a movie together.

Basic data
nodes2 180 759
arcs228 985 632
bits/link4.885 (30.95%)
bits/link (transpose)4.885 (30.95%)
average degree105.003
maximum indegree13 107
maximum outdegree13 107
dangling nodes8.96%
buckets91.04%
largest component1 917 070 (87.91%)
spid0.15 (± 0.002)
average distance3.92 (± 0.005)
reachable pairs76.56% (± 0.757)
median distance4 (61.97%)
harmonic diameter4.92 (± 0.045)
Random access (recommended)
FilenameSize
hollywood-2011.graph140M
hollywood-2011.properties4.0K
hollywood-2011-t.graph140M
hollywood-2011-t.properties4.0K
hollywood-2011.map24M
hollywood-2011.smap24M
hollywood-2011.md5sums4.0K
hollywood-2011.lmap35M
hollywood-2011.fcl28M
hollywood-2011.ids.gz15M
hollywood-2011.stats4.0K
hollywood-2011.indegree32K
hollywood-2011.outdegree32K
hollywood-2011.scc8.4M
hollywood-2011.sccsizes828K
Sequential access (high compression)
FilenameSize
hollywood-2011-hc.graph134M
hollywood-2011-hc.properties4.0K
hollywood-2011-hc-t.graph134M
hollywood-2011-hc-t.properties4.0K
Natural order (random access)
FilenameSize
hollywood-2011-nat.graph439M
hollywood-2011-nat.properties4.0K
hollywood-2011-nat.fcl20M
hollywood-2011-nat.ids.gz10M
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